Cost-based filtering techniques for stochastic inventory control under service level constraints

Constraints

Volumn 14, Issue 2, 2009, Pages 137-176

  Tarim, S Armagan ^a   Hnich, Brahim ^b   Rossi, Roberto ^c,d   Prestwich, Steven ^c  

^a HACETTEPE UNIVERSITY   (Turkey)

^b IZMIR UNIVERSITY OF ECONOMICS   (Turkey)

^c UNIVERSITY COLLEGE CORK   (Ireland)

^d Centre for Telecommunication Value Chain Research Dublin   (Ireland)

Author keywords

Cost based filtering; Dynamic programming relaxation; Inventory control; Non stationary (R, S) policy; Stochastic demand

Indexed keywords

COSTS; DYNAMIC PROGRAMMING; INVENTORY CONTROL; STOCHASTIC CONTROL SYSTEMS; SYSTEMS ENGINEERING;

CONTROL POLICIES; CUSTOMER DEMANDS; DYNAMIC PROGRAMMING RELAXATION; FILTERING METHODS; FILTERING TECHNIQUES; INVENTORY SYSTEMS; NO SEARCHES; NON-STATIONARY (R, S) POLICY; OPTIMAL NUMBERS; OPTIMALITY; PRODUCTION/INVENTORY CONTROLS; SERVICE LEVELS; SERVICE-LEVEL CONSTRAINTS; SINGLE PRODUCTS; STOCHASTIC DEMAND; STOCHASTIC INVENTORIES;

RANDOM PROCESSES;

EID: 62949169326     PISSN: 13837133     EISSN: 15729354     Source Type: Journal    
DOI: 10.1007/s10601-007-9039-3     Document Type: Article

References (25)

1. Apt, K. (2003). Principles of constraint programming. New York, NY, USA: Cambridge University Press.
2. R. G. Askin 1981 A procedure for production lot sizing with probabilistic dynamic demand AIIE Transactions 13 132 137
3. Birge, J. R., & Louveaux, F. (1997). Introduction to stochastic programming. New York: Springer.
4. J. H. Bookbinder J. Y. Tan 1988 Strategies for the probabilistic lot-sizing problem with service-level constraints Management Science 34 1096 1108
5. S. C. Brailsford C. N. Potts B. M. Smith 1999 Constraint satisfaction problems: Algorithms and applications European Journal of Operational Research 119 557 581
6. A. Charnes W. W. Cooper 1959 Chance-constrainted programming Management Science 6 1 73 79
7. T. Fahle M. Sellmann 2002 Cost-based filtering for the constrained knapsack problem Annals of Operations Research 115 73 93
8. M. Florian J. K. Lenstra A. H. G. Rinooy Kan 1980 Deterministic production planning: Algorithms and complexity Management Science 26 7 669 679
9. Focacci, F., Lodi, A., & Milano, M. (1999). Cost-based domain filtering. In Proceedings of the 5th international conference on the principles and practice of constraint programming (pp. 189-203). Springer, 1999. Lecture notes in computer science no. 1713.
10. Focacci, F., & Milano, M. (2001). Connections and integrations of dynamic programming and constraint programming. In Proceedings of the international workshop on integration of AI and OR techniques in constraint programming for combinatorial optimization problems CP-AI-OR 2001.
11. Garey, M. R., & Johnson, D. S. (1990). Computers and intractability; A guide to the theory of NP-completeness. New York, NY, USA: Freeman
12. Laburthe, F., & the OCRE project team. (1994). Choco: Implementing a cp kernel. Technical report, Bouygues e-Lab, France.
13. Rossi, R., Tarim, S. A., Hnich, B., & Prestwich, S. (2007). Replenishment planning for stochastic inventory systems with shortage cost. In Proceedings of the international conference on integration of AI and OR techniques in constraint programming for combinatorial optimization problems CP-AI-OR 2007 (pp. 229-243). Springer. Lecture Notes in Computer Science No. 4510.
14. Rossi, R., Tarim, S. A., Hnich, B., & Prestwich, S. (2008). A global chance-constraint for stochastic inventory systems under service level constraints. Constraints (to appear)
15. Sedgewick, R. (1988). Algorithms (2nd edn.). Boston, MA, USA: Addison-Wesley
16. E. A. Silver 1978 Inventory control under a probabilistic time-varying demand pattern AIIE Transactions 10 371 379
17. Silver, E. A., Pyke, D. F., & Peterson, R. (1998). Inventory management and production planning and scheduling. New York: Wiley.
18. Tarim, S. A. (1996). Dynamic lotsizing models for stochastic demand in single and multi-echelon inventory systems. Ph.D. thesis, Lancaster University.
19. Tarim, S. A., Hnich, B., Rossi, R., & Prestwich, S. (2007). Cost-based filtering for stochastic inventory control. In Recent advances in constraints joint ERCIM/CoLogNET international workshop on constraint solving and constraint logic programming, CSCLP 2006, (pp. 169-183). Springer. Lecture notes in artificial intelligence no. 4651.
20. S. A. Tarim B. G. Kingsman 2004 The stochastic dynamic production/inventory lot-sizing problem with service-level constraints International Journal of Production Economics 88 105 119
21. n ) policies for inventory systems with Non-stationary stochastic demand European Journal of Operational Research 174 581 599
22. S. A. Tarim S. Manandhar T. Walsh 2006 Stochastic constraint programming: A scenario-based approach Constraints 11 1 53 80
23. Tarim, S. A., & Smith, B. (2008). Constraint programming for computing non-stationary (R,S) inventory policies. European Journal of Operational Research (to appear)
24. Van Hentenryck, P., & Carillon, J. P. (1988). Generality vs. specificity: An experience with ai and or techniques. In Proceedings of the national conference on artificial intelligence (AAAI-88).
25. H. M. Wagner T. M. Whitin 1958 Dynamic version of the economic lot size model Management Science 5 89 96