Publication Type

Conference Proceeding Article

Version

acceptedVersion

Publication Date

6-2021

Abstract

This work is motivated by a real-world problem of coordinating B2B pickup-delivery operations to shopping malls involving multiple non-collaborative Logistics Service Providers (LSPs) in a congested city where space is scarce. This problem can be categorized as a Vehicle Routing Problem with Pickup and Delivery, Time Windows and Location Congestion with multiple LSPs (or ML-VRPLC in short), and we propose a scalable, decentralized, coordinated planning approach via iterative best response. We formulate the problem as a strategic game where each LSP is a self-interested agent but is willing to participate in a coordinated planning as long as there are sufficient incentives. Through an iterative best response procedure, agents adjust their schedules until no further improvement can be obtained to the resulting joint schedule. We seek to find the best joint schedule which maximizes the minimum gain achieved by any one LSP, as LSPs are interested in how much benefit they can gain rather than achieving a system optimality. We compare our approach to a centralized planning approach and our experiment results show that our approach is more scalable and is able to achieve on average 10% more gain within an operationally realistic time limit.

Keywords

Vehicle Routing Problem, Multi-Agent Systems, Best Response Planning

Discipline

Artificial Intelligence and Robotics | Operations Research, Systems Engineering and Industrial Engineering

Research Areas

Intelligent Systems and Optimization

Publication

Multi-agent systems: 18th European Conference, EUMAS 2021, Virtual, June 28-29: Proceedings

Volume

12802

First Page

1

Last Page

88

ISBN

9783030822545

Identifier

10.1007/978-3-030-82254-5_5

Publisher

Springer

City or Country

Cham

Embargo Period

7-8-2021

Copyright Owner and License

Authors

Additional URL

https://doi.org/10.1007/978-3-030-82254-5_5

Download

Share

COinS