Снегин О.В.

Проблемы маршрутизации грузоперевозок

Одна из актуальных задач логистики - организация оптимальной транспортировки людей и материальных ценностей. Как правило, для решения самого широкого круга оптимизационных задач в логистике используются модели линейного и целочисленного программирования. Задача маршрутизации автотранспортных средств, которая является актуальной для современного этапа развития экономики Украины, осуществляется простыми и эффективными методами эвристики, позволяющими быстро найти решение. Однако данный подход не гарантирует нахождение оптимального решения. В настоящее время разрабатываются методы, которые объединяют гибкость эвристики и строгость моделей линейного программирования, что позволяет получить оптимальное или, по крайней мере, доказуемо лучшее решение [1].

На рис. 1. представлена схема оптимизации маршрутов грузоперевозок.

Данная схема основывается на методах эвристического анализа в части определения множества допустимых маршрутов, на методах целочисленного программирования в части определения допустимых целочисленных значений оптимальных решений (т.е., оптимальное решение не может включать в себя, например, 0,4 от одного из допустимых вариантов передвижения груза и 0,6 от другого варианта) и на методе имитационного моделирования в части анализа затрат на осуществление грузоперевозок, прогнозирования и анализа динамики грузоперевозок, а также возможности оценки эффективности оптимизационных мероприятий по маршрутизации грузоперевозок, что позволяет, в итоге, снизить затраты на осуществление грузоперевозок и повысить эффективность их осуществления.

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

Также в качестве критериев, которые будут учитываться при оптимизации маршрутов, предлагается использовать следующие величины: стоимость эксплуатации грузового автомобиля на километр пути; длина допустимого пути между точками погрузки-разгрузки (считается, что грузовой автомобиль может проехать из одной точки в другую несколькими различными маршрутами); рейтинг допустимого пути между точками погрузки-разгрузки (т.е. сводная величина, определяющая состояние дорожного покрытия, вероятность возникновения пробок и т.д.);

Рис. 1. Схема оптимизации маршрутов грузоперевозок

Литература: Бочкарев А. А. Унифицированная методика оптимизации маршрутов в цепях поставки товаров [Электронный ресурс]. – Режим доступа: http://www.lobanov-logist.ru/index.php?newsid=152 Вельможин, А. В.; Гудков, В. А.; Миротин, Л. Б.; Куликов, А. В. Грузовые автомобильные перевозки: учеб. для студентов вузов / А. В. Вельможин [и др.]. - М. : Горячая линия-Телеком, 2006. - 559 с.