|
Васянін, В. О. Задача маршрутизації збірних вантажів у багатопродуктовій транспортній мережі із заданими тарифами і обмеженнями на час доставки [Текст] / В. О. Васянін, О. М. Трофимчук, Л. П. Ушакова // Кібернетика та системний аналіз. – 2022. – Т. 58, № 6. – C. 130-142.
Розглянуто мережеве формулювання задачі оптимізації маршрутизації потоків збірних вантажів у транспортній мережі із заданими тарифами на транспортування й оброблення потоків та обмеженнями на пропускні спроможності дуг, вузлів і час доставки окремих вантажів одержувачу. Для розрахунку часу доставки запропоновано спосіб формування довідкової матриці об'єднання потоків окремих вантажів і ефективні алгоритми, що дають змогу визначати вузли об'єднання та об'єднані потоки для всіх пар, що кореспондуються в багатопродуктовій мережі. Доведено, що задачу з тарифами в мережевій постановці можна за поліноміальний час перетворити у задачу цілочислового лінійного програмування з блочною структурою та зв'язувальними обмеженнями. Наведено особливості розв’язання перетвореної задачі з використанням відомих методів цілочислового програмування та пакетів прикладних програм. |