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

реклама
Алгоритм планирования
грузовых перевозок
Транспортная логистика
• Повышение эффективности транспортного
процесса требует новых подходов к
организации перевозок. Это привело к
появлению транспортной логистики.
«Точно в срок»
• Основными экономико-математическими
моделями являются модели транспортной
задачи и задач маршрутизации.
• Интенсификация процесса перевозки
возможна только за счет внедрения
принципа фиксированного времени доставки
грузов потребителям, т.е. применение
логистического принципа «точно в срок».
Схемы организации перевозочного
процесса
Блоки алгоритма
• На основе информации из 1 блока
определяется схема организации
перевозок(бл.2)
• Определяются кратчайшие расстояния от
пунктов погрузки до пунктов разгрузки(бл.4,
зад.2), используя БД(бл.3)
• Решается транспортная задача, если
используется схема «многие ко
многим»(бл.5)
• На последнем этапе 5 блока определяется вид
маршрута(маятниковый или развозочный)
Блоки алгоритма
• Проверка: используется ли при перевозке
схема «один к одному»(бл.6). Если условие
не выполняется, то требуется решать задачу
маршрутизации( бл.7)
Задача маршрутизации
Тип маршрута
Маятниковый
Задача «увязки»
рейсов
Кольцевой
Задача
коммивояжера
Блоки алгоритма
• Решается задача выбора транспортного
средства (бл.8), исходя из требований
обеспечить минимум затрат, связанных с
доставкой груза. Для маятниковых
маршрутов решение этой задачи
производится в полном объеме. Для
развозочных выбор был произведен на этапе
решения задачи маршрутизации.
Блоки алгоритма
• В 9 блоке производится моделирование
времени движения на отдельных участках.
На данном этапе реализуется логистический
принцип «точно в срок»
Блоки алгоритма
• В 10 десятом блоке определяется соотношение
между смоделированными значениями времени
нахождения автомобиля в наряде, времени
прибытия на контрольные пункты с выбранной
вероятностью и требованиями клиентов по
срокам доставки груза, временными
ограничениями, вытекающими из самой
перевозки.
• Если условие не выполняется, т. е.
смоделированное значение времени окажется
больше ограничения, требуется принять
решение (бл.11) о возможности и
целесообразности организации дополнительного
маршрута, корректировки взаимоотношений с
клиентами, маршрута движения и др.
Блоки алгоритма
• В случае если принимается решение о
корректировке движения на маршрутах или
организации дополнительного маршрута
перевозки, то требуется повторить
выполнение алгоритма со 2 по 11 блок.
• В 12 блоке получаем оптимальные маршруты
движения для каждого транспортного
средства
Блоки алгоритма
• В 13 блоке решается задача загрузки
транспортного средства (задача о «рюкзаке»)
• В результате работы алгоритма получаем
задание водителю на рейс(день), в котором
отражается количество груза, предъявляемое
к перевозке от отправителей получателям,
порядок объезда пунктов на маршруте,
временные интервалы выполнения
перевозки.
Вывод
• Таким образом, предлагаемая иерархия
моделей формирует единый подход к
формализации методов решения
транспортной логистики и теории
организации перевозок; охватывает
основные типы транспортных задач
применительно к автомобильным
перевозкам в пространстве и во времени.
Алгоритм ускоренного
планирования грузовых перевозок
Проблемы применения общего
алгоритма
• Трудоемкая задача
• Решение занимает много времени
• Полученный оптимальный маршрут может
не отвечать требованиям клиентов по срокам
доставки, что приводит к повторному
решению некоторых блоков
Методы для блоков общего алгоритма
• 1. Для решения транспортной задачи – метод
аппроксимации Фогеля, являющийся
способом составления первого допустимого
плана
• 2. Для составления маршрутов – метод
воображаемого луча(метод Свира)
• 3.Для решения задачи коммивояжера –
ускоренный метод «ветвей и
границ»(решение только по одной ветке)
Методы для блоков общего алгоритма
• 4.Вместо моделирования составляющих
перевозочного процесса производится
оценка интервалов времени прибытия
транспортного средства и времени окончания
разгрузки для каждого потребителя
Вывод
• На практике получено, что алгоритм
ускоренного планирования свидетельствует о
высокой степени надежности результата,
поэтому, учитывая, что процедура его
применения максимально упрощена, он
имеет большую практическую значимость.
Скачать