Abstract
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.
| Original language | English |
|---|---|
| Title of host publication | AAMAS '21: Proceedings of the 20th International Joint Conference on Autonomous Agents and Multiagent Systems, May 3-7, 2021, Virtual Event, UK |
| Publisher | International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS) |
| Pages | 404-412 |
| Number of pages | 9 |
| ISBN (Print) | 9781713832621 |
| DOIs | |
| Publication status | Published - 2021 |
| Event | International Conference on Autonomous Agents and Multiagent Systems - Duration: 9 May 2022 → … |
Publication series
| Name | |
|---|---|
| ISSN (Print) | 1548-8403 |
Conference
| Conference | International Conference on Autonomous Agents and Multiagent Systems |
|---|---|
| Period | 9/05/22 → … |
Bibliographical note
Publisher Copyright:© 2021 International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.