Inventories with Multiple Supply Sources and Networks of Queues with Overflow Bypasses

被引:86
作者
Song, Jing-Sheng [1 ,2 ]
Zipkin, Paul [1 ]
机构
[1] Duke Univ, Fuqua Sch Business, Durham, NC 27708 USA
[2] Shanghai Jiao Tong Univ, Sch Management, Shanghai 20052, Peoples R China
基金
中国国家自然科学基金;
关键词
inventories; multiple supply sources; stochastic lead times; queuing networks; product-form solutions; BASE-STOCK POLICIES; DELIVERY MODES; DEMAND CLASSES; LOST SALES; QUEUING-NETWORKS; SYSTEMS; S-1;
D O I
10.1287/mnsc.1080.0941
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Consider an inventory system with multiple supply sources and Poisson demand. The replenishment lead times from each source are stochastic, representing congestion and disruption. We develop performance evaluation and optimization tools for a family of reasonable order policies. These policies take into account real-time supply information, which can be obtained through tracking technologies such as global positioning systems and radio frequency identification. Performance evaluation of such state-dependent policies is generally hard. The main thrust of this paper is to show that, under these policies, the supply system becomes a network of queues with a special routing mechanism called an over flow bypass. The solution has a simple product form. Thus, we obtain closed-form performance measures. These results reinterpret and extend the existing analysis of a system with two sources having deterministic lead times. We further extend the analysis to batch ordering policies, non-Poisson demand processes, and multiple demand classes.
引用
收藏
页码:362 / 372
页数:11
相关论文
共 40 条
[1]  
[Anonymous], 2001, Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization
[2]   OPEN, CLOSED, AND MIXED NETWORKS OF QUEUES WITH DIFFERENT CLASSES OF CUSTOMERS [J].
BASKETT, F ;
CHANDY, KM ;
MUNTZ, RR ;
PALACIOS, FG .
JOURNAL OF THE ACM, 1975, 22 (02) :248-260
[3]  
BOUCHERIE R, 2007, PRODUCT FORM SOLUTIO
[4]  
Chao X., 1999, Queueing Networks, Customers, Signals and Product Form Solutions
[5]   Optimal stock allocation for a capacitated supply system [J].
de Véricourt, F ;
Karaesmen, F ;
Dallery, Y .
MANAGEMENT SCIENCE, 2002, 48 (11) :1486-1501
[6]   On the (S-1, S) lost sales inventory model with priority demand classes [J].
Dekker, R ;
Hill, RM ;
Kleijn, MJ ;
Teunter, RH .
NAVAL RESEARCH LOGISTICS, 2002, 49 (06) :593-610
[7]   Product form stationary distributions for queueing networks with blocking and rerouting [J].
Economou, A ;
Fakinos, D .
QUEUEING SYSTEMS, 1998, 30 (3-4) :251-260
[8]   Are base-stock policies optimal in inventory problems with multiple delivery modes? [J].
Feng, Qi ;
Sethi, Suresh P. ;
Yan, Houmin ;
Zhang, Hanqin .
OPERATIONS RESEARCH, 2006, 54 (04) :801-807
[9]   OPTIMAL POLICIES FOR THE INVENTORY PROBLEM WITH NEGOTIABLE LEADTIME [J].
FUKUDA, Y .
MANAGEMENT SCIENCE, 1964, 10 (04) :690-708
[10]   Optimal ordering policies with convertible lead times [J].
Gallego, Guillermo ;
Jin, Yue ;
Muriel, Ana ;
Zhang, Ge ;
Yildiz, V. Taylan .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (02) :892-910