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

Abstract

Предложен лексикографический подход к решению сложных задач маршрутизации транспортных средств разнородной грузоподъемности с различным ассортиментом продукции. Предложенный подход позволяет использовать разработанный к настоящему времени эффективные алгоритмические и программные средства решения упрощенных аналогов задач указанного вида в автоматизированных систем управления транспортом реальных товаропроводящих сетей. Действенность метода подтверждается решением задач маршрутизации транспортных средств большого размера, возникающих в реально действующей товаропроводящей сети КУП «Минскхлебпром».

The lexicographic approach to the solution of multiple vehicle routing problems with various assortment of production and various capacities is proposed. This approach allows using existing algorithms and software for the solution of simple vehicle routing problems in the automated control systems of real commodity distributive networks. The solution of the large vehicle routing problems of real commodity distributive networks reassert an efficiency of this method.