摘要
Vehicle routing problems (VRP) are a kind of typical combinational optimization problem, particularly in the logistics industry. This paper proposes a constrained evolutionary optimization algorithm, called CEOA, for solving many-objective VRP with simultaneous delivery, pickup, and time windows (VRPSDPTW). Specifically, we first define the weight value vectors based on the constraint satisfaction situation, which can adaptively adjust according to the feedback of population solutions during the search process. Subsequently, based on the feedback from the weight value vectors, the environmental selection strategy is employed to identify promising solutions for both infeasible and feasible situations. Furthermore, considering the data characteristics of the problem at hand, the crossover and mutation operations are tailored to better align with the VRPSDPTW, which is further explained and illustrated in detail regarding solution construction. The experimental results demonstrate the effectiveness of the proposed algorithm for VRPSDPTW in comparison with other state-of-the-art methods.
学科与关键词
- Multiobjective Vehicle Routing Problems With Simultaneous Delivery and Pickup and Time Windows: Formulation, Instances, and AlgorithmsWang, Jiahai*; Zhou, Ying; Wang, Yong; Zhang, Jun; Chen, C. L. Philip; Zheng, ZibinIEEE Transactions on Cybernetics, 2016, 46(3): 582-594.被引 146
- A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windowsTan, KC; Chew, YH; Lee, LHComputational Optimization and Applications, 2006, 34(1): 115-151.被引 162
- A Decomposition-Based Local Search for Large-Scale Many-Objective Vehicle Routing Problems With Simultaneous Delivery and Pickup and Time WindowsZhou, Ying*; Kong, Lingjing; Cai, Yiqiao; Wu, Ziyan; Liu, Shaopeng*; Hong, Jiaming; Wu, KekeIEEE Systems Journal, 2020, 14(4): 5253-5264.被引 14
