A multi-agent deep reinforcement learning approach for solving the multi-depot vehicle routing problem
Arishi, Ali Krishnan, Krishna K.
Arishi, Ali
Krishnan, Krishna K.
Citations
Altmetric:
Authors
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
2023-07-03
Type
Article
Genre
Keywords
Artificial intelligence,Supply chain management,Combinatorial optimization,Multi-depot vehicle routing problem,Multi-agent deep reinforcement learning
Subjects (LCSH)
Citation
Ali Arishi & Krishna Krishnan (2023) A multi-agent deep reinforcement learning approach for solving the multi-depot vehicle routing problem, Journal of Management Analytics, DOI: 10.1080/23270012.2023.2229842
Abstract
The multi-depot vehicle routing problem (MDVRP) is one of the most essential and useful variants of the traditional vehicle routing problem (VRP) in supply chain management (SCM) and logistics studies. Many supply chains (SC) choose the joint distribution of multiple depots to cut transportation costs and delivery times. However, the ability to deliver quality and fast solutions for MDVRP remains a challenging task. Traditional optimization approaches in operation research (OR) may not be practical to solve MDVRP in real-time. With the latest developments in artificial intelligence (AI), it becomes feasible to apply deep reinforcement learning (DRL) for solving combinatorial routing problems. This paper proposes a new multi-agent deep reinforcement learning (MADRL) model to solve MDVRP. Extensive experiments are conducted to evaluate the performance of the proposed approach. Results show that the developed MADRL model can rapidly capture relative information embedded in graphs and effectively produce quality solutions in real-time.
Table of Contents
Description
Click on the DOI link to access this article (may not be free)
Publisher
Taylor and Francis Ltd.
Journal
Book Title
Series
Journal of Management Analytics
Digital Collection
Finding Aid URL
Use and Reproduction
Archival Collection
PubMed ID
DOI
ISSN
2327-0012