О транспортной задаче с учётом реальных требований

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

On transport task with due regard to real requirements

The cargo transportation volumes increase annually all over the world. Transportation companies face a very difficult task concerning the definition of the optimal routing and vehicle loads. Such task is known as Vehicle Routing Problem (VPR). The application of the classical approach to the task description is quite complicated due to the fact that it does not take into account a lot of parameters which define the crucial criteria of the successful operation of the company such as: consideration of the vehicle characteristics and characteristics of the cargo to be transported, variety of depots and open route, the possibility of partial loading/unloading of the vehicle at the itinerary points, transportation of cargo which consists of various goods, consideration of the service priority of the point. So the article deals with the complex transportation task. Actual local features for transport enterprises were found out. The article also contains the formulation of the problem for wide-spread practical applications, the mathematical model of the complex transportation task.