Алгоритм планирования грузовых перевозок

Транспортная логистика Повышение эффективности транспортного процесса требует новых подходов к организации перевозок. Это привело к появлению транспортной логистики.

«Точно в срок» Основными экономико-математическими моделями являются модели транспортной задачи и задач маршрутизации. Интенсификация процесса перевозки возможна только за счет внедрения принципа фиксированного времени доставки грузов потребителям, т.е. применение логистического принципа «точно в срок».

Схемы организации перевозочного процесса

Блоки алгоритма На основе информации из 1 блока определяется схема организации перевозок(бл.2) Определяются кратчайшие расстояния от пунктов погрузки до пунктов разгрузки(бл.4, зад.2), используя БД(бл.3) Решается транспортная задача, если используется схема «многие ко многим»(бл.5) На последнем этапе 5 блока определяется вид маршрута(маятниковый или развозочный)

Блоки алгоритма Проверка: используется ли при перевозке схема «один к одному»(бл.6). Если условие не выполняется, то требуется решать задачу маршрутизации( бл.7)

Задача маршрутизации Тип маршрута Маятниковый Кольцевой Задача «увязки» рейсов Задача коммивояжера

Блоки алгоритма Решается задача выбора транспортного средства (бл.8), исходя из требований обеспечить минимум затрат, связанных с доставкой груза. Для маятниковых маршрутов решение этой задачи производится в полном объеме. Для развозочных выбор был произведен на этапе решения задачи маршрутизации.

Блоки алгоритма В 9 блоке производится моделирование времени движения на отдельных участках. На данном этапе реализуется логистический принцип «точно в срок»

Блоки алгоритма В 10 десятом блоке определяется соотношение между смоделированными значениями времени нахождения автомобиля в наряде, времени прибытия на контрольные пункты с выбранной вероятностью и требованиями клиентов по срокам доставки груза, временными ограничениями, вытекающими из самой перевозки. Если условие не выполняется, т. е. смоделированное значение времени окажется больше ограничения, требуется принять решение (бл.11) о возможности и целесообразности организации дополнительного маршрута, корректировки взаимоотношений с клиентами, маршрута движения и др.

Блоки алгоритма В случае если принимается решение о корректировке движения на маршрутах или организации дополнительного маршрута перевозки, то требуется повторить выполнение алгоритма со 2 по 11 блок. В 12 блоке получаем оптимальные маршруты движения для каждого транспортного средства

Блоки алгоритма В 13 блоке решается задача загрузки транспортного средства (задача о «рюкзаке») В результате работы алгоритма получаем задание водителю на рейс(день), в котором отражается количество груза, предъявляемое к перевозке от отправителей получателям, порядок объезда пунктов на маршруте, временные интервалы выполнения перевозки.

Вывод Таким образом, предлагаемая иерархия моделей формирует единый подход к формализации методов решения транспортной логистики и теории организации перевозок; охватывает основные типы транспортных задач применительно к автомобильным перевозкам в пространстве и во времени.

Алгоритм ускоренного планирования грузовых перевозок

Проблемы применения общего алгоритма Трудоемкая задача Решение занимает много времени Полученный оптимальный маршрут может не отвечать требованиям клиентов по срокам доставки, что приводит к повторному решению некоторых блоков

Методы для блоков общего алгоритма 1. Для решения транспортной задачи – метод аппроксимации Фогеля, являющийся способом составления первого допустимого плана 2. Для составления маршрутов – метод воображаемого луча(метод Свира) 3.Для решения задачи коммивояжера – ускоренный метод «ветвей и границ»(решение только по одной ветке)

Методы для блоков общего алгоритма 4.Вместо моделирования составляющих перевозочного процесса производится оценка интервалов времени прибытия транспортного средства и времени окончания разгрузки для каждого потребителя

Вывод На практике получено, что алгоритм ускоренного планирования свидетельствует о высокой степени надежности результата, поэтому, учитывая, что процедура его применения максимально упрощена, он имеет большую практическую значимость.