BazEkon - Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie

BazEkon home page

Meny główne

Kaczmarczyk Waldemar (AGH University of Science and Technology Kraków, Poland)
Modelling Set-up Times Overlapping Two Periods in the Proportional Lot-Sizing Problem with Identical Parallel Machines
Decision Making in Manufacturing and Services, 2013, vol. 7, nr 1/2, s. 43-50, tab., rys., bibliogr. 13 poz.
Słowa kluczowe
Maszyny i urządzenia, Planowanie produkcji, Programowanie produkcji, Modelowanie procesów produkcji
Machinery and equipment, Production planning, Production programming, Modeling of manufacturing processes
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. (original abstract)
Pełny tekst
  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.
Cytowane przez
Udostępnij na Facebooku Udostępnij na Twitterze Udostępnij na Google+ Udostępnij na Pinterest Udostępnij na LinkedIn Wyślij znajomemu