Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/257887
COMPARTIR / EXPORTAR:
SHARE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Título: | A Heuristic Algorithm for Multi-Agent Vehicle Routing with Automated Negotiation |
Autor: | De Jonge, Dave CSIC ORCID; Bistaffa, Filippo CSIC ORCID ; Levy, Jordi CSIC ORCID | Palabras clave: | Vehicle Routing Problem Automated negotiation Multi-objective optimization |
Fecha de publicación: | 3-may-2021 | Citación: | Dave de Jonge, Filippo Bistaffa, & Jordi Levy (2021). A Heuristic Algorithm for Multi-Agent Vehicle Routing with Automated Negotiation. Frank Dignum, Alessio Lomuscio, Ulle Endriss, & Ann Now{\\'{e}} (Eds.), {AAMAS}'21: 20th International Conference on Autonomous Agents and Multiagent Systems, Virtual Event, United Kingdom, May 3-7, 2021 (pp. 404--412). {ACM}. | Resumen: | We investigate a problem that lies at the intersection of three research areas, namely Automated Negotiation, Vehicle Routing, and Multi-Objective Optimization. Specifically, we investigate the scenario that multiple competing logistics companies aim to cooperate by delivering truck loads for one another, in order to improve efficiency and reduce the distance they drive. In order to do so, these companies need to find ways to exchange their truck loads such that each of them individually benefits. We present a new heuristic algorithm that, given one set of orders to deliver for each company, tries to find the set of all order-exchanges that are Pareto-optimal and individually rational. Furthermore, we present experiments based on real-world test data from two major logistics companies, which show that our algorithm is able to find hundreds of solutions in a matter of minutes. | URI: | http://hdl.handle.net/10261/257887 |
Aparece en las colecciones: | (IIIA) Comunicaciones congresos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
A Heuristic Algorithm for Multi-Agent Vehicle Routing with Automated Negotiation.pdf | 995,15 kB | Unknown | Visualizar/Abrir |
CORE Recommender
Page view(s)
150
checked on 16-may-2024
Download(s)
109
checked on 16-may-2024
Google ScholarTM
Check
NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.