A CLASSIFICATION SCHEME FOR VEHICLE-ROUTING AND SCHEDULING PROBLEMS

被引:79
作者
DESROCHERS, M
LENSTRA, JK
SAVELSBERGH, MWP
机构
[1] CTR MATH & COMP SCI,AMSTERDAM,NETHERLANDS
[2] EINDHOVEN UNIV TECHNOL,5600 MB EINDHOVEN,NETHERLANDS
关键词
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
    BELL, WJ
    DALBERTO, LM
    FISHER, ML
    GREENFIELD, AJ
    JAIKUMAR, R
    KEDIA, P
    MACK, RG
    PRUTZMAN, PJ
    [J]. INTERFACES, 1983, 13 (06) : 4 - 23
  • [3] CLASSIFICATION IN VEHICLE-ROUTING AND SCHEDULING
    BODIN, L
    GOLDEN, B
    [J]. NETWORKS, 1981, 11 (02) : 97 - 108
  • [4] REAL-TIME DISPATCH OF PETROLEUM TANK TRUCKS
    BROWN, GG
    GRAVES, GW
    [J]. MANAGEMENT SCIENCE, 1981, 27 (01) : 19 - 32
  • [5] THE PERIOD ROUTING PROBLEM
    CHRISTOFIDES, N
    BEASLEY, JE
    [J]. NETWORKS, 1984, 14 (02) : 237 - 256
  • [6] Conway R, 1967, THEORY SCHEDULING
  • [7] THE TRUCK DISPATCHING PROBLEM
    DANTZIG, GB
    RAMSER, JH
    [J]. MANAGEMENT SCIENCE, 1959, 6 (01) : 80 - 91
  • [8] ROUTING WITH TIME WINDOWS BY COLUMN GENERATION
    DESROSIERS, J
    SOUMIS, F
    DESROCHERS, M
    GERAD
    [J]. NETWORKS, 1984, 14 (04) : 545 - 565
  • [9] GOETSCHALCKX M, UNPUB VEHICLE ROUTIN
  • [10] Graham R. L., 1979, Discrete Optimisation, P287