•  
  •  
 

Journal of System Simulation

Abstract

Abstract: To solve the multi-depot half-open vehicle routing problem with simultaneous delivery-pickup and time windows, this paper builds a mathematical model of a multi-depot half-open vehicle routing problem with simultaneous delivery-pickup and time windows by balancing the vehicle in and out of the distribution center and minimizing vehicle delivery distance as the goal. According to the characteristics of the problem, a brain storm algorithm based on chaotic mutation is designed to solve this problem,and the sequential crossover strategy is adopted to increase the population diversity. Meanwhile, the algorithm selects two chaotic maps for chaotic mutation operation, which employs the diversity, ergodicity, and randomness of chaotic mutation to enhance the overall search capability of the algorithm. Multipl numerical example comparison not only verifies the effectiveness and stability of the proposed algorithm for solving various vehicle routing problems but also indicates the distribution mode of multi-depot halfopen simultaneous delivery-pickup and time windows is superior to that of multi-depot simultaneous delivery-pickup and time windows. The research results expand the vehicle routing problem and provide a decision-making reference for related logistics enterprises.

First Page

2464

Last Page

2475

CLC

TP391.9; F252

Recommended Citation

Zhang Yingyu, Wu Liyun, Jia Shengtai. Multi-depot Half-open Vehicle Routing Problem with Simultaneous Delivery-pickup and Time Windows[J]. Journal of System Simulation, 2023, 35(11): 2464-2475.

Corresponding Author

Wu Liyun

DOI

10.16182/j.issn1004731x.joss.22-0727

Download

Share

COinS