web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0001368557
Cybernetics and Systems Analysis   А - 2019 /  Issue (2022, Т. 58, № 6)
Васянін В. О., Трофимчук О. М., Ушакова Л. П.
Задача маршрутизації збірних вантажів у багатопродуктовій транспортній мережі із заданими тарифами і обмеженнями на час доставки Розглянуто мережеве формулювання задачі оптимізації маршрутизації потоків збірних вантажів у транспортній мережі з заданими тарифами на транспортування й оброблення потоків та обмеженнями на пропускні спроможності дуг, вузлів і час доставки окремих вантажів одержувачу. Для розрахунку часу доставки запропоновано спосіб формування довідкової матриці об'єднання потоків окремих вантажів та ефективні алгоритми, що надають змогу визначати вузли об'єднання та об'єднані потоки для всіх пар, що кореспондуються в багатопродуктовій мережі. Доведено, що задачу з тарифами в мережевій постановці можна за поліноміальний час перетворити у задачу цілочислового лінійного програмування з блочною структурою та зв'язувальними обмеженнями. Наведено особливості розв'язання перетвореної задачі з використанням відомих методів цілочислового програмування та пакетів прикладних програм.
Повний текст публікації буде доступним після 01.01.2025 р. - через 158 днів
 https://doi.org/10.1007/s10559-023-00531-z
 Scopus
Бібліографічний опис:
Васянін В. О., Трофимчук О. М., Ушакова Л. П. Задача маршрутизації збірних вантажів у багатопродуктовій транспортній мережі із заданими тарифами і обмеженнями на час доставки. Кібернетика та системний аналіз. 2022. Т. 58, № 6. С. 130–142. doi: https://doi.org/10.1007/s10559-023-00531-z URL: http://jnas.nbuv.gov.ua/article/UJRN-0001368557 |
 Cybernetics and Systems Analysis / Issue (2022, 58 (6))
Vasyanin V.A.,
Trofymchuk O.M.,
Ushakova L.P.
The problem of groupage cargo routing in a multicommodity transport network with given tariffs and delivery time constraints The paper considers the network problem of optimizing the routing of groupage cargo flows in the transportation network with given tariffs for the transportation and handling of flows and constraints on the capacities of arcs, nodes, and the time of delivery of individual goods to a receiver. To compute the delivery time, the authors have proposed the method for generating a reference matrix of the union of flows of individual cargoes and efficient algorithms that allow determining the nodes of union and united flows for all corresponding pairs in a multicommodity network. It is proved that one can transform a network problem with tariffs into an integer linear programming problem with block structure and binding constraints in polynomial time. The peculiarities of solving the transformed problem using well-known methods of integer programming and software packages are presented. © 2023, Springer Science+Business Media, LLC, part of Springer Nature. Keywords: mathematical models of flow distribution and routing in multicommodity networks, optimization problems with discrete flows and parameters, Constraint programming, Freight transportation, Network routing, Polynomial approximation, Delivery time, Discrete flow, Discrete parameters, Flow distribution, Flow routing, Mathematical model of flow distribution and routing in multicommodity network, Multicommodity networks, Optimization problem with discrete flow and parameter, Optimization problems, Routings, Integer programming
Download publication will be available after 01/01/2025 р., in 158 days
Cite:
Vasyanin V.A.,
Trofymchuk O.M.,
Ushakova L.P.
(2022). The problem of groupage cargo routing in a multicommodity transport network with given tariffs and delivery time constraints. Cybernetics and Systems Analysis, 58 (6), 130–142. doi: https://doi.org/10.1007/s10559-023-00531-z http://jnas.nbuv.gov.ua/article/UJRN-0001368557 [In Ukrainian]. |
