A hybrid genetic algorithm for the multi-depot open vehicle routing problem

作者：Liu, Ran; Jiang, Zhibin^*; Geng, Na

来源：OR-Spektrum, 2014, 36(2): 401-421.

DOI：10.1007/s00291-012-0289-0

• Multiple depots
• Open vehicle routing
• Hybrid genetic algorithm

This paper studies the multi-depot open vehicle routing problem (MDOVRP), a variant of the vehicle routing problem (VRP), in which vehicles start from several depots and are not required to return to the depot. Despite the vast amount of literature about VRPs, the MDOVRP has received very little attention from researchers. In this paper, a new hybrid genetic algorithm is presented for finding the routes that minimize the traveling cost of the vehicles. Computational results on a number of test instances indicate the proposed algorithm dominates the CPLEX solver and the existing approach in the literature. Meanwhile, experiments are conducted on multi-depot VRP benchmarks, and the results are compared with a sophisticated tabu search approach and an exact

• 出版日期2014-3
• 单位上海交通大学