National Key Research and Development Program of China [2017YFD0401102-02]; Key Project of Philosophy and Social Science Research Project of Hubei Provincial Department of Education [2019(19D59)]; Science and Technology Research Project of Hubei Provincial Department of Education [D20191604]
机构署名:
本校为第一且通讯机构
院系归属:
数学与计算机学院
摘要:
This paper presents a two-stage multi-objective evolutionary algorithm based on classified population (TSCEA) to solve vehicle routing problem with time windows (VRPTW). It is a well-known NP-hard discrete optimization problem with three objectives: to minimize the total distance cost, to minimize the number of vehicles, and to optimize the balance of routes within a limited time. For TSCEA, there are two stages: In the first stage, a population is explored using the proposed algorithm and then classified according to the number of vehicles, we call this process population classification; In t...