Multi-agentní kolaborativní heuristiky
(anglicky: Multi-agent collaborative heuristics)
Tento přístup modeluje každého dopravce, sklad nebo dispečink jako samostatného agenta, který optimalizuje své rozhodování lokálně. Koordinaci mezi nimi zajišťuje centrální nebo distribuovaný řídicí systém, který může nastavovat pravidla, sdílet informace nebo vyjednávat.
- Vhodné pro decentralizované plánování mezi nezávislými subjekty.
- Podporuje autonomii partnerů bez nutnosti plné integrace.
- Dobře škálovatelné pro větší systémy.
- Umožňuje simulaci realistického chování jednotlivých aktérů.
Zajímavosti a praktická využití
- Používá se v inteligentní logistice a simulaci reálných scénářů.
- Uplatnění v distribuci s více nezávislými partnery.
- Vhodné pro výzkum kooperativního chování a vyjednávacích mechanismů.
Omezení a limity
Multi-agentní systémy vyžadují dobře navržený komunikační protokol a mechanismy řešení konfliktů. Při špatném návrhu může dojít k neefektivnímu rozhodování nebo nekoordinovaným trasám.
Shrnutí
Multi-agentní kolaborativní heuristiky nabízejí flexibilní rámec pro řešení VRP v decentralizovaném prostředí. Vhodné pro dynamická prostředí, kde se mění počet nebo role zapojených subjektů.
Zdroje:
[1] Xu, L., Mak, S., Schoepf, S., Ostroumov, M., & Brintrup, A. (2023). Multi-Agent Digital Twinning for Collaborative Logistics: Framework and Implementation. arXiv preprint arXiv:2309.12781.
[2] Hasan, M., & Niyogi, R. (2020). A Meta-Heuristic Based Multi-Agent Approach for Last Mile Delivery Problem. In Proceedings of the 22nd International Conference on Enterprise Information Systems (ICEIS 2020), Volume 1, pp. 498–505.
[3] Jonge, D. de, Bistaffa, F., & Rossi, F. (2021). A Heuristic Algorithm for Multi-Agent Vehicle Routing with Collaborative Order Exchanges. In Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2021), pp. 404–412.
Důležité odkazy
Kontakt
List Title
- kvetapapouskova@gmail.com
- Univerzitní 22, 306 14 Plzeň