Снегин О.В.

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

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

Структура транспортно-логистических затрат состоит из двух групп [2].

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

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

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

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

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

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

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

Литература:

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