Методические указания по выполнению курсового проекта по дисциплине Обеспечение грузовых перевозок
![]()
|
меньше m + n - 1, то недостающее их число загружают фиктивной нулевой загрузкой. При этом ноль надо ставить в клетку с меньшим расстоянием, которая находится в столбике с меньшим наличием груза. При наличии нулевой загрузки - объяснить в какой клетке и почему она проставлена. Следующий шаг - находим вспомогательные коэффициенты Отыскание вспомогательных коэффициентов производится так: в первую клетку вспомогательного столбика всегда ставится коэффициент 0. Сумма вспомогательных коэффициентов строки и столбца должна быть равна расстоянию, указанному в загруженной клетке, которая находится на пересечении этих коэффициентов. Проверяем клетки на потенциальность. Клетка является потенциальной, если разница между суммой вспомогательных коэффициентов и расстоянием в незагруженной клетке больше нуля. Р ![]() где ki , kj – вспомогательные коэффициенты; lij – расстояние в незагруженной клетке. РА1Б1 = (0 + 28) – 30 = - 2 РА1Б3 = (- 93 + 28) – 99 = - 164 РА1Б4 = (- 80 + 28) – 94 = - 146 РА1Б5 = (- 66 + 28) – 74 = - 112 РА2Б2 = (- 4 + 80) – 103 = - 27 РА2Б3 = (- 93 + 80) – 174 = - 187 РА2Б6 = (- 66 + 74) – 148 = - 27 Аналогично выполнить расчеты в остальных незагруженных клетках Следующая операция выполняется при наличии потенциальных клеток, и необходимо описать последовательность действий. Если сумма вспомогательных коэффициентов больше расстояния перевозки, и не удовлетворяет равенство Р ![]() А1 Б2 = 5 + 2 = 7 > 3 – расстояние перевозок 3 км, величина потенциала 7 - 3 = 4), величина потенциала проставляется в незагруженной клетке. Проставляем потенциал в клеткеи обводим его кружком. Последовательно проверяем остальные незагруженные клетки. В одной матрице может быть несколько потенциальных клеток. Наличие потенциальных клеток в матрице говорит о том, что вариант закрепления ГП за ГО не является оптимальным и может быть улучшено. Эта операция производится при помощи контура. Контур представляет собой замкнутую ломаную линию, состоящую из переменных отрезков вертикальных и горизонтальных прямых, вершины которых находятся в загруженных клетках. Началом контура является потенциальная клетка с наибольшим по величине потенциалом; отрезки линий контура должны проходить через возможно большее количество загруженных клеток, но не менее двух, считая и потенциальную. Линии контура должны замыкаться в потенциальной клетке, из которой контур взял свое начало, вершины перегибов линий контура должны лежать только в загруженных клетках и угол перегиба должен быть прямым (т.е. 900). Вершины перегибов линий контура обозначаются попеременно знаками «+» и «-», причем первый минус ставится в потенциальной клетке. В каждой матрице из данной потенциальной клетки можно проводить только один контур. Таблица 2.6. Улучшение распределения
Следующий этап – отыскание минимального числа значения загрузки в клетках, где вершины контура имеют знак «+». Наименьшая числовая загрузка в 100 т находится в клетке А3 Б2. Эту минимальную числовую загрузку в 100 т переносим из клетки со знаком «+» в клетку со знаком «-» и добавляем к тому числу, которое там уже находилось и так далее по контуру до потенциальной клетки. Продолжаем исследовать матрицу. Проверяем ее на число загруженных клеток. Оно равно 7, т.е. соответствует правилу, при котором число загруженных клеток должно быть равно m + n - 1. Пользуясь правилами, отыскиваем вспомогательные коэффициенты и подставляем их в матрицу. Проверяем матрицу на потенциальность. В полученной матрице сумма вспомогательных коэффициентов равна: РА2 Б1 = РА2 Б4 = РА3 Б4 = ….. и т.д. В результате посчитанных коэффициентов приступаем к нахождению потенциальных клеток. Для этого я суммировал вспомогательные коэффициенты каждой строки и каждого столбца в незагруженных клетках. Их сумма должна быть меньше расстояния. А1 Б1 = (0+43) = 43 > 30 А1 Б4 = А2 Б2 = ….и т.д. В пояснительной записке показать все матрицы улучшения распределения и описать все действия. После определения оптимального варианта выполняем запись: В связи с тем, что потенциальные клетки отсутствуют, данное распределение является оптимальным. Таблица 2.7. Оптимальный план распределения
Для разработки рациональных маршрутов (оптимизация порожних пробегов) применим метод совмещенных матриц. В полученный план минимального среднего расстояния необходимо записать числами в кружочке план перевозок по таблице 2.4. плана перевозок. Если в клетке окажутся числа в кружочке и без кружочка, это значит, что в данном случае получился маятниковый маршрут с обратным порожним пробегом. Этот маршрут нужно выписать из матрицы, исключая числа загрузки в кружочке и без кружочка, равное меньшему числу по значению. После этого нарисовать схему маршрута, с указанием нулевых пробегов и произвести расчет основных показателей на этом маршруте. Таблица 2.8. Совмещенный план
|