Szczegóły publikacji
Opis bibliograficzny
Algorytmy szeregowania operacji i wyboru sekwencji montażowych dla elastycznego gniazda montażowego — Algorithms of tasks scheduling and selection of assembly sequences for flexible assembly cell / Marek MAGIERA // Zagadnienia Techniczno-Ekonomiczne : kwartalnik = Technical and Economical Problems : quarterly ; ISSN 1731-8386. — Tytuł poprz.: Zeszyty Naukowe Akademii Górniczo-Hutniczej im. Stanisława Staszica. Zagadnienia Techniczno-Ekonomiczne. — 2003 — t. 48 z. 3 : Informatyka, s. 887–898. — Bibliogr. s. 898
Autor
Dane bibliometryczne
ID BaDAP | 14939 |
---|---|
Data dodania do BaDAP | 2004-01-05 |
Rok publikacji | 2003 |
Typ publikacji | artykuł w czasopiśmie |
Otwarty dostęp | |
Czasopismo/seria | Zagadnienia Techniczno-Ekonomiczne = Technical and Economical Problems : kwartalnik = quarterly |
Abstract
The paper presents a method of planning and task scheduling for flexible assembly cell. The mixed integer programming is used in the monolithic approach. The alternative assembly sequences are given for each product. The selection of the best assembly sequences and scheduling of assembly tasks are the essence of the created mathematical models. The heuristics are proposed to reduce CPU time required for mixed integer programming. Results of computational experiments with the proposed approaches are included.
Streszczenie
W pracy przedstawiono metodę planowania i harmonogramowania montażu w elastycznych gniazdach montażowych. W opracowanym podejściu monolitycznym zastosowano modele programowania dyskretnego. Dla każdego produktu montowanego w gnieździe wybierana jest tylko jedna sekwencja spośród danych alternatywnych sekwencji montażowych. Szeregowane są operacje montażowe wybranych sekwencji. Dla tych problemów zbudowano algorytmy heurystyczne. Zamieszczono wyniki przeprowadzonych eksperymentów obliczeniowych.