Binhui Chen
Variable-depth adaptive large meighbourhood search algorithm for Open Periodic Vehicle Routing Problem with time windows
Chen, Binhui; Qu, Rong; Ishibuchi, Hisao
Abstract
The Open Periodic Vehicle Routing Problem with Time Windows (OPVRPTW) is a practical transportation routing and scheduling problem arising from real-world scenarios. It shares some common features with some classic VRP variants. The problem has a tightly constrained large-scale solution space and requires well balanced diversification and intensification in search. In Variable Depth Neighbourhood Search, large neighbourhood depth prevents the search from trapping into local optima prematurely, while small depth provides thorough exploitation in local areas. Considering the multi-dimensional solution structure and tight constraints in OPVRPTW, a Variable-Depth Adaptive Large Neighbourhood Search (VD-ALNS) algorithm is proposed in this paper. Contributions of four tailored destroy operators and three repair operators at variable depths are investigated. Comparing to existing methods, VD-ALNS makes a good trade-off between exploration and exploitation, and produces promising results on both small and large size benchmark instances.
Citation
Chen, B., Qu, R., & Ishibuchi, H. (2017). Variable-depth adaptive large meighbourhood search algorithm for Open Periodic Vehicle Routing Problem with time windows.
Conference Name | The 19th International Conference on Harbor, Maritime & Multimodal Logistics Modelling and Simulation |
---|---|
End Date | Sep 20, 2017 |
Acceptance Date | Aug 1, 2017 |
Publication Date | Sep 18, 2017 |
Deposit Date | Dec 13, 2017 |
Publicly Available Date | Dec 13, 2017 |
Peer Reviewed | Peer Reviewed |
Public URL | https://nottingham-repository.worktribe.com/output/883367 |
Publisher URL | http://www.msc-les.org/proceedings/hms/hms2017/hms2017_25.html |
Files
HMS17.pdf
(534 Kb)
PDF
You might also like
Models of Representation in Computational Intelligence [Guest Editorial]
(2023)
Journal Article
Automated algorithm design using proximal policy optimisation with identified features
(2022)
Journal Article
An Efficient Federated Distillation Learning System for Multitask Time Series Classification
(2022)
Journal Article
A Collaborative Learning Tracking Network for Remote Sensing Videos
(2022)
Journal Article
Adaptive Fuzzy Learning Superpixel Representation for PolSAR Image Classification
(2021)
Journal Article
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: digital-library-support@nottingham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search