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): 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.
Downloads
Published
How to Cite
Issue
Section
License
Remeber to prepeare, sign and scan copyright statement
The content of the journal is freely available according to the Creative Commons License Attribution 4.0 International (CC BY 4.0)
Accepted 2013-08-22
Published 2009-12-21
