Neural-like encoding particle swarm optimization for periodic vehicle routing problems
作者：
Highlights：
• Discrete PSO algorithm is used to solve customer service mode problem.
• Neural-like discrete PSO algorithm is used to solve vehicle routing problem.
• Heuristics are proposed to improve search performance of both algorithms.
• Alternative depot savings algorithm is proposed to reduce route crossing problem.
• Local search mechanism additionally employed to improve solution quality.
摘要
•Discrete PSO algorithm is used to solve customer service mode problem.•Neural-like discrete PSO algorithm is used to solve vehicle routing problem.•Heuristics are proposed to improve search performance of both algorithms.•Alternative depot savings algorithm is proposed to reduce route crossing problem.•Local search mechanism additionally employed to improve solution quality.
论文关键词：Scheduling,Optimization,Periodic vehicle routing problem,Particle swarm optimization,Neural-like discrete PSO,Alternative depot savings algorithm
论文评审过程：Received 27 December 2018, Revised 20 July 2019, Accepted 21 July 2019, Available online 22 July 2019, Version of Record 26 July 2019.
论文官网地址：https://doi.org/10.1016/j.eswa.2019.112833
