A CLASSIFICATION SCHEME FOR VEHICLE-ROUTING AND SCHEDULING PROBLEMS

被引：80
作者：
DESROCHERS, M
LENSTRA, JK
SAVELSBERGH, MWP
机构：
[1] CTR MATH & COMP SCI,AMSTERDAM,NETHERLANDS
[2] EINDHOVEN UNIV TECHNOL,5600 MB EINDHOVEN,NETHERLANDS
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1990年 / 46卷 / 03期
关键词：
algorithm; Classification; model; routing; scheduling;
D O I：
10.1016/0377-2217(90)90007-X
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
A classification scheme is proposed for a class of models that arise in the area of vehicle routing and scheduling and illustrated on a number of problems that have been considered in the literature. The classification scheme may serve as a first step towards the development of a model and algorithm management system in this area. © 1990.
引用
收藏
页码：322 / 332
页数：11
相关论文
共 21 条
[1]  
ANTHONISSE JM, 1987, OSR8716 CTR MATH COM
[2]   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
[3]   CLASSIFICATION IN VEHICLE-ROUTING AND SCHEDULING [J].
BODIN, L ;
GOLDEN, B .
NETWORKS, 1981, 11 (02) :97-108
[4]   REAL-TIME DISPATCH OF PETROLEUM TANK TRUCKS [J].
BROWN, GG ;
GRAVES, GW .
MANAGEMENT SCIENCE, 1981, 27 (01) :19-32
[5]   THE PERIOD ROUTING PROBLEM [J].
CHRISTOFIDES, N ;
BEASLEY, JE .
NETWORKS, 1984, 14 (02) :237-256
[6]  
Conway R, 1967, THEORY SCHEDULING
[7]   THE TRUCK DISPATCHING PROBLEM [J].
DANTZIG, GB ;
RAMSER, JH .
MANAGEMENT SCIENCE, 1959, 6 (01) :80-91
[8]   ROUTING WITH TIME WINDOWS BY COLUMN GENERATION [J].
DESROSIERS, J ;
SOUMIS, F ;
DESROCHERS, M ;
GERAD .
NETWORKS, 1984, 14 (04) :545-565
[9]  
GOETSCHALCKX M, UNPUB VEHICLE ROUTIN
[10]  
Graham R. L., 1979, Discrete Optimisation, P287
123