Loading and scheduling of a flexible flow line with multi-capacity machines. Part II: A two-level approach

• Autorzy: Sawik T.

Warianty tytułu

PL

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

• Języki publikacji: EN

Abstrakty

EN

The paper presents a new mixed integer programming approach for loading and scheduling of a flexible flow line with nonidentical machines. The line is made up of several processing stages in series, with parallel multi-capacity 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. The problem primary objective is to complete all batches of products during a given scheduling horizon on a minimum number of machines selected for assignment and the secondary objective is to minimize makespan. In the paper a two-level machine assignment and scheduling is proposed First, at the top-level the assignment problem is solved to select minimum number of machines for assignment and to best allocate production batches among the selected machines and then at the base-level the shortest assembly schedule is found for prefixed batch assignment. Numerical example modeled after a real-world flexible flow line illustrates the approach.

PL

W pracy przedstawiono nowe modele programowania całkowitoliczbowego mieszanego do 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. Do wyznaczenia optymalnego harmonogramu montażu zaproponowano hierarchiczne podejście dwupoziomowe. W pierwszym etapie wyznaczana jest minimalna liczba maszyn i przydział partii wyrobów do wybranych maszyn, a następnie w drugim etapie dla ustalonych przydziałów wyznaczany jest najkrótszy harmonogram montażu wyrobów. Przedstawiono przykład zastosowania opracowanych modeli 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: 259--265
• Opis fizyczny: Bibliogr. 6 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 flowshops. 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
• [6] Sawik T.: Loading and Scheduling of a Flexible Flow Line with Multi-Capacity Machine. Part I: A Monolithic Approach. Półrocznik AGH Automatyka, t. 7, z. 1-2, 2003