A two-level loading and scheduling of flexible assembly systems

• Autorzy: Sawik T.

Warianty tytułu

PL

Dwupoziomowe obciążenie maszyn i szeregowanie zadań w elastycznych systemach montażowych

• Języki publikacji: EN

Abstrakty

EN

The paper presents a hierarchical approach for loading and scheduling in flexible assembly systems. The system is made up of a set of assembly stations of various types each with limited working space and is capable of simultaneously producing a mix of product types. The objective is to determine an assignment of assembly tasks to stations and an assembly schedule for all products so as to complete the products in a minimum time. In the approach proposed, first the station workloads are balanced by solving the loading problem, and then detailed assembly schedule is determined for prefixed task assignments and assembly routes by solving a standard job-shop problem. Mathematical programming formulations are presented for loading and scheduling in a general flexible assembly system and a flexible assembly line.

PL

W pracy przedstawiono podejście hierarchiczne do obciążenia maszyn i szeregowania zadań w elastycznych systemach montażowych. Celem jest wyznaczenie rozdziału operacji pomiędzy stacje montażowe oraz harmonogramów montażu dla zbioru wyrobów tak, aby zminimalizować długość uszeregowania. W przedstawionym podejściu najpierw równoważone są obciążenia stacji montażowych, a następnie dla ustalonych rozdziałów operacji i marszrut montażu wyznacza się harmonogramy montażu przez rozwiązanie klasycznego problemu gniazdowego. Przedstawiono modele programowania matematycznego dla problemu obciążenia maszyn i problemu szeregowania zadań w elastycznym systemie montażowym o ogólnej konfiguracji oraz w elastycznej linii montażowej.

Słowa kluczowe

EN

flexible assembly systems; flexible manufacturing systems; machine loading

PL

elastyczne systemy montażowe; obciążenie maszyn; szeregowanie zadań

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 1999
• Tom: T. 3, z. 1
• Strony: 299--307
• Opis fizyczny: Bibliogr. 4 poz., rys., tab.

Twórcy

autor

Sawik T.

• Uniwersity of Mining & Metallurgy, Faculty of Management, 30-059 Cracow, Poland