Models and algorithms for distribution problems with uncertain demands

被引:47
作者
Cheung, RKM [1 ]
Powell, WB [1 ]
机构
[1] PRINCETON UNIV,DEPT CIVIL ENGN & OPERAT RES,PRINCETON,NJ 08544
关键词
D O I
10.1287/trsc.30.1.43
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider the problem of distributing goods from one or more plants through a set of warehouses in anticipation of forecasted customer demands. Two results are provided in. this paper. First, we present a methodology for approximating stochastic distribution problems that are computationally tractable for problems of realistic size. Comparisons are made to standard deterministic formulations and shown to give superior results. Then, we compare logistics networks with varying degrees of redundancy represented by the number of warehouses which serve each customer. Overlapping service regions for warehouses provides additional flexibility to handle real-time demands. We quantify the expected savings that might result from such strategies.
引用
收藏
页码:43 / 59
页数:17
相关论文
共 22 条
[11]   ONE-PERIOD, N-LOCATION DISTRIBUTION PROBLEM [J].
KARMARKAR, US ;
PATEL, NR .
NAVAL RESEARCH LOGISTICS, 1977, 24 (04) :559-575
[12]   FORMULATING 2-STAGE STOCHASTIC PROGRAMS FOR INTERIOR POINT METHODS [J].
LUSTIG, IJ ;
MULVEY, JM ;
CARPENTER, TJ .
OPERATIONS RESEARCH, 1991, 39 (05) :757-770
[13]   STOCHASTIC PROGRAMS OVER TREES WITH RANDOM ARC CAPACITIES [J].
POWELL, WB ;
CHEUNG, RK .
NETWORKS, 1994, 24 (03) :161-175
[14]  
POWELL WB, 1994, NETWORKS, P369
[15]  
ROBESON J, 1981, DISTRIBUTION HDB
[16]   SCENARIOS AND POLICY AGGREGATION IN OPTIMIZATION UNDER UNCERTAINTY [J].
ROCKAFELLAR, RT ;
WETS, RJB .
MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (01) :119-147
[17]  
SHAPIRO JF, 1993, LOGISTICS PRODUCTION, P371
[18]   SOLVING STOCHASTIC PROGRAMS WITH NETWORK RECOURSE [J].
WALLACE, SW .
NETWORKS, 1986, 16 (03) :295-317
[19]   STOCHASTIC PROGRAMS WITH FIXED RECOURSE - EQUIVALENT DETERMINISTIC PROGRAM [J].
WETS, RJB .
SIAM REVIEW, 1974, 16 (03) :309-339
[20]  
WETS RJB, 1989, ALGORITHMS MODEL FOR