Download
1 / 8
80 likes | 329 Vues
Транспортная логистика. Алгоритм ускоренного планирования автомобильных перевозок. Алгоритм ускоренного планирования автомобильных перевозок.
E N D
Транспортная логистика Алгоритм ускоренного планирования автомобильных перевозок
Алгоритм ускоренного планирования автомобильных перевозок • На практике большую значимость имеют приближенные методы решения задач, решаемых при реализации алгоритма, а также оценка времени доставки груза, используемая вместо статистического моделирования.
Алгоритм ускоренного планирования автомобильных перевозок Для соответствующих блоков алгоритма предлагается использовать следующие методы: • Для решения транспортной задачи – метод аппроксимации Фогеля, являющийся способом составления первого допустимого плана. • Для составления маршрутов – методвоображаемого луча (метод Свира). • Для решения задачи коммивояжера – ускоренный метод «ветвей и границ» (решение ведется только по одной «ветке», без проверки на оптимальность других). • Вместо моделирования составляющих перевозочного процесса проводится оценка интервалов времени прибытия транспортного средства и времени окончания разгрузки для каждого потребителя по формулам (время доставки груза «точно вовремя» Ттв ) для верхней и нижней границ.
Алгоритм ускоренного планирования автомобильных перевозок Чтобы решить транспортную задачу методом Фогеля необходимо в каждой строке и столбце определить два наименьших элемента и определить абсолютную разность между ними. Затем выбрать наибольшую величину разности и в клетку с минимальным элементом занести максимально возможную загрузку, учитывая при этом ресурсы поставщика и спрос потребителя. При наличии двух одинаковых наибольших разностей загрузку записывают в клетку, имеющую наименьший элемент. Если окажется, что спрос потребителя полностью исчерпан. То данная строка и столбец из дальнейшего рассмотрения исключается. Операция повторяется до тех пор, пока не будет составлена допустимая программа распределения.
Алгоритм ускоренного планирования автомобильных перевозок Набор пунктов в маршрут выполняется методом Свира. Согласно методу Свира, воображаемый луч, исходящий из пункта погрузки, вращаясь по (или против) часовой стрелки, «стирает» изображения пунктов разгрузки. Маршрут считается сформированным, если включение следующего пункта приведет к превышению объема перевозки над грузоподъемностью транспортного средства. Порядок объезда пунктов на маршруте предлагается определять ускоренным методом «ветвей и границ»
Алгоритм ускоренного планирования автомобильных перевозок Для определения временных интервалов прибытия подвижного состава в пункты маршрутов необходимо воспользоваться следующими формулами: Ттв=Тн+Тс+ар*qтс для верхней и Ттв=Тн-Тс+ар*qтс нижней границы Где Тс среднее значение доставки объема груза, ч; qтс среднеквадратичное отклонение времени доставки груза,ч; ар квантиль нормального распределения, соответствующий вероятности P.
Алгоритм ускоренного планирования автомобильных перевозок Величины Тс иqтс определяются по формулам: Тс=ΣТеj; qтс=√ Σ qj* qj+2 Σrij* qi * qj , Где Теj –среднее значение времени доставки груза к j – му потребителю, ч; qj– среднеквадратичное отклонение времени доставки груза к j-му потребителю, ч; rijкоэффициент парной корреляции между временем на выполнение i-ой и j-ой поездок.
Смешанные перевозки • Смешанными (интермодальными) перевозками называются перевозки грузов несколькими видами транспорта по единому перевозочному документу с передачей грузов в пунктах перевалки одним видом транспорта другому без участия грузовладельца.
