摘要
Vehicle routing problem with time windows (VRPTW) is a pivotal problem in logistics domain as it possesses multiobjective characteristics in real-world applications. Literature contains a general multiobjective VRPTW (MOVRPTW) with five objectives along with MOVRPTW benchmark instances that are derived from real-world data. In this paper, we have proposed a nondominated sorting genetic algorithm II (NSGA-II) based approach with objective-specific variation operators to address the MOVRPTW. In the proposed NSGA-II approach, the crossover and mutation operators are designed by exploiting the problem characteristics as well as the attributes of each objective. The performance of the proposed approach is evaluated on the standard benchmark instances of the problem and compared with the state-of-the-art approach available in literature. The computational results demonstrate the superiority of our approach over the state-of-the-art approach for the MOVRPTW.
学科与关键词
- Two evolutionary approaches with objective-specific variation operators for vehicle routing problem with time windows and quality of service objectivesSrivastava, Gaurav; Singh, Alok*APPLIED SOFT COMPUTING, 2023, 134: 109964.被引 10
- 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
- Multiobjective Vehicle Routing Optimization With Time Windows: A Hybrid Approach Using Deep Reinforcement Learning and NSGA-IIWu, Rixin; Wang, Ran*; Hao, Jie; Wu, Qiang; Wang, Ping; Niyato, DusitIEEE Transactions on Intelligent Transportation Systems, 2024.
