76229

Автор(ы): 

Автор(ов): 

4

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

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

ISBN/ISSN: 

1029-3620

DOI: 

10.31857/S0002338823050098

Наименование источника: 

  • Известия РАН. Теория и системы управления

Обозначение и номер тома: 

№ 5

Город: 

  • Москва - Симферопль

Издательство: 

  • Российская Академия наук

Год издания: 

2023

Страницы: 

103-126
Аннотация
Рассматривается задача моделирования реальных логистических систем, устроенных иерархическим образом. Формируются кластеры потребителей нижнего уровня, отвечающие ограничениям временных окон для каждого потребителя и кластера в целом. На каждом таком кластере строится маршрут агента-коммивояжера и выделяется вершина, наиболее близкая к центральному узлу, которая является вершиной перегрузки товара с большегрузных транспортных средств на малогрузные транспортные средства, обслуживающие кластеры потребителей. Вершины перевалки, в свою очередь, объединяются в маршруты коммивояжера более высокого уровня с учетом временных окон для маршрутов этого уровня. Программная реализация тестируется на известных сетях. Методика применима для синтеза центрального распределительного центра и системных распределительных центров нижнего уровня, а также для расчета необходимого числа транспортных средств (агентов).

Библиографическая ссылка: 

Козлова М.Г., Лемтюжникова Д.В., Лукьяненко В.А., Макаров О.О. Модели и алгоритмы многоагентной иерархической маршрутизации с временными окнами // Известия РАН. Теория и системы управления. 2023. № 5. С. 103-126.