Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics

Journal of System Simulation

2023

Vehicle routing problem

Articles 1 - 1 of 1

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

Multi-Depot Half-Open Vehicle Routing Problem With Simultaneous Delivery-Pickup And Time Windows, Yingyu Zhang, Liyun Wu, Shengtai Jia Nov 2023

Multi-Depot Half-Open Vehicle Routing Problem With Simultaneous Delivery-Pickup And Time Windows, Yingyu Zhang, Liyun Wu, Shengtai Jia

Journal of System Simulation

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, …