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