THE STOCHASTIC VEHICLE-ROUTING PROBLEM REVISITED

被引：46

作者：

BASTIAN, C

KAN, AHGR

机构：

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1992年 / 56卷 / 03期

关键词：

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 [J].

DROR, M ;

TRUDEAU, P .

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 [J].

GOLDEN, BL ;

YEE, JR .

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 [J].

STEWART, WR ;

GOLDEN, BL .

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 [J].

YEE, JR ;

GOLDEN, BL .

NAVAL RESEARCH LOGISTICS, 1980, 27 (01) :159-163

← 1 →