A multiobjective evolutionary algorithm with enhanced reproduction operators for the vehicle routing problem with time windows

Wei Huai Hsu, Tsung Che Chiang

研究成果: 書貢獻/報告類型會議貢獻

7 引文 斯高帕斯(Scopus)

摘要

This paper addresses the vehicle routing problem with time windows (VRPTW). The task is to assign customers to multiple vehicles and determine the visiting sequences of customers for the vehicles without violating the vehicle capacity constraint and customer service time window constraints. Two common objectives of VRPTW are to minimize the number of vehicles and the total traveling distance. Most of previous studies assumed that the number of vehicles is more important than the total distance. Hence, they solved the VRPTW by minimizing the number of vehicles first and then minimizing the total distance under the minimal number of vehicles. Recently, researchers started to solve the VRPTW without this assumption and tried to minimize both objectives simultaneously through searching for the Pareto optimal set of solutions. Following this perspective, we use a multiobjective evolutionary algorithm to solve the VRPTW. We propose enhanced crossover and mutation operators by incorporating the domain knowledge. Performance of the proposed algorithm is verified on a widely used benchmark problem set. Comparing with seven existing algorithms, our algorithm shows competitive performance and contributes many new best known Pareto optimal solutions.

原文英語
主出版物標題2012 IEEE Congress on Evolutionary Computation, CEC 2012
DOIs
出版狀態已發佈 - 2012
事件2012 IEEE Congress on Evolutionary Computation, CEC 2012 - Brisbane, QLD, 澳大利亚
持續時間: 2012 六月 102012 六月 15

出版系列

名字2012 IEEE Congress on Evolutionary Computation, CEC 2012

其他

其他2012 IEEE Congress on Evolutionary Computation, CEC 2012
國家澳大利亚
城市Brisbane, QLD
期間12/6/1012/6/15

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

指紋 深入研究「A multiobjective evolutionary algorithm with enhanced reproduction operators for the vehicle routing problem with time windows」主題。共同形成了獨特的指紋。

  • 引用此

    Hsu, W. H., & Chiang, T. C. (2012). A multiobjective evolutionary algorithm with enhanced reproduction operators for the vehicle routing problem with time windows. 於 2012 IEEE Congress on Evolutionary Computation, CEC 2012 [6252883] (2012 IEEE Congress on Evolutionary Computation, CEC 2012). https://doi.org/10.1109/CEC.2012.6252883