РАЗМЕЩЕНИЕ МНОЖЕСТВА ХАБОВ ПРИ ЗАГРУЖЕННОСТИ УЗЛОВ

Abstract

В данной статье рассматривается проблема проектирования сети с множественным распределением узлов и спиц в условиях перегруженности узлов. Предложена формулировка нелинейного смешанного целочисленного программирования, моделирующая перегрузку как выпуклую функцию затрат. Был применен обобщенный алгоритм декомпозиции Бендерса, который успешно решает стандартные задачи с набором данных до 81 узла. Предложенный алгоритм также превзошел коммерческий передовой пакет нелинейного целочисленного программирования. Основной вклад данной работы заключается в установлении компромисса между экономией транспортных расходов, вызванной использованием эффекта масштаба, и затратами, связанными с эффектом перегруженности.