TY - GEN
T1 - A heuristic algorithm for multi-agent vehicle routing with automated negotiation
AU - de Jonge, Dave
AU - Bistaffa, Filippo
AU - Levy, Jordi
PY - 2021
Y1 - 2021
N2 - 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.
AB - 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.
UR - https://hdl.handle.net/1959.7/uws:67091
UR - https://dl.acm.org/doi/10.5555/3463952.3464004
U2 - 10.5555/3463952.3464004
DO - 10.5555/3463952.3464004
M3 - Conference Paper
SN - 9781713832621
SP - 404
EP - 412
BT - AAMAS '21: Proceedings of the 20th International Joint Conference on Autonomous Agents and Multiagent Systems, May 3-7, 2021, Virtual Event, UK
PB - International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
T2 - International Conference on Autonomous Agents and Multiagent Systems
Y2 - 9 May 2022
ER -