Author
Listed:
- Abhay Sobhanan
(Department of Industrial and Management Systems Engineering, University of South Florida, Tampa, Florida 33620)
- Junyoung Park
(Industrial and Systems Engineering, KAIST, Daejeon 34141, Republic of Korea; and OMELET, Daejeon 34141, Republic of Korea)
- Jinkyoo Park
(Industrial and Systems Engineering, KAIST, Daejeon 34141, Republic of Korea; and OMELET, Daejeon 34141, Republic of Korea)
- Changhyun Kwon
(Industrial and Systems Engineering, KAIST, Daejeon 34141, Republic of Korea; and OMELET, Daejeon 34141, Republic of Korea)
Abstract
When vehicle routing decisions are intertwined with higher-level decisions, the resulting optimization problems pose significant challenges for computation. Examples are the multi-depot vehicle routing problem (MDVRP), where customers are assigned to depots before delivery, and the capacitated location routing problem (CLRP), where the locations of depots should be determined first. A simple and straightforward approach for such hierarchical problems would be to separate the higher-level decisions from the complicated vehicle routing decisions. For each higher-level decision candidate, we may evaluate the underlying vehicle routing problems to assess the candidate. As this approach requires solving vehicle routing problems multiple times, it has been regarded as impractical in most cases. We propose a novel deep learning-based approach called the genetic algorithm with neural cost predictor to tackle the challenge and simplify algorithm developments. For each higher-level decision candidate, we predict the objective function values of the underlying vehicle routing problems using a pretrained graph neural network without actually solving the routing problems. In particular, our proposed neural network learns the objective values of the HGS-CVRP open-source package that solves capacitated vehicle routing problems. Our numerical experiments show that this simplified approach is effective and efficient in generating high-quality solutions for both MDVRP and CLRP and that it has the potential to expedite algorithm developments for complicated hierarchical problems. We provide computational results evaluated in the standard benchmark instances used in the literature.
Suggested Citation
Abhay Sobhanan & Junyoung Park & Jinkyoo Park & Changhyun Kwon, 2025.
"Genetic Algorithms with Neural Cost Predictor for Solving Hierarchical Vehicle Routing Problems,"
Transportation Science, INFORMS, vol. 59(2), pages 322-339, March.
Handle:
RePEc:inm:ortrsc:v:59:y:2025:i:2:p:322-339
DOI: 10.1287/trsc.2023.0369
Download full text from publisher
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ortrsc:v:59:y:2025:i:2:p:322-339. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
We have no bibliographic references for this item. You can help adding them by using this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .
Please note that corrections may take a couple of weeks to filter through
the various RePEc services.