Modelling Multi-Period Set-up Times in the Proportional Lot-Sizing Problem
DOI:
https://doi.org/10.7494/dmms.2009.3.2.15Keywords:
production, lot-sizing and scheduling, mixed integer programmingAbstract
This paper presents new mixed integer programming models for the Proportional Lot-Sizing Problem (PLSP) with set-up times longer than a period. Proposed models explicitly calculate the distribution of times amongst products in periods with a changeover and determine a final period for every set-up operation. Presented results prove that the proposed models are easier to solve using standard MIP methods than already known models.
References
Belvaux G. & Wolsey L.A. (2001). Modelling practical lot-sizing problems as mixed-integer programs. Management Science, 47(7), pp. 993–1007. DOI: https://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: https://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: https://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: https://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: https://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: https://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: https://doi.org/10.1080/00207540600902262.
Kaczmarczyk W. (2009). Planowanie wielkości i szeregowanie partii z długimi czasami przezbrojeń [Lot-sizing and scheduling with long set-up times]. Automatyka, 13(2), pp. 315–323. [In Polish].
Kaczmarczyk W. (2011). Proportional lot-sizing and scheduling problem with identical parallel machines. International Journal of Production Research, 49(9), pp. 2605–2623. DOI: https://doi.org/10.1080/00207543.2010.532929.
Kaczmarczyk W., Sawik T., Schaller A. & Tirpak T.M. (2006). Production planning and coordination in customer driven supply chains. Wybrane Zagadnienia Logistyki Stosowanej, 3, pp. 81–89. Warszawa: Komitet Transportu Polskiej Akademii Nauk.
Kimms A. & Drexl A. (1998). Proportional lot sizing and scheduling: Some extensions. Networks, 32(2), pp. 85–101. DOI: https://doi.org/10.1002/%28SICI%291097-0037%28199809%2932%3A2%3C85%3A%3AAID-NET2%3E3.0.CO%3B2-E.
Miodońska B. (2006). Koordynacja w łańcuchach dostaw [Coordination in supply chains] [Master’s thesis]. Kraków: AGH University of Science and Technology. [In Polish].
Pochet Y. & Wolsey L.A. (2006). Production Planning by Mixed Integer Programming. Springer Series in Operations Research and Financial Engineering. New York: Springer. DOI: https://doi.org/10.1007/0-387-33477-7.
Suerie C. (2005). Time Continuity in Discrete Time Models: New Approaches for Production Planning in Process Industries. Lecture Notes in Economics and Mathematical Systems, 552. Berlin–Heidelberg: Springer. DOI: https://doi.org/10.1007/b138843.
Suerie C. (2006). Modeling of period overlapping setup times. European Journal of Operational Research, 174(2), pp. 874–886. DOI: https://doi.org/10.1016/j.ejor.2005.03.033.
Williams H.P. (2003). Model Building in Mathematical Programming. Revised 4th Edition. Chichester: John Wiley & Sons. ISBN: 978-0-470-86015-1.
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: https://doi.org/10.1287/mnsc.48.12.1587.442.
