A Global Chance-Constraint for Stochastic Inventory Systems Under Service Level Constraints

We consider a class of production/inventory control problems that has a single product and a single stocking location, for which a stochastic demand with a known non-stationary probability distribution is given. Under the widely-known replenishment cycle policy the problem of computing policy parameters under service level constraints has been modeled using various techniques. Tarim and Kingsman introduced a modeling strategy that constitutes the state-of-the-art approach for solving this problem. In this paper we identify two sources of approximation in Tarim and Kingsman’s model and we propose an exact stochastic constraint programming approach. We build our approach on a novel concept, global chance-constraints, which we introduce in this paper. Solutions provided by our exact approach are employed to analyze the accuracy of the model developed by Tarim and Kingsman.

[1]  Armagan Tarim,et al.  Constraint programming for computing non-stationary (R, S) inventory policies , 2008, Eur. J. Oper. Res..

[2]  Ş. Tarim,et al.  The stochastic dynamic production/inventory lot-sizing problem with service-level constraints , 2004 .

[3]  Jean-Charles Régin,et al.  Global Constraints and Filtering Algorithms , 2004 .

[4]  T. Davis Effective supply chain management , 2020, Strategic Direction.

[5]  Jean-François Puget,et al.  Program Does Not Equal Program: Constraint Programming and Its Relationship to Mathematical Programming , 2001, Interfaces.

[6]  Ronald G. Askin A Procedure for Production Lot Sizing with Probabilistic Dynamic Demand , 1981 .

[7]  Jean-Charles Régin,et al.  A Filtering Algorithm for Constraints of Difference in CSPs , 1994, AAAI.

[8]  Krzysztof R. Apt,et al.  Principles of constraint programming , 2003 .

[9]  Roberto Rossi,et al.  Cost-Based Filtering Techniques for Stochastic Inventory Control Under Service Level Constraints , 2009, Constraints.

[10]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[11]  Ag Ton de Kok,et al.  Determination of an order-up-to policy in the stochastic economic lot scheduling model , 2004 .

[12]  Gerald Heisig,et al.  Planning Stability in Material Requirements Planning Systems , 2002 .

[13]  David F. Pyke,et al.  Inventory management and production planning and scheduling , 1998 .

[14]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

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

[16]  H. Jeffreys,et al.  Theory of probability , 1896 .

[17]  Christopher S. Tang Perspectives in supply chain risk management , 2006 .

[18]  François Laburhe CHOCO: implementing a CP kernel , 2007 .

[19]  James H. Bookbinder,et al.  Strategies for the Probabilistic Lot-Sizing Problem with Service-Level Constraints , 1988 .

[20]  Kok de Ag,et al.  Nervousness in inventory management : comparison of basic control rules , 1997 .

[21]  J. K. Lenstra,et al.  Deterministic Production Planning: Algorithms and Complexity , 1980 .

[22]  De Kok,et al.  A two-supplier inventory model , 1999 .

[23]  Kostas Stergiou,et al.  Algorithms for Stochastic CSPs , 2006, CP.

[24]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

[25]  Chris N. Potts,et al.  Constraint satisfaction problems: Algorithms and applications , 1999, Eur. J. Oper. Res..

[26]  Stephen C. Graves,et al.  A Single-Item Inventory Model for a Nonstationary Demand Process , 1999, Manuf. Serv. Oper. Manag..

[27]  Toby Walsh,et al.  Stochastic Constraint Programming , 2002, ECAI.

[28]  Toby Walsh,et al.  Stochastic Constraint Programming: A Scenario-Based Approach , 2009, Constraints.

[29]  Jay L. Devore,et al.  Probability and statistics for engineering and the sciences , 1982 .

[30]  E. Silver Inventory control under a probabilistic time-varying, demand pattern , 1978 .

[31]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..

[32]  David J. Bartholomew Mathematical methods in social science , 1981 .

[33]  A. G. de Kok Basics of inventory management (Part 6): The (R,s,S)-model) , 1991 .

[34]  Roberto Rossi,et al.  Cost-Based Filtering for Stochastic Inventory Control , 2006, CSCLP.

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