Modelling Set-up Times Overlapping Two Periods in the Proportional Lot-Sizing Problem with Identical Parallel Machines
DOI:
https://doi.org/10.7494/dmms.2013.7.1.43Keywords:
production planning, lot-sizing and scheduling, mixed integer programmingAbstract
This paper presents a new mixed integer programming model for the Proportional Lot-Sizing Problem (plsp) with identical parallel machines and set-up times overlapping two periods. The proposed model assumes constant period length and explicitly calculates the distribution of set-up operations among periods. The presented results of computational experiments with standard mip methods prove that the untying set-ups from period borders enables the reduction of the total costs in optimal solutions.
References
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.
Blocher J.D., Chand S. & Sengupta K. (1999). The changeover scheduling problem with time and cost considerations: Analytical results and a forward algorithm. Operations Research, 47(4), pp. 559–569. DOI: http://doi.org/10.1287/opre.47.4.559.
Cattrysse D., Salomon M., Kuik R. & Van Wassenhove L.N. (1993). A dual ascent and column generation heuristic for the discrete lotsizing and scheduling problem with setup times. Management Science, 39(4), pp. 477–486. DOI: http://doi.org/10.1287/mnsc.39.4.477.
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, 408. Berlin–Heidelberg: Springer. DOI: http://doi.org/10.1007/978-3-642-45735-7.
Kaczmarczyk W. (2009). Modelling multi-period set-up times in the proportional lot-sizing problem. Decision Making in Manufacturing and Services, 3(2), pp. 15–35. DOI: http://doi.org/10.7494/dmms.2009.3.2.15.
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.
Karmarkar U.S. & Schrage L. (1985). The deterministic dynamic product cycling problem. Operations Research, 33(2), pp. 326–345. DOI: http://doi.org/10.1287/opre.33.2.326.
Kimms A. & Drexl A. (1998). Proportional lot sizing and scheduling: Some extensions. Networks, 32(2), pp. 85–101. DOI: http://doi.org/10.1002/(SICI)1097-0037(199809)32:2%3C85::AID-NET2%3E3.0.CO;2-E.
Suerie C. (2006). Modeling of period overlapping setup times. European Journal of Operational Research, 174(2), pp. 874–886. DOI: http://doi.org/10.1016/j.ejor.2005.03.033.
Wolsey L.A. (1989). Uncapacitated lot-sizing problems with start-up costs. Operations Research, 37(5), pp. 741–747. DOI: http://doi.org/10.1287/opre.37.5.741.
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.
