Вип. 17(1)
Постійний URI для цього зібранняhttps://repositary.knuba.edu.ua/handle/987654321/131
Переглянути
Документ Балансировка матрицы контейнерных потоков в задаче перевозки мелкопартионных грузов(ІТГІП, 2015) Васянин, В. А.; Ушакова, Л. П.Рассматриваются два способа балансировки матрицы контейнерных потоков при решении задачи перевозки мелкопартионных грузов в контейнерах. Необходимость балансировки возникает из-за неравенства суммы исходящих и входящих потоков контейнеров в узлах транспортной сети. Предложена математическая модель и алгоритм решения задачи развозки порожних контейнеров, которые могут быть использованы для балансировки матрицы контейнерных потоков и последующего решения задачи распределения и маршрутизации потоков груженых и порожних контейнеров. Проведен обзор и анализ современных методов и алгоритмов решения транспортной задачи. Экспериментально показано, что оптимальная балансировка по сравнению с симметричной балансировкой позволяет значительно сократить суммарные затраты на транспортировку и обработку порожних контейнеров (на сетях от 100 до 4000 узлов в 17 и 174 раза соответственно).