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

• Autorzy: Waldemar Kaczmarczyk
• Języki publikacji: EN

Abstrakty

EN

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. (original abstract)

Słowa kluczowe

EN

Production; Mathematical programming; Supply chain; Schedule

PL

Produkcja; Programowanie matematyczne; Łańcuch dostaw; Harmonogram

• Czasopismo: Decision Making in Manufacturing and Services
• Rocznik: 2009
• Tom: 3
• Numer: nr 1/2
• Strony: 15--35

Twórcy

autor

Waldemar Kaczmarczyk

• AGH University of Science and Technology Kraków, Poland

Bibliografia

• 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.
• Kimms, A., Drexl, A. (1998). Proportional lot sizing and scheduling: Some extensions, Networks 32(2): 85-101.
• Miodońska, B. (2006). Koordynacja w łańcuchach dostaw (Coordination in supply chains), Master's thesis, AGH University of Science and Technology, Krakow, Poland, in Polish.
• Pochet, Y., Wolsey, L.A. (2006). Production planning by mixed integer programming, Series in Operations Research and Financial Engineering, Springer, New York.
• Suerie, C. (2005). Time Continuity in Discrete Time Models, Springer.
• Suerie, C. (2006). Modeling of period overlapping setup times, European Journal of Operational Research 174: 874-886.
• Williams, H.P. (2006). Model building in Mathematical Programming, Wiley.
• Wolsey, L.A. (2002). Solving multi-item lot-sizing problems with an mip solver using classification and reformulation, Management Science 48(12): 1587-1602.