Inventory models with unreliable suppliersin a random environment

We consider infinite‐horizon periodic‐review inventory models with unreliable suppliers where the demand, supply and cost parameters change with respect to a randomly changing environment. Although our analysis will be in the context of an inventory model, it is also appropriate for production systems with unreliable machines where planning is done on a periodic basis. It is assumed that the environmental process follows a Markov chain. The stock‐flow equations of the inventory system subject to environmental fluctuations is represented using a two‐dimensional stochastic process. We show that an environment‐dependentorder‐up‐to level (i.e., base‐stock) policy is optimal when the order cost is linearin order quantity. When there is also a fixed cost of ordering, we show that a two‐parameter environment‐dependent (s, S) policy is optimal under reasonable conditions. We also discuss computational issues and some extensions.

[1]  E. Silver Establishing The Order Quantity When The Amount Received Is Uncertain , 1976 .

[2]  Suresh P. Sethi,et al.  Optimality of (s, S) Policies in Inventory Models with Markovian Demand , 1995 .

[3]  S. Karlin Dynamic Inventory Policy with Varying Stochastic Demands , 1960 .

[4]  Süleyman Özekici,et al.  Reliability of Complex Devices in Random Environments. , 1987 .

[5]  Steven Nahmias,et al.  Production and operations analysis , 1992 .

[6]  Marcel F Neuts,et al.  The M/M/1 Queue with Randomly Varying Arrival and Service Rates. , 1977 .

[7]  Basil A. Kalymon Stochastic Prices in a Single-Item Inventory Purchasing Model , 1971, Oper. Res..

[8]  S. Özekici Optimal maintenance policies in random environments , 1995 .

[9]  Erhan Çinlar,et al.  Introduction to stochastic processes , 1974 .

[10]  Awi Federgruen,et al.  Finding Optimal (s, S) Policies Is About As Simple As Evaluating a Single Policy , 1991, Oper. Res..

[11]  Edward A. Silver,et al.  Operations Research in Inventory Management: A Review and Critique , 1981, Oper. Res..

[12]  E. Silver,et al.  s, S Policies Under Continuous Review and Discrete Compound Poisson Demand , 1978 .

[13]  S. Karlin,et al.  OPTIMAL POLICY FOR DYNAMIC INVENTORY PROCESS WITH NON-STATIONARY STOCHASTIC DEMANDS , 1960 .

[14]  A. F. Veinott,et al.  Computing Optimal (s, S) Inventory Policies , 1965 .

[15]  M. Parlar,et al.  Future supply uncertainty in EOQ models , 1991 .

[16]  Richard M. Feldman,et al.  A continuous review (s, S) inventory system in a random environment , 1978 .

[17]  H. Scarf THE OPTIMALITY OF (S,S) POLICIES IN THE DYNAMIC INVENTORY PROBLEM , 1959 .

[18]  Yixin Zhu,et al.  Markov-modulated queueing systems , 1989, Queueing Syst. Theory Appl..

[19]  M. Parlar,et al.  A periodic review inventory model with Markovian supply availability , 1995 .

[20]  M. Parlar,et al.  Diversification under yield randomness in inventory models , 1993 .

[21]  Mahmut Parlar,et al.  Continuous-review inventory problem with random supply interruptions , 1997 .

[22]  R. Bellman Dynamic programming. , 1957, Science.

[23]  W. Shih Optimal inventory policies when stockouts result from defective products , 1980 .

[24]  Mahmut Parlar,et al.  An Inventory Problem with Two Randomly Available Suppliers , 1997, Oper. Res..

[25]  Rina Dechter,et al.  The optimality of A , 1988 .

[26]  Diwakar Gupta,et al.  The {Q,r) Inventory System With An Unreliable Supplier , 1996 .

[27]  David Perry,et al.  Analysis of a (Q, r, T) inventory policy with deterministic and random yields when future supply is uncertain , 1995 .

[28]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[29]  Colin E. Bell Improved Algorithms for Inventory and Replacement-Stocking Problems , 1970 .

[30]  Hau L. Lee,et al.  Production Control in Multistage Systems with Variable Yield Losses , 1988, Oper. Res..

[31]  Yu-Sheng Zheng,et al.  A simple proof for optimality of (s, S) policies in infinite-horizon inventory systems , 1991, Journal of Applied Probability.

[32]  Jing-Sheng Song,et al.  Inventory Control in a Fluctuating Demand Environment , 1993, Oper. Res..

[33]  Oliver Alfred Gross,et al.  On the Optimal Inventory Equation , 1955 .

[34]  Paul H. Zipkin,et al.  Inventory Control with Information About Supply Conditions , 1996 .

[35]  M. Tainiter,et al.  Stochastic Variations in Queuing Processes , 1963 .

[36]  Dimitri P. Bertsekas,et al.  Dynamic Programming: Deterministic and Stochastic Models , 1987 .