An ACS-based memetic algorithm for the heterogeneous vehicle routing problem with time windows

作者：

Highlights：

• This problem appears when a limited fleet with different capacities.

• The objective is to perform the route design minimizing the costs.

• The problem is solved using an ACS algorithm with local search.

• The results show that the proposal has a good performance on the HVRPTW.

摘要

•This problem appears when a limited fleet with different capacities.•The objective is to perform the route design minimizing the costs.•The problem is solved using an ACS algorithm with local search.•The results show that the proposal has a good performance on the HVRPTW.

论文关键词：Heterogeneous VRPTW,Ant colony system,Memetic algorithms,VNTS

论文评审过程：Received 17 April 2019, Revised 6 March 2020, Accepted 11 March 2020, Available online 21 April 2020, Version of Record 11 May 2020.

论文官网地址：https://doi.org/10.1016/j.eswa.2020.113379