车辆路径问题
计算机科学
布线(电子设计自动化)
数学优化
运筹学
数学
计算机网络
作者
Harilaos N. Psaraftis,Min Wen,Allan Larsen
出处
期刊:Networks
[Wiley]
日期:2016-01-01
卷期号:67 (1): 3-31
被引量:352
摘要
Since the late 70s, much research activity has taken place on the class of dynamic vehicle routing problems DVRP, with the time period after year 2000 witnessing a real explosion in related papers. Our paper sheds more light into work in this area over more than 3 decades by developing a taxonomy of DVRP papers according to 11 criteria. These are 1 type of problem, 2 logistical context, 3 transportation mode, 4 objective function, 5 fleet size, 6 time constraints, 7 vehicle capacity constraints, 8 the ability to reject customers, 9 the nature of the dynamic element, 10 the nature of the stochasticity if any, and 11 the solution method. We comment on technological vis-i-vis methodological advances for this class of problems and suggest directions for further research. The latter include alternative objective functions, vehicle speed as decision variable, more explicit linkages of methodology to technological advances and analysis of worst case or average case performance of heuristics. © 2015 Wiley Periodicals, Inc. NETWORKS, Vol. 671, 3-31 2016
科研通智能强力驱动
Strongly Powered by AbleSci AI