Całkowitoliczbowy algorytm ewolucyjny dla problemu balansowania linii montażowej

• Autorzy: Primke T. , Duda Z.

Warianty tytułu

EN

Integer evolutionary algorithm for assembly line balancing problem

• Języki publikacji: PL

Abstrakty

PL

W pracy opisano algorytm ewolucyjny dla problemu balansowania linii montażowej. W algorytmie wykorzystano kodowanie całkowitoliczbowe. Wyniki działania algorytmu porównano z wynikami uzyskanymi za pomocą znanych metod heurystycznych.

EN

In this paper an evolutionary algorithm is proposed for assembly line balancing problem. The EA uses integer encoding. Solutions obtained with the EA are compared with solutions obtained with known heuristic methods.

Słowa kluczowe

PL

algorytm ewolucyjny; linia montażowa; kodowanie całkowitoliczbowe; efektywność; SALBP; CAE

EN

evolutionary algorithm; assembly line; integer encoding; efficiency; SALBP; CAE

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2008
• Tom: z. 150
• Strony: 85--91
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Primke T.

autor

Duda Z.

• Instytut Automatyki Politechnika Śląska, 44-100 Gliwice, ul. Akademicka 16, tel. [phone],

Bibliografia

• 1. Hackman S. T., Magazine M. J., Wee T. S.: Fast Effective Algorithms for Simple Assembly Line Balancing Problems. Operations Research, 1989, vol. 37(6), p. 916-924.
• 2. Hoffmann T. R.: Assembly Line Balancing with a Precedence Matrix. Management Science, 1963, vol. 9(4), p. 551-562.
• 3. Homepage for assembly line optimization research, http://www.wiwi.unijena.de/Entscheidung/alb/index.htm
• 4. Kilbridge M. D., Wester L.: A Heuristic Method of Assembly Line Balancing. Journal of Industrial Engineering, 1961, vol. 12(4), p. 292-298.
• 5. Pawlak M: Algorytmy ewolucyjne jako narzędzie harmonogramowania produkcji. Wydawnictwo Naukowe PWN, Warszawa 1999.
• 6. Primke T.: Analiza efektywności algorytmu ewolucyjnego w wybranych problemach sterowania dyskretnymi procesami produkcji. Rozprawa doktorska, Instytut Automatyki, Politechnika Śląska, Gliwice 2008.