Piecewise linear approximations for the static-dynamic uncertainty strategy in stochastic lot-sizing

Omega (United Kingdom)

Volumn 50, Issue , 2015, Pages 126-140

  Rossi, Roberto ^a   Kilic, Onur A ^b   Tarim, S Armagan ^b,c  

^a UNIVERSITY OF EDINBURGH BUSINESS SCHOOL   (United Kingdom)

^b HACETTEPE UNIVERSITY   (Turkey)

^c UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

Fill rate; First order loss function; Non stockout probability; Penalty cost; Piecewise linearisation; Static dynamic uncertainty; Stochastic lot sizing

Indexed keywords

EID: 84908192145     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2014.08.003     Document Type: Article

References (47)

1. Wagner H.M., Whitin T.M. Dynamic version of the economic lot size model. Management Science 1958, 5:89-96.
2. Bookbinder J.H., Tan J.Y. Strategies for the probabilistic lot-sizing problem with service-level constraints. Management Science 1988, 34:1096-1108.
3. Scarf H.E. Optimality of (s, S) policies in the dynamic inventory problem. Mathematical methods in the social sciences 1960, 196-202. Stanford University Press, Stanford, CA. K.J. Arrow, S. Karlin, P. Suppes (Eds.).
4. Tempelmeier H. Stochastic lot sizing problems. Handbook of stochastic models and analysis of manufacturing system operations, international series in operations research & management science 2013, vol. 192:313-344. Springer, New York.
5. Silver E.A., Pyke D.F., Peterson R. Inventory management and production planning and scheduling 1998, Wiley, New York. 3rd ed.
6. Mutlu F., Çetinkaya S., Bookbinder J.H. An analytical model for computing the optimal time-and-quantity-based policy for consolidated shipments. IIE Transactions 2010, 42:367-377.
7. Relvas S., Boschetto Magatão S.N., Barbosa-Póvoa A.P., Neves F. Integrated scheduling and inventory management of an oil products distribution system. Omega 2013, 41:955-968.
8. Pan F., Nagi R. Multi-echelon supply chain network design in agile manufacturing. Omega 2013, 41:969-983.
9. Kilic O.A., Tarim S.A. An investigation of setup instability in non-stationary stochastic inventory systems. International Journal of Production Economics 2011, 133:286-292.
10. Tunc H., Kilic O.A., Tarim S.A., Eksioglu B. A simple approach for assessing the cost of system nervousness. International Journal of Production Economics 2013, 141:619-625.
11. Özen U., Doğru M.K., Armagan Tarim S. Static-dynamic uncertainty strategy for a single-item stochastic inventory control problem. Omega 2012, 40:348-357.
12. Rossi R., Tarim S.A., Prestwich S., Hnich B. Piecewise linear lower and upper bounds for the standard normal first order loss function. Applied Mathematics and Computation 2014, 231:489-502.
13. Kall P., Wallace S.W. Stochastic programming (Wiley Interscience Series in Systems and Optimization) 1994, John Wiley & Sons, Chichester.
14. Hadley G.H., Whitin T.M. Analysis of inventory systems 1963, Prentice Hall, Englewood Cliffs, New Jersey.
15. Axsäter S. Inventory control (international series in operations research & management science) 2010, Springer, New York. 2nd ed.
16. β-a heuristic for dynamic capacitated lot sizing with random demand under a fill rate constraint. International Journal of Production Research 2009, 48:5181-5193.
17. Tempelmeier H., Herpers S. Dynamic uncapacitated lot sizing with random demand under a fillrate constraint. European Journal of Operational Research 2011, 212:497-507.
18. Tempelmeier H. A column generation heuristic for dynamic capacitated lot sizing with random demand under a fill rate constraint. Omega 2011, 39:627-633.
19. Helber S., Sahling F., Schimmelpfeng K. Dynamic capacitated lot sizing with random demand and dynamic safety stocks. OR Spectrum 2013, 35:75-105.
20. Bollapragada S., Morton T.E. A simple heuristic for computing non-stationary (s, S) policies. Operations Research 1999, 47:576-584.
21. Lagodimos A.G., Christou I.T., Skouri K. Computing globally optimal (s, S, T) inventory policies. Omega 2012, 40:660-671.
22. Silver E.A. Inventory control under a probabilistic time-varying, demand pattern. AIIE Transactions 1978, 10:371-379.
23. Askin R.G. A procedure for production lot sizing with probabilistic dynamic demand. AIIE Transactions 1981, 13:132-137.
24. Silver E.A., Meal H.C. A heuristic for selecting lot size quantities for the case of a deterministic time-varying demand rate and discrete opportunities for replenishment. Production and Inventory Management 1973, 14:64-74.
25. Tarim S.A., Kingsman B.G. The stochastic dynamic production/inventory lot-sizing problem with service-level constraints. International Journal of Production Economics 2004, 88:105-119.
26. Tarim S.A., Dogÿru M.K., Özen U., Rossi R. An efficient computational method for a stochastic dynamic lot-sizing problem under service-level constraints. European Journal of Operational Research 2011, 215:563-571.
27. Rossi R., Tarim S.A., Hnich B., Prestwich S. A state space augmentation algorithm for the replenishment cycle inventory policy. International Journal of Production Economics 2011, 133:377-384.
28. Tunc H., Kilic O.A., Tarim S.A., Eksioglu B. A reformulation for the stochastic lot sizing problem with service-level constraints. Operations Research Letters 2014, 42:161-165.
29. Tarim S.A., Hnich B., Rossi R., Prestwich S.D. Cost-based filtering techniques for stochastic inventory control under service level constraints. Constraints 2009, 14:137-176.
30. Tarim S.A., Smith B. Constraint programming for computing non-stationary (R,S) inventory policies. European Journal of Operational Research 2008, 189:1004-1021.
31. Rossi R., Tarim S.A., Hnich B., Prestwich S. A global chance-constraint for stochastic inventory systems under service level constraints. Constraints 2008, 13:490-517.
32. Rossi R., Tarim S.A., Hnich B., Prestwich S. Computing the non-stationary replenishment cycle inventory policy under stochastic supplier lead-times. International Journal of Production Economics 2010, 127:180-189.
33. Rossi R., Tarim S.A., Bollapragada R. Constraint-based local search for computing non-stationary replenishment cycle policy under stochastic lead-times. INFORMS Journal on Computing 2012, 24(1):66-80. 10.1287/ijoc.1100.0434.
34. Tarim S.A., Kingsman B.G. Modelling and computing (Rn,Sn) policies for inventory systems with non-stationary stochastic demand. European Journal of Operational Research 2006, 174:581-599.
35. Rossi R., Tarim S.A., Hnich B., Prestwich S. Constraint programming for stochastic inventory systems under shortage cost. Annals of Operations Research 2012, 195:49-71.
36. Tempelmeier H. On the stochastic uncapacitated dynamic single-item lotsizing problem with service level constraints. European Journal of Operational Research 2007, 181:184-194.
37. Snyder L.V., Shen Z.-J.M. Fundamentals of supply chain theory 2011, Wiley, New Jersey. 1st ed.
38. Silver E.A., Bischak D.P. The exact fill rate in a periodic review base stock system under normally distributed demand. Omega 2011, 39:346-349.
39. Axsäter S. A simple procedure for determining order quantities under a fill rate constraint and normally distributed lead-time demand. European Journal of Operational Research 2006, 174:480-491.
40. Gavrilović M.M. Optimal approximation of convex curves by functions which are piecewise linear. Journal of Mathematical Analysis and Applications 1975, 52:260-282.
41. Imamoto A, Tang B. Optimal piecewise linear approximation of convex functions. In: Ao SI, Douglas C, Grundfest WS, Schruben L, Burgstone J, editors, Proceedings of the world congress on engineering and computer science 2008 WCECS 2008, October 22-24, 2008, San Francisco, USA: IAENG; 2008. p. 1191-4.
42. Rossi R, Hendrix EMT. Piecewise linearisation of the first order loss function for families of arbitrarily distributed random variables. In: Hendrix EMT, editor, Proceedings of MAGO 2014, XII Global Optimization Workshop (GOW) September 1-4, 2014, Malaga, Spain, 2014, pp. 117-120.
43. Rossi R, Tarim SA, Kilic OA. A note on Tempelmeier's β-service measure under non-stationary stochastic demand; 2011. http://arxiv:1103.1286.
44. Chen J., Lin D.K.J., Thomas D.J. On the single item fill rate for a finite horizon. Operations Research Letters 2003, 31:119-123.
45. Thomas D.J. Measuring item fill-rate performance in a finite horizon. Manufacturing & Service Operations Management 2005, 7:74-80.
46. Kurawarwala A.A., Matsuo H. Forecasting and inventory management of short life-cycle products. Operations Research 1996, 44:131-150.
47. Axsäter S. When is it feasible to model low discrete demand by a normal distribution?. OR Spectrum 2013, 35:153-162.