Algorytmy szeregowania operacji i wyboru sekwencji montażowych dla elastycznego gniazda montażowego

• Autorzy: Magiera M.

Warianty tytułu

EN

Algorithms of tasks scheduling and selection of assembly sequences for flexible assembly cell

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

szeregowanie operacji; elastyczne gniazdo montażowe; EGM

EN

tasks scheduling; flexible assembly cell

• Wydawca: Wydawnictwa AGH
• Czasopismo: Zagadnienia Techniczno-Ekonomiczne
• Rocznik: 2003
• Tom: T. 48, z. 3
• Strony: 887--898
• Opis fizyczny: Bibliogr. 6 poz., tab.

Twórcy

autor

Magiera M.

• Akademia Górniczo-Hutnicza w Krakowie, Wydział Zarządzania

Bibliografia

• [1] Fourer R., Gay D., Kemighan B.: AMPL - A Modelling Language for Mathematical Programming. Boyd & Fraser Publishing Company 1993
• [2] Magiera M.: Modele matematyczne i heurystyki relaksacyjne szeregowania zadań w elastycznych systemach przepływowych, [w:] Cięciwa Z. (red.), Ekonomia - informatyka - zarządzanie, tom II: Informatyka i modelowanie matematyczne, Wydział Zarządzania AGE 2002, 145-155
• [3] Santos D.L., Hunsucker J.L., Deal D.E.: Global lower bounds for flow shops with multiple processors. European Journal of Operational Research, vol. 80, 1995, 112-120
• [4] Sawik T.: Planowanie i sterowanie produkcji w elastycznych systemach montażowych. Warszawa, WNT 1996
• [5] Sawik T.: Badania operacyjne dla inżynierów zarządzania. Kraków, Wyd. AGH 1998
• [6] Schrage L., Cunningham К.: LINGO, Optimization Modelling Language. Chicago, LINDC Systems Inc. 1991