Modelling Set-up Times Overlapping Two Periods in the Proportional Lot-Sizing Problem with Identical Parallel Machines


  • Waldemar Kaczmarczyk AGH University of Science & Technology in Cracow Faculty of Management Department of Operations Research & Information Technology



production planning, lot-sizing and scheduling, mixed integer programming


This paper presents a new mixed integer programming model for the Proportional Lot-Sizing Problem (PLSP) with identical parallel machines and set-up times overlappingtwo 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.


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

Drexl A., Haase K., 1995. Proportional lotsizing and scheduling, International Journal of Production Economics, 40, pp. 73-87.

Kaczmarczyk W., 2011. Proportional lot-sizing and scheduling problem with identical parallel machines, International Journal of Production Research, 49(9), pp. 2605-2623.

Belvaux G., Wolsey L.A., 2001. Modelling Practical Lot-Sizing Problems as Mixed-Integer Programs, Management Science, 47(7), pp. 993-1007.

Suerie C., 2006. Modeling of period overlapping setup times, European Journal of Operational Research, 174(2): 874-886.

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.

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

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

Drexl A., Kimms A., 1997. Lot sizing and scheduling — survey and extensions, European Journal Operational Research, 99, pp. 221-235.

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.

Kimms A., Drexl A., 1998. Proportional lotsizing and scheduling: some Extensions, Networks, 32 (2), pp. 85-101.

Karmarkar U.S., Schrage L., 1985. The Deterministic Dynamic Product Cycling Problem. Operations Research, 33 (2), pp. 326-345.

Wolsey L.A., 1989. Uncapacitated Lot-Sizing Problems With Start-Up Costs, Operations Research, 37 (5), pp. 741-747.




How to Cite

Kaczmarczyk, W. (2014). Modelling Set-up Times Overlapping Two Periods in the Proportional Lot-Sizing Problem with Identical Parallel Machines. Decision Making in Manufacturing and Services, 7(1), 43–50.