期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 231, 期 1, 页码 1-21出版社
ELSEVIER
DOI: 10.1016/j.ejor.2013.02.053
关键词
Vehicle routing; Multi-attribute problems; Heuristics; Meta-heuristics; Survey; Analysis
资金
- Champagne-Ardenne Regional Council, France
- Natural Sciences and Engineering Council of Canada (NSERC)
- CN
- Rona
- Alimentation Couche-Tard
- la Federation des producteurs de lait du Quebec
- Ministry of Transportation of Quebec
- Fonds quebecois de la recherche sur la nature et les technologies (FQRNT)
The attributes of vehicle routing problems are additional characteristics or constraints that aim to better take into account the specificities of real applications. The variants thus formed are supported by a well-developed literature, including a large variety of heuristics. This article first reviews the main classes of attributes, providing a survey of heuristics and meta-heuristics for Multi-Attribute Vehicle Routing Problems (MAVRP). It then takes a closer look at the concepts of 64 remarkable meta-heuristics, selected objectively for their outstanding performance on 15 classic MAVRP with different attributes. This cross-analysis leads to the identification of winning strategies in designing effective heuristics for MAVRP. This is an important step in the development of general and efficient solution methods for dealing with the large range of vehicle routing variants. (C) 2013 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据