Задачи построения доставочных и сборочных маршрутов перевозки мелкопартионных грузов во внутренних зонах иерархической автотранспортной сети

Abstract

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

У роботі наведені основні принципи і схеми організації перевезень дрібнопартіонних вантажів у внутрішніх зонах обслуговування магістральних вузлів ієрархічної транспортної мережі. Обговорюються технічні та економічні аспекти обробки і транспортування вантажів. Проведено огляд задач маршрутизації і методів і алгоритмів їх розв’язку. Запропоновано декілька математичних формулювань задач побудови постачальних і збірних маршрутів для перевезення дрібнопартіонних вантажів з використанням необмеженого і обмеженого неоднорідного парку транспортних засобів і додатковими обмеженнями. Відзначається можливість розв’язання сформульованих задач за допомогою відомих пакетів змішаного і цілочисельного лінійного програмування.

The paper presents the basic principles and schemes of organization transportation of smalllots of cargo in the internal service areas of trunk nodes of hierarchical of transport network. Discusses the technical and economic aspects of processing and transportation cargo. The review of the vehicle routing problems and methods and algorithms their solve is conducted. The several mathematical formulations of Heterogeneous Fleet Vehicle Routing Problem with delivery and collection of small-lot cargo and limited or unlimited fleet and additional restrictions are suggested. It is marked the possibility of solving formulated problems by known packages of mixed and integer linear programming.