PERSPECTIVES ON VEHICLE-ROUTING - EXCITING NEW DEVELOPMENTS

被引:55
作者
GOLDEN, BL
ASSAD, AA
机构
[1] Univ of Maryland, College Park, MD,, USA, Univ of Maryland, College Park, MD, USA
关键词
MATHEMATICAL PROGRAMMING - VEHICLES - Scheduling;
D O I
10.1287/opre.34.5.803
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This article discusses the substantial recent progress made by researchers and practitioners in the field of computer-assisted vehicle routing. We focus on advances in routing methodology and the uses of this new technology in concrete practical environments. In particular, we discuss successful implementations, advances in model realism, and new algorithmic techniques, and we speculate on the future of this field.
引用
收藏
页码:803 / 810
页数:8
相关论文
共 61 条
[1]  
BAKER E, 1986, IN PRESS AM J MATH M
[2]   A RESTRICTED LAGRANGEAN APPROACH TO THE TRAVELING SALESMAN PROBLEM [J].
BALAS, E ;
CHRISTOFIDES, N .
MATHEMATICAL PROGRAMMING, 1981, 21 (01) :19-46
[3]  
Ball M. O., 1983, Decision Sciences, V14, P103, DOI 10.1111/j.1540-5915.1983.tb00172.x
[4]  
Bartholdi J. J. III, 1982, Operations Research Letters, V1, P121, DOI 10.1016/0167-6377(82)90012-8
[5]   MICROCOMPUTER GRAPHICS IN SUPPORT OF VEHICLE FLEET ROUTING [J].
BELARDO, S ;
DUCHESSI, P ;
SEAGLE, JP .
INTERFACES, 1985, 15 (06) :84-92
[6]   IMPROVING THE DISTRIBUTION OF INDUSTRIAL GASES WITH AN ONLINE COMPUTERIZED ROUTING AND SCHEDULING OPTIMIZER [J].
BELL, WJ ;
DALBERTO, LM ;
FISHER, ML ;
GREENFIELD, AJ ;
JAIKUMAR, R ;
KEDIA, P ;
MACK, RG ;
PRUTZMAN, PJ .
INTERFACES, 1983, 13 (06) :4-23
[7]  
BODIN L, 1983, COMPUT OPER RES, V10, P63, DOI 10.1016/0305-0548(83)90030-8
[8]   REAL-TIME DISPATCH OF PETROLEUM TANK TRUCKS [J].
BROWN, GG ;
GRAVES, GW .
MANAGEMENT SCIENCE, 1981, 27 (01) :19-32
[9]   EXACT ALGORITHMS FOR THE VEHICLE-ROUTING PROBLEM, BASED ON SPANNING TREE AND SHORTEST-PATH RELAXATIONS [J].
CHRISTOFIDES, N ;
MINGOZZI, A ;
TOTH, P .
MATHEMATICAL PROGRAMMING, 1981, 20 (03) :255-282
[10]   STATE-SPACE RELAXATION PROCEDURES FOR THE COMPUTATION OF BOUNDS TO ROUTING-PROBLEMS [J].
CHRISTOFIDES, N ;
MINGOZZI, A ;
TOTH, P .
NETWORKS, 1981, 11 (02) :145-164