A NOTE ON DETERMINING OPERATING STRATEGIES FOR PROBABILISTIC VEHICLE-ROUTING

被引：23

作者：

YEE, JR ^{[1
]}

GOLDEN, BL ^{[1
]}

机构：

[1] UNIV MARYLAND,COLL BUSINESS & MANAGEMENT,COLLEGE PK,MD 20742

来源：

NAVAL RESEARCH LOGISTICS | 1980年 / 27卷 / 01期

关键词：

STOCHASTICS - VEHICLE ROUTING PROBLEMS;

D O I：

10.1002/nav.3800270114

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The stochastic vehicle routing problem is a problem of current importance and research interest. Applications include schoolbus routing, municipal waste collection, subscription bus scheduling, daily delivery of dairy goods, an a host of related transportation and distribution activities. This paper assumes that routes for vehicles have already been generated and focuses on determining operating stategies. That is, under what conditions should a driver return to the central depot in order to replenish his supply? A dynamic programming recursion is presented which addresses this question and it is shown that the optimal policy is of a rather simple form. Finally, an algorithm and example illustrate the policy.

引用

页码：159 / 163

页数：5