Modelling Multi-Period Set-up Times in the Proportional Lot-Sizing Problem


  • Waldemar Kaczmarczyk AGH University of Science and Technology



production, lot-sizing and scheduling, mixed integer programming


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.


Belvaux, G., Wolsey, L.A. (2001). Modelling practical lot-sizing problems as mixed-integer programs, Management Science 47(7): 993–1007.

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: 559–569.

Cattrysse, D., Salomon, M., Kuik, R., van Wassenhove, L. (1993). A dual ascent and column generation heuristic for the discrete lotsizing and scheduling problem with setup times, Management Science 39: 477–486.

Drexl, A., Haase, K. (1995). Proportional lotsizing and scheduling, International Journal of Production Economics 40: 73–87.

Drexl, A., Kimms, A. (1997). Lot sizing and scheduling – survey and extensions, European Journal of Operational Research 99(2): 221–235.

Haase, K. (1994). Lotsizing and scheduling for production planning, number 408 in Lecture Notes in Economics and Mathematical Systems, Springer-Verlag.

Jans, R., Degraeve, Z. (2008). Modeling industrial lot sizing problems: a review, International Journal of Production Research 46(6): 1619–1643.

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): 315–323. in Polish.

Kaczmarczyk, W. (2010). Proportional lot-sizing and scheduling problem with identical parallel machines, International Journal of Production Research accpeted for publication.

Kaczmarczyk, W., Sawik T., Schaller, A., Tirpak, T. (2006). Production planning and coordination in customer driven supply chains, Wybrane Zagadnienia Logistyki Stosowanej, number 3, Komitet Transportu Polskiej Akademii Nauk, pp. 81–89.




How to Cite

Kaczmarczyk, W. (2009). Modelling Multi-Period Set-up Times in the Proportional Lot-Sizing Problem. Decision Making in Manufacturing and Services, 3(2), 15–35.