 An adaptive large neighbourhood search for multi-depot electric vehicle routing problem with time windowsYucong Wang and Ping Chen European Journal of Industrial Engineering, 2024, vol. 18, issue 4, 606-636 Abstract: The multi-depot electric vehicle routing problem with time windows (MDEVRPTW) is an extension of the electric vehicle routing problem with time windows (EVRPTW). Due to the driving range limit, the EVs need to recharge at some charging stations en route. In the MDEVRPTW, the EVs depart from different depots, visit the assigned customers for delivery, and finally return to the depot where they leave. The EVs could recharge at any depot or public charging station whenever necessary. This problem is formulated as a mixed-integer linear programming model, and an adaptive large neighbourhood search algorithm is proposed for solving it. In the proposed approach, both general and problem-specific destroy and repair operators are applied to improve solution quality. Numerical results show that the proposed approach can obtain high-quality solutions within less computing time and an elite version of the proposed ALNS could perform better than the complete version. [Received: 20 August 2021; Accepted: 25 April 2023] Keywords: electric vehicle routing problem; multi-depot; time windows; charging station; adaptive large neighbourhood search. (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:18:y:2024:i:4:p:606-636 Access Statistics for this article More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.