A state space augmentation algorithm for the replenishment cycle inventory policy

International Journal of Production Economics

Volumn 133, Issue 1, 2011, Pages 377-384

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

^a WAGENINGEN UNIVERSITY   (Netherlands)

^b HACETTEPE UNIVERSITY   (Turkey)

^c IZMIR UNIVERSITY OF ECONOMICS   (Turkey)

^d UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

Dynamic programming; Inventory control; Non stationary stochastic demand; Replenishment cycle policy; State space augmentation; State space filtering; State space relaxation

Indexed keywords

FILTERING PROCEDURES; INVENTORY CONTROL POLICIES; INVENTORY POLICIES; NONSTATIONARY; REDUCED-STATE; RELAXED STATE; REPLENISHMENT CYCLE; REPLENISHMENT CYCLE POLICY; SERVICE LEVEL CONSTRAINT; STATE SPACE; STATE SPACE RELAXATION; STOCHASTIC DEMAND;

COMPUTATIONAL EFFICIENCY; FILTRATION; INVENTORY CONTROL; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC SYSTEMS;

DYNAMIC PROGRAMMING;

EID: 79958191845     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2010.04.017     Document Type: Article

References (26)

1. R.G. Askin A procedure for production lot sizing with probabilistic dynamic demand AIIE Transactions 13 2 1981 132 137
2. R.E. Bellman Dynamic Programming 1957 Princeton University Press Princeton, NJ
3. W.L. Berry Lot sizing procedures for requirements planning systems: a framework for analysis Production and Inventory Management Journal 13 2 1972 19 34
4. N. Boland, J. Dethridge, and I. Dumitrescu Accelerated label setting algorithms for the elementary resource constrained shortest path problem Operations Research Letters 34 1 2006 58 68 (Pubitemid 41688319)
5. J.H. Bookbinder, and J.Y. Tan Strategies for the probabilistic lot-sizing problem with service-level constraints Management Science 34 9 1988 1096 1108
6. N. Christofides, A. Mingozzi, and P. Toth State space relaxation procedures for the computation of bounds to routing problems Networks 11 2 1981 145 164 (Pubitemid 13506977)
7. de Kok, A.G.; 1991. Basics of inventory management: part 2. The (R,S)-model. Research Memorandum, FEW 521, Department of Economics, Tilburg University, Tilburg, The Netherlands.
8. A.G. de Kok, and K. Inderfurth Nervousness in inventory management: comparison of basic control rules European Journal of Operational Research 103 1 1997 55 82 (Pubitemid 127396730)
9. S.B. Dreyfus, and A.M. Law The Art and Theory of Dynamic Programming 1989 Academic Press New York
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. G. Heisig Planning Stability in Material Requirements Planning Systems 2002 Springer-Verlag New York, Inc. Secaucus, NJ, USA
12. A. Mingozzi, L. Bianco, and S. Ricciardelli Dynamic programming strategies for travelling salesan problem with time windows and precedence constraints Operations Research 45 3 1997 365 377 (Pubitemid 127684715)
13. I.N. Pujawan, and E.A. Silver Augmenting the lot sizing order quantity when demand is probabilistic European Journal of Operational Research 127 3 2008 705 722 (Pubitemid 351173468)
14. G. Righini, and M. Salani New dynamic programming algorithms for the resource constrained elementary shortest path problem Networks 51 3 2008 155 170
15. R. Rossi, S.A. Tarim, B. Hnich, and S. Prestwich A global chance-constraint for stochastic inventory systems under service level constraints Constraints 13 4 2008 490 517
16. R. Sedgewick Algorithms second ed. 1988 Addison-Wesley Longman Publishing Co.; Inc. Boston, MA, USA
17. E.A. Silver Inventory control under a probabilistic time-varying demand pattern AIIE Transactions 10 4 1978 371 379
18. E.A. Silver, D.F. Pyke, and R. Peterson Inventory Management and Production Planning and Scheduling 1998 John-Wiley and Sons New York
19. C.S. Tang Perpectives in supply chain risk management International Journal of Production Economics 103 2 2006 451 488 (Pubitemid 44038496)
20. Tarim, S.A.; 1996. Dynamic lotsizing models for stochastic demand in single and multi-echelon inventory systems. Ph.D. Thesis, Lancaster University.
21. S.A. Tarim, B. Hnich, R. Rossi, and S. Prestwich Cost-based filtering techniques for stochastic inventory control under service level constraints Constraints 14 2 2009 137 176
22. S.A. Tarim, and B.G. Kingsman The stochastic dynamic production/inventory lot-sizing problem with service-level constraints International Journal of Production Economics 88 1 2004 105 119
23. S.A. Tarim, S. Manandhar, and T. Walsh Stochastic constraint programming: a scenario-based approach Constraints 11 1 2006 53 80
24. S.A. Tarim, and B. Smith Constraint programming for computing non-stationary (R,S) inventory policies European Journal of Operational Research 189 3 2008 1004 1021 (Pubitemid 351400591)
25. H. Tempelmeier On the stochastic uncapacitated dynamic single-item lotsizing problem with service level constraints European Journal of Operational Research 181 1 2007 184 194
26. H.M. Wagner, and T.M. Whitin Dynamic version of the economic lot size model Management Science 5 3 1958 89 96