79267

Автор(ы): 

Автор(ов): 

4

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

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

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

Название: 

Models and Algorithms for Multiagent Hierarchical Routing with Time Windows

ISBN/ISSN: 

1064-2307

DOI: 

10.1134/S106423072305009X

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

  • Journal of Computer and Systems Sciences International

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

Vol. 62, № 5

Город: 

  • Москва

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

  • Pleiades Publishing, Ltd.

Год издания: 

2023

Страницы: 

862-883
Аннотация
The problem of modeling real logistics systems arranged in a hierarchical manner is considered. Clusters of lower level consumers are formed that meet the time window (TW) constraints for each consumer and the cluster as a whole. In each such cluster, a traveling salesman's route is constructed and the vertex closest to the central node, which is the vertex of reloading goods from heavy vehicles (Vs) to light Vs serving consumer clusters, is selected. The transshipment vertices, in turn, are combined into higher level traveling salesmen's routes, taking into account TWs for routes of this level. The software implementation is tested on well-known networks. The technique is applicable for the synthesis of the central distribution center and system distribution centers of the lower level, as well as for calculating the required number of vehicles (agents).

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

Козлова М.Г., Лемтюжникова Д.В., Лукьяненко В.А., Макаров О.О. Models and Algorithms for Multiagent Hierarchical Routing with Time Windows // Journal of Computer and Systems Sciences International. 2023. Vol. 62, № 5. С. 862-883.

Публикация имеет версию на другом языке или вышла в другом издании, например, в электронной (или онлайн) версии журнала: 

Да

Связь с публикацией: