Васянин, В. А.Ушакова, Л. П.2019-05-212019-05-212015Васянин В. А. Балансировка матрицы контейнерных потоков в задаче перевозки мелкопартионных грузов / В. А. Васянин, Л. П. Ушакова // Екологічна безпека та природокористування : зб. наук. праць / Ін-т телекомунікацій і глобал. інформ. простору, Київ. нац. ун-т буд-ва і архіт. ; гол. ред. : О. С. Волошкіна, О. М. Трофимчук – Київ : ІТГІП , 2015. – Вип. 1 (17). – С. 98 - 115 – Бібліогр. : 45 назв.2411-4049https://repositary.knuba.edu.ua/handle/987654321/580Рассматриваются два способа балансировки матрицы контейнерных потоков при решении задачи перевозки мелкопартионных грузов в контейнерах. Необходимость балансировки возникает из-за неравенства суммы исходящих и входящих потоков контейнеров в узлах транспортной сети. Предложена математическая модель и алгоритм решения задачи развозки порожних контейнеров, которые могут быть использованы для балансировки матрицы контейнерных потоков и последующего решения задачи распределения и маршрутизации потоков груженых и порожних контейнеров. Проведен обзор и анализ современных методов и алгоритмов решения транспортной задачи. Экспериментально показано, что оптимальная балансировка по сравнению с симметричной балансировкой позволяет значительно сократить суммарные затраты на транспортировку и обработку порожних контейнеров (на сетях от 100 до 4000 узлов в 17 и 174 раза соответственно).ru-RUперевозка мелкопартионных грузов в контейнерахтранспортная сетьмодели и алгоритмы решения транспортной задачиArticle519.852.33656.073.28:621.869.88