期刊
OPERATIONS RESEARCH
卷 60, 期 3, 页码 611-624出版社
INFORMS
DOI: 10.1287/opre.1120.1048
关键词
-
资金
- Natural Sciences and Engineering Research Council of Canada (NSERC)
- Fonds quebecois de la recherche sur la nature et les technologies (FQRNT) through its Team Research Project program
- Natural Sciences and Engineering Research Council of Canada (NSERC), through its Industrial Research Chair program
We propose an algorithmic framework that successfully addresses three vehicle routing problems: the multidepot VRP, the periodic VRP, and the multidepot periodic VRP with capacitated vehicles and constrained route duration. The metaheuristic combines the exploration breadth of population-based evolutionary search, the aggressive-improvement capabilities of neighborhood-based metaheuristics, and advanced population-diversity management schemes. Extensive computational experiments show that the method performs impressively in terms of computational efficiency and solution quality, identifying either the best known solutions, including the optimal ones, or new best solutions for all currently available benchmark instances for the three problem classes. The proposed method also proves extremely competitive for the capacitated VRP.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据