THE STOCHASTIC VEHICLE-ROUTING PROBLEM REVISITED

被引:46
作者
BASTIAN, C
KAN, AHGR
机构
关键词
DISTRIBUTION; ROAD TRANSPORTATION; STOCHASTIC PROCESSES;
D O I
10.1016/0377-2217(92)90323-2
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The stochastic vehicle routing problem is a problem of growing importance. Introduction of stochastic elements in classical routing problems may change the structure of those problems. This property has not been fully recognized in the literature. We present modifications of existing models and introduce more realistic ones. Under certain assumptions, these models turn out to exhibit the structure of the time-dependent traveling salesman problem.
引用
收藏
页码:407 / 412
页数:6
相关论文
共 10 条
  • [1] BODIN L, 1983, COMPUT OPER RES, V10, P63, DOI 10.1016/0305-0548(83)90030-8
  • [2] Cook T. M., 1978, Decision Sciences, V9, P673, DOI 10.1111/j.1540-5915.1978.tb00753.x
  • [3] STOCHASTIC VEHICLE-ROUTING WITH MODIFIED SAVINGS ALGORITHM
    DROR, M
    TRUDEAU, P
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 23 (02) : 228 - 235
  • [4] GOLDEN B, 1978, NBS SPEC PUBL, V503, P252
  • [5] FRAMEWORK FOR PROBABILISTIC VEHICLE ROUTING
    GOLDEN, BL
    YEE, JR
    [J]. AIIE TRANSACTIONS, 1979, 11 (02): : 109 - 112
  • [6] LAWLER EL, 1985, TRAVELING SALESMAN P, P32
  • [7] STEWART W, 1981, 81009 U MAR WORK PAP
  • [8] STOCHASTIC VEHICLE-ROUTING - A COMPREHENSIVE APPROACH
    STEWART, WR
    GOLDEN, BL
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1983, 14 (04) : 371 - 385
  • [9] Tillman F.A., 1969, TRANSPORT SCI, V3, P192, DOI [DOI 10.1287/TRSC.3.3.192, 10.1287/trsc.3.3.192]
  • [10] A NOTE ON DETERMINING OPERATING STRATEGIES FOR PROBABILISTIC VEHICLE-ROUTING
    YEE, JR
    GOLDEN, BL
    [J]. NAVAL RESEARCH LOGISTICS, 1980, 27 (01) : 159 - 163