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

• Autorzy: Kaczmarczyk W.

Identyfikatory

DOI

10.7494/dmms.2013.7.1.43

• Języki publikacji: EN

Abstrakty

EN

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

Słowa kluczowe

EN

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

• Wydawca: AGH University of Science and Technology Press
• Czasopismo: Decision Making in Manufacturing and Services
• Rocznik: 2013
• Tom: Vol. 7, no. 1-2
• Strony: 43--50
• Opis fizyczny: Bibliogr. 13 poz., tab., wykr.

Twórcy

autor

Kaczmarczyk W.

• AGH University of Science and Technology, Faculty of Management, Department of Operations Research and Information Technology, Krakow, Poland

Bibliografia

• 1. Belvaux G., Wolsey L.A., 2001. Modelling Practical Lot-Sizing Problems as Mixed-Integer Programs, Management Science, 47(7), pp. 993–1007.
• 2. 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.
• 3. 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, pp. 477–486.
• 4. Drexl A., Haase K., 1995. Proportional lotsizing and scheduling, International Journal of Production Economics, 40, pp. 73–87.
• 5. Drexl A., Kimms A., 1997. Lot sizing and scheduling – survey and extensions, European Journal Operational Research, 99, pp. 221–235.
• 6. Haase K., 1994. Lotsizing and scheduling for production planning. No. 408 Lecture Notes in Economics and Mathematical Systems, Springer-Verlag.
• 7. 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.
• 8. Kaczmarczyk W., 2011. Proportional lot-sizing and scheduling problem with identical parallel machines, International Journal of Production Research, 49(9), pp. 2605–2623.
• 9. Karmarkar U.S., Schrage L., 1985. The Deterministic Dynamic Product Cycling Problem. Operations Research, 33(2), pp. 326–345.
• 10. Kimms A., Drexl A., 1998. Proportional lotsizing and scheduling: some extensions, Networks, 32(2), pp. 85–101.
• 11. Suerie C., 2006. Modeling of period overlapping setup times, European Journal of Operational Research, 174(2), pp 874–886.
• 12. Wolsey L.A., 1989. Uncapacitated Lot-Sizing Problems With Start-Up Costs, Operations Research, 37(5), pp. 741–747.
• 13. 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.