Modyfikacje modelu PLSP planowania wielkości i szeregowania partii z identycznymi maszynami równoległymi

• Autorzy: Kaczmarczyk W.

Warianty tytułu

EN

Reformulations of the proportional lot-sizing and scheduling model with identical parallel machines

• Języki publikacji: PL

Abstrakty

PL

Artykuł opisuje modele programowania całkowitoliczbowego mieszanego dla zadań planowania wielkości i szeregowania partii wielu produktów na równoległych maszynach. Opisywane modele dopuszczają wykonywanie w jednym okresie dwóch produktów i bezpośrednio wyznaczają czasy przed i po przezbrojeniu. W pracy przedstawione są przekształcenia takich modeli i dodatkowe ograniczenia, ułatwiające ich rozwiązywanie, a także adaptacje do przypadków z dowolnymi maszynami i długimi czasami przezbrojeń.

EN

This paper addresses mixed integer programming models of the lot-sizing and scheduling problems for several products on identical parallel machines with limited capacity. Presented model allow processing of two products in single period and explicit model processing times before and after changeovers. In this paper are presented reformulations and valid inequalities for these models, and also extensions for case of unrelated machines and long setup times overlapping two periods.

Słowa kluczowe

PL

produkcja; planowanie i szeregowanie partii; programowanie liniowe całkowitoliczbowe

EN

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

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2007
• Tom: T. 11, z. 1-2
• Strony: 139--150
• Opis fizyczny: Bibliogr. 12 poz., rys., tab.

Twórcy

autor

Kaczmarczyk W.

• Katedra Badań Operacyjnych i Technologii Informacyjnych, Wydział Zarządzania, Akademia Górniczo-Hutnicza w Krakowie

Bibliografia

• [1] Kaczmarczyk W., Sawik T., Schaller A., Tirpak T.: Production planning and coordination in customer driven supply chains. Wybrane Zagadnienia Logistyki Stosowanej, Komitet Transportu Polskiej Akademii Nauk, 2006, nr 3, 81-89
• [2] Pochet Y., Wolsey L.A.: Production Planning by Mixed-Integer Programming. Springer, New York, 2006
• [3] Belvaux G., Wolsey L.A.: Modelling Practical Lot-Sizing Problems as Mixed-Integer Programs. Mgmt. Sci., 2001, Vol. 47, No. 7, 993-1007
• [4] Wolsey L.A.: Sohing Multi-Item Lot-Sizing Problems with an MIP Solver Using Classification and Reformulation. Mgmt. Sci., 2002, Vol. 48, No. 12, 1587-1602
• [5] Drexl A., Haase K.: Proportional lotsizing and scheduling. Int. J. Prod. Econ., 40, 1995, 73-87
• [6] Drexl A., Kimms A.: Lot sizing and scheduling - survey and extensions. Eur. J. Op. Res., 99, 1997, 221-235
• [7] Kimms A., Drexl A.: Proportional lotsizing and scheduling: some Extensions. Networks, 32 (2), 1998, 85-101
• [8] Stadtler H.: Theory and Methodology Mixed integer programming model formulations for dynamic multi-item multi-level capacitated lotsizing. Eur. J. Op. Res., 94, 1996, 561-581
• [9] Eppen G.D., Martin R.K.: Solving multi-item capacitated lot-sizing problems using variable redefinition. Opns. Res., 35, 1987, 832-848
• [10] Degraeve J.R.Z.: An industrial extension of the discrete lot-sizing and scheduling problem. IIE Trans., 36, 2004, 47-58
• [11] Kaczmarczyk W.: Modele PLC planowania wielkości i szeregowania partii z identycznymi liniami równoległymi. Zeszyty Naukowe Politechniki Śląskiej, seria: Automatyka, z. 144, 2006, 23-32
• [12] Krarup J., Bilde O.: Plant location, set covering and economic lotsizing: An O(mn) algorithm for structured problems. in: L. Collatz et al. (eds.), Optimierung bei Graphentheoretischen und Ganzzahligen Problemen, Birkhauser, Basel, 155-180, cytowanie za Stadtlerem [8]