Modele matematyczne i heurystyki relaksacyjne szeregowania operacji dla elastycznych linii montażowych z maszynami równoległymi

• Autorzy: Magiera M.

Warianty tytułu

EN

Mathematical models and relaxation heuristics for operation scheduling in flexible assembly line with parallel machines

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

Abstrakty

PL

W artykule przedstawiono nowe modele matematyczne szeregowania operacji dla elastycznych linii montażowych z maszynami równoległymi. Uwzględniony został przypadek, w którym między stadiami znajdują się bufory międzystadialne, oraz sytuacja, gdy nie ma tych buforów i ich rolę pełnią maszyny. W celu skrócenia czasu rozwiązywania zadań szeregowania operacji opracowano heurystyki relaksacyjne. Artykuł zawiera wyniki przeprowadzonych eksperymentów obliczeniowych.

EN

The paper describes new mixed integer programming models for operation scheduling for flexible assembly lines with parallel machines. The assembly line with intermediate buffers and the configuration without intermediate buffers are considered. Relaxation heuristics are proposed to reduce CPU time required for mixed integer programming. Results of computational experiment with the proposed MIP models and heuristics are included.

Słowa kluczowe

PL

elastyczna linia montażowa; maszyny równoległe; szeregowanie zadań; modele matematyczne; algorytm heurystyczny

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

Twórcy

autor

Magiera M.

• Akademia Górniczo-Hutnicza, Kraków