Analiza metod harmonogramowania produkcji na liniach montażowych

• Autorzy: Grzechca W. , Kałuski J.

Warianty tytułu

EN

An analyses of the schedule methods of the assembly production lines

• Języki publikacji: PL

Abstrakty

PL

W pracy analizowane są dokładne i heurystyczne metody harmonogramowania produkcji na liniach montażowych. Jako metody dokładne omawiana jest metoda programowania wieloetapowego oraz metoda teoriogrowa. W związku z tym, iż problem harmonogramowania jest problem NP- trudnym, dla rozwiązań przybliżonych stosowane są metody heurystyczne. W pracy omówiono i przeanalizowano kilka ważnych metod heurystycznych. Analiza jednych i drugich metod prowadzona jest za pomocą algorytmów komputerowych. Przedstawiono i pokazano działanie kilku takich algorytmów.

EN

In the work an analyses of the Assembly Line Balancing (ALB) problem's methods is done. Some precise and heuristic methods concerning the problem of ALB are discussed. As a precise methods the multi-stage programming method and game-theoretical method are considered. The ALB problem is NP- hard problem, therefore some heuristic algorithms of this problem are discussed. The analyses of the mentioned algorithms are supported by use some computer programs. Finally a few conclusions are presented.

Słowa kluczowe

PL

linia montażowa; metoda heurystyczna; harmonogramowanie

EN

production lines; heuristic method; scheduling

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
• Rocznik: 2008
• Tom: z. 45
• Strony: 87--108
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Grzechca W.

autor

Kałuski J.

Bibliografia

• 1. Scholl A.: Balancing and Sequencing of Assembly Lines, Physica-Verlag, Heidelberg, 1999.
• 2.Marecki F.,: Modele matematyczne i algorytmy alokacji operacji i zasobów na linii montażowej, ZN. Pol. Śl., seria Automatyka z. 82, Gliwice 1986
• 3.Grzechca W.,: .Analiza teoriogrowego algorytmu balansowania linii montażowej, Instytut Automatyki Politechniki Śląskiej, Gliwice 2001 (praca doktorska niepublikowana)
• 4.Erel E.,. Sarin S.,: A Survey of the Assembly Line Balancing Procedures, Production Planning and Control Vol.9 No.5 pp.414-434, 1998
• 5.Grzechca W.: Ocena rozwiązania problemu balansowania linii montażowej. ZN. Pol. Śl.,seria Automatyka 135, ss.35-43, Gliwice 2002
• 6.Kałuski J.: Game-Theoretical Model of the Assembly Line Balancing Problem, in Proceedings of the Seventh International Symposium on Dynamie Games