Extended Model Formulation of the Proportional Lot-Sizing and Scheduling Problem with Lost Demand Costs
DOI:
https://doi.org/10.7494/dmms.2011.5.1.49Keywords:
production, lot-sizing and scheduling, mixed integer linear programmingAbstract
We consider mixed-integer linear programming (MIP) models of production planning problems known as the small bucket lot-sizing and scheduling problems. We present an application of a class of valid inequalities to the case with lost demand (stock-out) costs. Presented results of numerical experiments made for the the Proportional Lot-sizing and Scheduling Problem (PLSP) confirm benefits of such extended model formulation.
References
Absi N. & Kedad-Sidhoum S. (2008). The multi-item capacitated lot-sizing problem with setup times and shortage costs. European Journal of Operational Research, 185(3), pp. 1351–1374. DOI: http://doi.org/10.1016/j.ejor.2006.01.053.
Aksen D. (2007). Loss of customer goodwill in the uncapacitated lot-sizing problem. Computers & Operations Research, 34(9), pp. 2805–2823. DOI: http://doi.org/10.1016/j.cor.2005.10.012.
Aksen D., Altınkemer K. & Chand S. (2003). The single-item lot-sizing problem with immediate lost sales. European Journal of Operational Research, 147(3), pp. 558–566. DOI: http://doi.org/10.1016/S0377-2217(02)00331-4.
Bárány I., Van Roy T.J. & Wolsey L.A. (1984). Uncapacitated lot-sizing: The convex hull of solutions. In: Mathematical Programming at Oberwolfach II. Mathematical Programming Studies, vol. 22, Springer, pp. 32–43. DOI: http://doi.org/10.1007/BFb0121006.
Belvaux G. & Wolsey L.A. (2001). Modelling practical lot-sizing problems as mixed-integer programs. Management Science, 47(7), pp. 993–1007. DOI: http://doi.org/10.1287/mnsc.47.7.993.9800.
Berk E., Toy A.Ö. & Hazır Ö. (2008). Single item lot-sizing problem for a warm/cold process with immediate lost sales. European Journal of Operational Research, 187(3), pp. 1251–1267. DOI: http://doi.org/10.1016/j.ejor.2006.06.070.
Drexl A. & Haase K. (1995). Proportional lotsizing and scheduling. International Journal of Production Economics, 40(1), pp. 73–87. DOI: http://doi.org/10.1016/0925-5273(95)00040-U.
Drexl A. & Kimms A. (1997). Lot sizing and scheduling—survey and extensions. European Journal of Operational Research, 99(2), pp. 221–235. DOI: http://doi.org/10.1016/S0377-2217(97)00030-1.
Haase K. (1994). Lotsizing and Scheduling for Production Planning. Lecture Notes in Economics and Mathematical Systems, vol. 408, Springer-Verlag, Berlin–Heidelberg. DOI: http://doi.org/10.1007/978-3-642-45735-7.
Jans R. & Degraeve Z. (2008). Modeling industrial lot sizing problems: A review. International Journal of Production Research, 46(6), pp. 1619–1643. DOI: http://doi.org/10.1080/00207540600902262.
Kaczmarczyk W. (2009a). Modelling multi-period set-up times in the proportional lot-sizing problem. Decision Making in Manufacturing and Services, 3(1–2), pp. 15–35. DOI: http://doi.org/10.7494/dmms.2009.3.2.15.
Kaczmarczyk W. (2009b). Practical tips for modelling lot-sizing and scheduling problems. Decision Making in Manufacturing and Services, 3(1–2), pp. 37–48. DOI: http://doi.org/10.7494/dmms.2009.3.2.37.
Kaczmarczyk W. (2011). Proportional lot-sizing and scheduling problem with identical parallel machines. International Journal of Production Research, 49(9), pp. 2605–2623. DOI: http://doi.org/10.1080/00207543.2010.532929.
Liu X., Chu F., Chu C. & Wang C. (2007). Lot sizing with bounded inventory and lost sales. International Journal of Production Research, 45(24), pp. 5881–5894. DOI: http://doi.org/10.1080/00207540600891408.
Loparic M., Pochet Y. & Wolsey L.A. (2001). The uncapacitated lot-sizing problem with sales and safety stocks. Mathematical Programming, 89(3), pp. 487–504. DOI: http://doi.org/10.1007/PL00011411.
Lu L. & Qi X. (2011). Dynamic lot sizing for multiple products with a new joint replenishment model. European Journal of Operational Research, 212(1), pp. 74–80. DOI: http://doi.org/10.1016/j.ejor.2011.01.031.
Pochet Y. & Wolsey L.A. (2006). Production Planning by Mixed Integer Programming. Springer Series in Operations Research and Financial Engineering, Springer, New York. DOI: http://doi.org/10.1007/0-387-33477-7.
Sandbothe R.A. & Thompson G.L. (1990). A forward algorithm for the capacitated lot size model with stockouts. Operations Research, 38(3), pp. 474–486. DOI: http://doi.org/10.1287/opre.38.3.474.
Suerie C. (2005). Time Continuity in Discrete Time Models: New Approaches for Production Planning in Process Industries. Lecture Notes in Economics and Mathematical Systems, vol. 552, Springer, Berlin–Heidelberg. DOI: http://doi.org/10.1007/b138843.
Wagner H.M. & Whitin T.M. (1958). Dynamic version of the economic lot size model. Management Science, 5(1), pp. 89–96. DOI: http://doi.org/10.1287/mnsc.5.1.89.
Wolsey L.A. (2002). Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation. Management Science, 48(12), pp. 1587–1602. DOI: http://doi.org/10.1287/mnsc.48.12.1587.442
