Stochastic multiproduct inventory models with limited storage

被引:19
作者
Beyer, D [1 ]
Sethi, SP
Sridhar, R
机构
[1] Hewlett Packard Labs, Palo Alto, CA USA
[2] Univ Texas, Sch Management, Richardson, TX USA
[3] i2 Technol, Burlington, ON, Canada
关键词
multiproduct inventory model; warehousing constraints; dynamic programming; finite and infinite horizons; generalized base-stock policies; myopic policies;
D O I
10.1023/A:1012649927844
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper studies multiproduct inventory models with stochastic demands and a warehousing constraint. Finite horizon as well as stationary and nonstationary discounted-cost infinite-horizon problems are addressed. Existence of optimal feedback policies is established under fairly general assumptions. Furthermore, the structure of the optimal policies is analyzed when the ordering cost is linear and the inventory/backlog cost is convex. The optimal policies generalize the base-stock policies in the single-product case. Finally, in the stationary infinite-horizon case, a myopic policy is proved to be optimal if the product demands are independent and the cost functions are separable.
引用
收藏
页码:553 / 588
页数:36
相关论文
共 25 条
[1]   MULTIITEM REPLENISHMENT AND STORAGE PROBLEM (MIRSP) - HEURISTICS AND BOUNDS [J].
ANILY, S .
OPERATIONS RESEARCH, 1991, 39 (02) :233-243
[2]  
Aubin J.-P., 1979, MATH METHODS GAMES E
[3]  
Bensoussan A., 1983, MATH THEORY PRODUCTI
[4]   Inventory models with Markovian demands and cost functions of polynomial growth [J].
Beyer, D ;
Sethi, SP ;
Taksar, M .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1998, 98 (02) :281-323
[5]  
BEYER D, 2000, IN PRESS P INT WORKS
[6]   The stochastic Economic Lot Scheduling Problem: Cyclical base-stock policies with idle times [J].
Federgruen, A ;
Katalan, Z .
MANAGEMENT SCIENCE, 1996, 42 (06) :783-796
[7]   Single resource multi-item inventory systems [J].
Gallego, G ;
Queyranne, M ;
SimchiLevi, D .
OPERATIONS RESEARCH, 1996, 44 (04) :580-595
[8]  
GALLEGO G, 1992, OPER RES LETT, V12, P53
[10]   SUBSTITUTES, COMPLEMENTS AND RIPPLES IN NETWORK FLOWS [J].
GRANOT, F ;
VEINOTT, AF .
MATHEMATICS OF OPERATIONS RESEARCH, 1985, 10 (03) :471-497