IPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy

被引:0
作者
Yihong Fan
Benjamin Melamed
Yao Zhao
Yorai Wardi
机构
[1] Rutgers University,Department of Management Science and Information Systems
[2] Rutgers Business School-Newark and New Brunswick,Department of Supply Chain Management and Marketing Sciences
[3] Rutgers University,Department of Supply Chain Management and Marketing Sciences
[4] Rutgers Business School-Newark and New Brunswick,Georgia Institute of Technology
[5] Rutgers University,undefined
[6] Rutgers Business School-Newark and New Brunswick,undefined
[7] School of Electrical and Computer Engineering,undefined
来源
Methodology and Computing in Applied Probability | 2009年 / 11卷
关键词
Infinitesimal perturbation analysis (IPA); IPA derivatives; (; ,; ) policy; Make-to-stock production-inventory system (MTS system); Stochastic fluid model (SFM).; 60G17; 90B05; 90B30;
D O I
暂无
中图分类号
学科分类号
摘要
This paper addresses Infinitesimal Perturbation Analysis (IPA) in the class of Make-to Stock (MTS) production-inventory systems with backorders under the continuous-review (R,r) policy, where R is the stock-up-to level and r is the reorder point. A system from this class is traditionally modeled as a discrete system with discrete demand arrivals at the inventory facility and discrete replenishment orders placed at the production facility. Here, however, we map an underlying discrete MTS system to a Stochastic Fluid Model (SFM) counterpart in which stochastic fluid-flow rate processes with piecewise constant sample paths replace the corresponding traditional discrete demand arrival and replenishment stochastic processes, under very mild regularity assumptions. The paper then analyzes the SFM counterpart and derives closed-form IPA derivative formulas of the time-averaged inventory level and time-averaged backorder level with respect to the policy parameters, R and r, and shows them to be unbiased. The obtained formulas are comprehensive in the sense that they are computed for any initial inventory state and any time horizon, and are simple and fast to compute. These properties hold the promise of utilizing IPA derivatives as an ingredient of offline design algorithms and online management and control algorithms of the class of systems under study.
引用
收藏
页码:159 / 179
页数:20
相关论文
共 29 条
[1]  
Cassandras C. G.(2002)“Perturbation analysis for on-line control and optimization of stochastic fluid models,” IEEE Trans On Automatic Control 47 1234-1248
[2]  
Wardi Y.(2003)“Perturbation analysis and control of two-class stochastic fluid models for communication networks,” IEEE Transactions on Automatic Control 48 770-782
[3]  
Melamed B.(1994)“Sample path derivatives for (s,S) inventory systems,” Operations Research 42 351-364
[4]  
Sun G.(1988)“Convergence properties of infinitesimal analysis estimates,” Management Science 34 1281-1302
[5]  
Panayiotou C. G.(2004)“Inventory control for supply chains with service level constraints: a synergy between large deviations and perturbation analysis,” Annals of Operations Research 126 231-258
[6]  
Cassandras C. G.(2004)“Perturbation analysis of multiclass stochastic fluid models,” Discrete Event Dynamic Systems 14 267-307
[7]  
Sun G.(2002)“On-line IPA gradient estimators in stochastic continuous fluid models,” Journal of Optimization Theory and Applications 115 369-405
[8]  
Panayiotou C.(2006)“IPA gradients for make-to-stock production-inventory systems with backorders,” Methodology and Computing in Applied Probability 8 191-222
[9]  
Wardi Y.(2007)“IPA gradients for make-to-stock production-inventory systems with lost sales,” IEEE Transactions on Automatic Control 52 1491-1495
[10]  
Fu M. C.(undefined)undefined undefined undefined undefined-undefined