Балансировка матрицы контейнерных потоков в задаче перевозки мелкопартионных грузов
Дата
2015
Автори
Васянин, В. А.
Ушакова, Л. П.
Заголовок журналу
Журнал ISSN
Назва тому
Видавець
ІТГІП
Анотація
Рассматриваются два способа балансировки матрицы контейнерных потоков при решении задачи перевозки мелкопартионных грузов в контейнерах. Необходимость балансировки возникает из-за неравенства суммы исходящих и входящих потоков контейнеров в узлах транспортной сети. Предложена математическая модель и алгоритм решения задачи развозки порожних контейнеров, которые могут быть использованы для балансировки матрицы контейнерных потоков и последующего решения задачи распределения и маршрутизации потоков груженых и порожних контейнеров. Проведен обзор и анализ современных методов и алгоритмов решения транспортной задачи. Экспериментально показано, что оптимальная балансировка по сравнению с симметричной балансировкой позволяет значительно сократить суммарные затраты на транспортировку и обработку порожних контейнеров (на сетях от 100 до 4000 узлов в 17 и 174 раза соответственно).
Опис
Ключові слова
перевозка мелкопартионных грузов в контейнерах, транспортная сеть, модели и алгоритмы решения транспортной задачи
Бібліографічний опис
Васянин В. А. Балансировка матрицы контейнерных потоков в задаче перевозки мелкопартионных грузов / В. А. Васянин, Л. П. Ушакова // Екологічна безпека та природокористування : зб. наук. праць / Ін-т телекомунікацій і глобал. інформ. простору, Київ. нац. ун-т буд-ва і архіт. ; гол. ред. : О. С. Волошкіна, О. М. Трофимчук – Київ : ІТГІП , 2015. – Вип. 1 (17). – С. 98 - 115 – Бібліогр. : 45 назв.