Simultaneous loading and scheduling with no revisiting of stations in a flexible assembly system

• Autorzy: Sawik T.

Warianty tytułu

PL

Rozdział zasobów i harmonogramowanie bez powrotów wyrobów do maszyn w elastycznym systemie montażowym

• Konferencja: XIIIKrajowa Konferencja Automatyzacji Procesów Dyskretnych
• Języki publikacji: EN

Abstrakty

EN

The paper presents mixed integer programming approach to simultaneous loading and scheduling of a flexible assembly system (FAS). The FAS is made up of a network of assembly stages interconnected by transportation links, where each stage consists of one or more identical parallel stations. Each station has its own internal input and output buffer of a finite capacity and a limited work space for part feeders. The problem objective is to determine an allocation of assembly tasks and part feeders among the stations and to find an assembly schedule for a mix of products with no revisting of stations so as to complete the products in minimum time. Numerical example and some computational results are presented to illustrate applications of the proposed approach.

PL

W pracy przedstawiono model programowania całkowitoliczbowego mieszanego do jednoczesnego obciążenia maszyn i szeregowania zadań w elastycznym systemie montażowym. System składa się z sieci stacji montażowych. Każda stacja obejmuje jedną lub kilka jednakowych maszyn pracujących równolegle, z własnymi buforami wejściowymi i wyjściowymi o skończonych pojemnościach oraz ograniczoną przestrzenią roboczą na podajniki części. Montowany wyrób przechodzi przez różne stacje, odwiedzając każdą co najwyżej raz. Należy wyznaczyć rozdział zadań montażowych i podajników części pomiędzy stacje oraz harmonogram montażu bez powrotów wyrobów do raz odwiedzanych stacji, tak aby zminimalizować czas wykonywania zadanego zbioru różnych wyrobów. Wyniki eksperymentów obliczeniowych ilustrują zastosowanie proponowanego podejścia.

Słowa kluczowe

PL

szeregowanie zadań; elastyczne systemy montażowe; rozdział zasobów

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2002
• Tom: z. 134
• Strony: 351--361
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Sawik T.

• Akademia Górniczo-Hutnicza, Kraków