Iterated local search embedded adaptive neighborhood selection approach for the multi-depot vehicle routing problem with simultaneous deliveries and pickups

作者：

Highlights：

• The proposed approach (ILS_ANS) is flexible.

• Novel perturbation operator is proposed.

• A simple and fast method to keep track of all the solutions is presented.

• ILS_ANS outperforms existing methods for MDVRPSDP.

摘要

•The proposed approach (ILS_ANS) is flexible.•Novel perturbation operator is proposed.•A simple and fast method to keep track of all the solutions is presented.•ILS_ANS outperforms existing methods for MDVRPSDP.

论文关键词：Vehicle routing problem,Simultaneous deliveries and pickups,Multi-depot,Iterated local search,Adaptive neighborhood selection

论文评审过程：Available online 10 December 2014.

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