Балансировка матрицы контейнерных потоков в задаче перевозки мелкопартионных грузов

Ескіз

Дата

2015

Автори

Васянин, В. А.
Ушакова, Л. П.

Заголовок журналу

Журнал ISSN

ISSN журналу

2411-4049

Назва тому

Видавець

ІТГІП

Анотація

Рассматриваются два способа балансировки матрицы контейнерных потоков при решении задачи перевозки мелкопартионных грузов в контейнерах. Необходимость балансировки возникает из-за неравенства суммы исходящих и входящих потоков контейнеров в узлах транспортной сети. Предложена математическая модель и алгоритм решения задачи развозки порожних контейнеров, которые могут быть использованы для балансировки матрицы контейнерных потоков и последующего решения задачи распределения и маршрутизации потоков груженых и порожних контейнеров. Проведен обзор и анализ современных методов и алгоритмов решения транспортной задачи. Экспериментально показано, что оптимальная балансировка по сравнению с симметричной балансировкой позволяет значительно сократить суммарные затраты на транспортировку и обработку порожних контейнеров (на сетях от 100 до 4000 узлов в 17 и 174 раза соответственно).

Опис

Ключові слова

перевозка мелкопартионных грузов в контейнерах, транспортная сеть, модели и алгоритмы решения транспортной задачи

Кафедра авторів

Бібліографічний опис

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

УДК

Зібрання

item.page.endorsement

item.page.review

item.page.supplemented

item.page.referenced