Abstract
We consider a dynamic vehicle routing problem in which a fleet of vehicles delivers ordered services or goods to spatially distributed customers while moving along separate milk-run routes over a given periodically repeating time horizon. Customer orders and the feasible time windows for the execution of those orders can be dynamically revealed over time. The problem essentially entails the rerouting of routes determined in the course of their proactive planning. Rerouting takes into account current order changes, while proactive route planning takes into account anticipated (previously assumed) changes in customer orders. Changes to planned orders may apply to both changes in the date of services provided and emerging notifications of additional customers. The considered problem is formulated as a constraint satisfaction problem using the ordered fuzzy number (OFN) formalism, which allows us to handle the fuzzy nature of the variables involved, e.g., the timeliness of the deliveries performed, through an algebraic approach. The computational results show that the proposed solution outperforms the commonly used computer simulation methods.
Original language | English |
---|---|
Title of host publication | Computational Science – ICCS 2021 - 21st International Conference, Proceedings |
Editors | Maciej Paszynski, Dieter Kranzlmüller, Dieter Kranzlmüller, Valeria V. Krzhizhanovskaya, Jack J. Dongarra, Peter M.A. Sloot, Peter M.A. Sloot, Peter M.A. Sloot |
Number of pages | 17 |
Publisher | Springer |
Publication date | 2021 |
Pages | 151-167 |
ISBN (Print) | 9783030779603 |
DOIs | |
Publication status | Published - 2021 |
Externally published | Yes |
Event | 21st International Conference on Computational Science, ICCS 2021 - Virtual, Online Duration: 16 Jun 2021 → 18 Jun 2021 |
Conference
Conference | 21st International Conference on Computational Science, ICCS 2021 |
---|---|
City | Virtual, Online |
Period | 16/06/2021 → 18/06/2021 |
Series | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 12742 LNCS |
ISSN | 0302-9743 |
Bibliographical note
Publisher Copyright:© 2021, Springer Nature Switzerland AG.
Keywords
- Delivery uncertainty
- Dynamic planning
- Out-plan milk-run system