Glava10_2
advertisement
Транспортная логистика Алгоритм ускоренного планирования автомобильных перевозок Алгоритм ускоренного планирования автомобильных перевозок На практике большую значимость имеют приближенные методы решения задач, решаемых при реализации алгоритма, а также оценка времени доставки груза, используемая вместо статистического моделирования. Алгоритм ускоренного планирования автомобильных перевозок Для соответствующих блоков алгоритма предлагается использовать следующие методы: 1. Для решения транспортной задачи – метод аппроксимации Фогеля, являющийся способом составления первого допустимого плана. 2. 3. 4. Для составления маршрутов – метод воображаемого луча (метод Свира). Для решения задачи коммивояжера – ускоренный метод «ветвей и границ» (решение ведется только по одной «ветке», без проверки на оптимальность других). Вместо моделирования составляющих перевозочного процесса проводится оценка интервалов времени прибытия транспортного средства и времени окончания разгрузки для каждого потребителя по формулам (время доставки груза «точно вовремя» Ттв ) для верхней и нижней границ. Алгоритм ускоренного планирования автомобильных перевозок Чтобы решить транспортную задачу методом Фогеля необходимо в каждой строке и столбце определить два наименьших элемента и определить абсолютную разность между ними. Затем выбрать наибольшую величину разности и в клетку с минимальным элементом занести максимально возможную загрузку, учитывая при этом ресурсы поставщика и спрос потребителя. При наличии двух одинаковых наибольших разностей загрузку записывают в клетку, имеющую наименьший элемент. Если окажется, что спрос потребителя полностью исчерпан. То данная строка и столбец из дальнейшего рассмотрения исключается. Операция повторяется до тех пор, пока не будет составлена допустимая программа распределения. Алгоритм ускоренного планирования автомобильных перевозок Набор пунктов в маршрут выполняется методом Свира. Согласно методу Свира, воображаемый луч, исходящий из пункта погрузки, вращаясь по (или против) часовой стрелки, «стирает» изображения пунктов разгрузки. Маршрут считается сформированным, если включение следующего пункта приведет к превышению объема перевозки над грузоподъемностью транспортного средства. Порядок объезда пунктов на маршруте предлагается определять ускоренным методом «ветвей и границ» Алгоритм ускоренного планирования автомобильных перевозок Для определения временных интервалов прибытия подвижного состава в пункты маршрутов необходимо воспользоваться следующими формулами: Т =Т +Т +а *q для верхней и Т =Т -Т +а *q нижней границы Где Т среднее значение доставки объема груза, ч; q среднеквадратичное отклонение времени доставки тв н тв н с с р р тс тс с тс груза,ч; а квантиль нормального распределения, соответствующий вероятности P. р Алгоритм ускоренного планирования автомобильных перевозок Величины Т иq с тс определяются по формулам: Т =ΣТ ; q =√ Σ q * q +2 Σr * q * q , Где Т –среднее значение времени доставки груза к j – му потребителю, ч; q – среднеквадратичное отклонение времени доставки груза к j-му потребителю, ч; r коэффициент парной с еj тс j j ij i j еj j ij корреляции между временем на выполнение i-ой и j-ой поездок. Смешанные перевозки Смешанными (интермодальными) перевозками называются перевозки грузов несколькими видами транспорта по единому перевозочному документу с передачей грузов в пунктах перевалки одним видом транспорта другому без участия грузовладельца.
