Collaboration and Resource Sharing for the Multi-Depot Electric Vehicle Routing Problem with Time Windows and Dynamic Customer Demands

Yong Wang, Can Chen, Yuanhan Wei (), Yuanfan Wei and Haizhong Wang
Additional contact information
Yong Wang: School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China
Can Chen: School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China
Yuanhan Wei: School of Economics and Management, Dalian University of Technology, Dalian 116024, China
Yuanfan Wei: School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China
Haizhong Wang: School of Civil and Construction Engineering, Oregon State University, Corvallis, OR 97330, USA

Sustainability, 2025, vol. 17, issue 6, 1-38

Abstract: With increasingly diverse customer demands and the rapid growth of the new energy logistics industry, establishing a sustainable and responsive logistics network is critical. In a multi-depot logistics network, adopting collaborative distribution and resource sharing can significantly improve operational efficiency. This study proposes collaboration and resource sharing for a multi-depot electric vehicle (EV) routing problem with time windows and dynamic customer demands. A bi-objective optimization model is formulated to minimize the total operating costs and the number of EVs. To solve the model, a novel hybrid algorithm combining a mini-batch k -means clustering algorithm with an improved multi-objective differential evolutionary algorithm (IMODE) is proposed. This algorithm integrates genetic operations and a non-dominated sorting operation to enhance the solution quality. The strategies for dynamically inserting customer demands and charging stations are embedded within the algorithm to identify Pareto-optimal solutions effectively. The algorithm’s efficacy and applicability are verified through comparisons with the multi-objective genetic algorithm, the multi-objective evolutionary algorithm, the multi-objective particle swarm optimization algorithm, multi-objective ant colony optimization, and a multi-objective tabu search. Additionally, a case study of a new energy logistics company in Chongqing City, China demonstrates that the proposed method significantly reduces the logistics operating costs and improves logistics network efficiency. Sensitivity analysis considering different dynamic customer demand response modes and distribution strategies provides insights for reducing the total operating costs and enhancing distribution efficiency. The findings offer essential insights for promoting an environmentally sustainable and resource-efficient city.

Keywords: dynamic demands; multi-depot electric vehicle routing problem; charging station insertion strategy; IMODE algorithm; Pareto-optimal solution (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/17/6/2700/pdf (application/pdf)
https://www.mdpi.com/2071-1050/17/6/2700/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:17:y:2025:i:6:p:2700-:d:1615166

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().