An Extended Mixed-Integer Programming Formulation and Dynamic Cut Generation Approach for the Stochastic Lot-Sizing Problem

References

• Bookbinder JH, Tan JY (1988) Strategies for the probabilistic lot-sizing problem with service-level constraints. Management Sci. 34(9):1096–1108.Link, Google Scholar
• Duran MA, Grossmann IE (1986) An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Math. Programming 36(3):307–339.Crossref, Google Scholar
• Frenzen CL, Sasao T, Butler JT (2010) On the number of segments needed in a piecewise linear approximation. J. Comput. Appl. Math. 234(2):437–446.Crossref, Google Scholar
• Gavrilovic MM (1975) Optimal approximation of convex curves by functions which are piecewise linear. J. Math. Anal. Appl. 52(2): 260–282.Crossref, Google Scholar
• Kilic OA, Tarim SA (2011) An investigation of setup instability in non-stationary stochastic inventory systems. Internat. J. Production Econom. 133(1):286–292.Crossref, Google Scholar
• Mutlu F, Cetinkaya S, Bookbinder JH (2010) An analytical model for computing the optimal time-and-quantity-based policy for consolidated shipments. IIE Trans. 42(5):367–377.Crossref, Google Scholar
• Özen U, Doğru MK, Tarim SA (2012) Static-dynamic uncertainty strategy for a single-item stochastic inventory control problem. Omega 40(3):348–357.Crossref, Google Scholar
• Porteus EL (2002) Foundations of Stochastic Inventory Theory (Stanford University Press, Palo Alto, CA).Crossref, Google Scholar
• Rossi R, Kilic OA, Tarim SA (2015) Piecewise linear approximations for the static–dynamic uncertainty strategy in stochastic lot-sizing. Omega 50:126–140.Crossref, Google Scholar
• Rossi R, Tarim SA, Hnich B, Prestwich S (2008) A global chance-constraint for stochastic inventory systems under service level. Constraints 13(4):490–517.Crossref, Google Scholar
• Rossi R, Tarim SA, Hnich B, Prestwich S (2011) A state space augmentation algorithm for the replenishment cycle inventory policy. Internat. J. Production Econom. 133(1):377–384.Crossref, Google Scholar
• Rossi R, Tarim SA, Hnich B, Prestwich S (2012) Constraint programming for stochastic inventory systems under shortage cost. Ann. Oper. Res. 195(1):49–71.Crossref, Google Scholar
• Rossi R, Tarim SA, Prestwich S, Hnich B (2014) Piecewise linear lower and upper bounds for the standard normal first order loss function. Appl. Math. Comput. 231:489–502.Google Scholar
• Silver E (1978) Inventory control under a probabilistic time-varying, demand pattern. IIE Trans. 10(4):371–379.Google Scholar
• Silver EA, Meal HC (1973) A heuristic for selecting lot size quantities for the case of a deterministic time-varying demand rate and discrete opportunities for replenishment. Production Inventory Management 14(2):64–74.Google Scholar
• Silver EA, Pyke DF, Peterson R (1998) Inventory Management and Production Planning and Scheduling (Wiley, New York).Google Scholar
• Tarim SA, Kingsman BG (2004) The stochastic dynamic production/inventory lot-sizing problem with service-level constraints. Internat. J. Production Econom. 88(1):105–119.Crossref, Google Scholar
• Tarim SA, Kingsman BG (2006) Modelling and computing (Rn, Sn) policies for inventory systems with non-stationary stochastic demand. Eur. J. Oper. Res. 174(1):581–599.Crossref, Google Scholar
• Tarim SA, Smith BM (2008) Constraint programming for computing non-stationary (R, S) inventory policies. Eur. J. Oper. Res. 189(3):1004–1021.Crossref, Google Scholar
• Tarim SA, Dogru MK, Ozen U, Rossi R (2011) An efficient computational method for a stochastic dynamic lot-sizing problem under service-level constraints. Eur. J. Oper. Res. 215(3):563–571.Crossref, Google Scholar
• Tarim SA, Hnich B, Rossi R, Prestwich S (2009) Cost-based filtering techniques for stochastic inventory control under service level constraints. Constraints 14(2):137–176.Crossref, Google Scholar
• Tunc H, Kilic OA, Tarim SA, Eksioglu B (2014) A reformulation for the stochastic lot sizing problem with service-level constraints. Oper. Res. Lett. 42(2):161–165.Crossref, Google Scholar
• Wagner HM, Whitin TM (1958) Dynamic version of the economic lot size model. Management Sci. 5(1):89–96.Link, Google Scholar