Loading and scheduling of a flexible flow line with multi-capacity machines. Part I: A monolithic approach

• Autorzy: Sawik T.

Warianty tytułu

PL

Rozdział zasobów i szeregowanie zadań w elastycznej linii montażowej z maszynami wielofunkcyjnymi. Część I: Podejście monolityczne

• Języki publikacji: EN

Abstrakty

EN

The paper presents a new mixed integer programming approach for scheduling minimum number of multi-capacity machines of a flexible flow line. The line is made up of several processing stages in series, with parallel non-identical machines, where each machine can process one or more products at a time. In the system different product types are processed in batches of various size and each batch reauires processing on a subset of all stages. A monolithic approach is proposed for simultaneous machine selection for assignment and scheduling to complete all products with the two conflicting objectives minimized: the number of selected machines and the makespan. Numerical examples modeled after a real-world flexible flow line illustrates the approach.

PL

W pracy przedstawiono nowy model programowania całkowitoliczbowego mieszanego do jednoczesnego wyznaczenia minimalnej liczby maszyn i najkrótszego harmonogramu montażu zbioru partii różnych typów wyrobów w elastycznej linii montażowej. Linia składa się z szeregowo połączonych gniazd montażowych, a każde gniazdo zawiera od jednej do kilkudziesięciu różnych maszyn pracujących równolegle. Niektóre maszyny mogą jednocześnie przetwarzać więcej niż jeden wyrób. W pracy zaproponowano podejście monolityczne, w którym minimalna liczba maszyn i przydział partii wyrobów do wybranych maszyn wyznaczane są jednocześnie z harmonogramem montażu wyrobów. Przedstawiono przykład zastosowania opracowanego modelu do optymalizacji harmonogramów montażu w centrum dystrybucji sprzętu telekomunikacyjnego.

Słowa kluczowe

EN

scheduling; flexible flow line; multi-capacity machines

PL

szeregowanie zadań; elastyczna linia montażowa; maszyny wielofunkcyjne

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2003
• Tom: T. 7, z. 1-2
• Strony: 251--257
• Opis fizyczny: Bibliogr. 5 poz., rys., tab.

Twórcy

autor

Sawik T.

• Department of Computer Integrated Manufacturing, AGH University of Science and Technology

Bibliografia

• [1] Błażewicz J., Ecker K.H., Schmidt G., Węglarz, J.: Scheduling in Computer and Manufacturing Systems. Berlin, Springer-Verlag 1994
• [2] Lee C.-Y., Vairaktarakis G.L.: Minimizing makespan in hybrid Jlowshops. Operations Research Letters, 16, 1994, 149-158
• [3] Sawik T.: Production Planning and Scheduling in Flexible Assembly Systems. Berlin, Springer-Verlag 1999
• [4] Sawik T.: Simultaneous versus sequential loading and scheduling of flexible assembly systems. International Journal of Production Research, 38, 2000, 3267-3282
• [5] Sawik T.: Monolithic versus hierarchical balancing and scheduling of a flexible assembly line. European Journal of Operational Research, 143, No. 1, 2002, 115-124