Balansowanie linii montażowej z wykorzystaniem algorytmów ewolucyjnych

• Autorzy: Żurek J. , Pastwa M.

Warianty tytułu

EN

Evolution algorithms for assembly line balancing

• Języki publikacji: PL

Abstrakty

PL

Algorytmy ewolucyjne są metodą coraz częściej stosowaną do rozwiązywania problemów kombinatorycznych. Intencją autorów było zbudowanie algorytmu ewolucyjnego rozwiązującego problem balansowania linii montażowej. Algorytm został zaimplementowany za pomocą systemu Delphi 6.0. Przedstawiono wyniki działania programu dla czterech różnych zadań: Lutzl, Lutz2, TongeTO oraz Wee-Mag. Otrzymane rezultaty porównano z rozwiązaniami dokładnymi i w wielu przypadkach otrzymano rozwiązania tożsame z optymalnymi, średnia efektywność algorytmu dla zadań testowych wyniosła ponad 98%.

EN

Evolution algorithms are an example of the use of a random element within an algorithm for combinatorial problems. In this paper, a genetic algorithm to solve assembly line balancing problems is proposed. The developed genetic algorithm is coded in Delphi 6.0 and compared with optimal solution for four different problems: Lutzl, Lutz2, TongeTO and Wee-Mag. It is found that the proposed genetic algorithm could found a lot of optimal solution, with its medium efficiency more than 98 per cent.

Słowa kluczowe

PL

algorytm ewolucyjny; balansowanie; linia montażu; kodowanie

EN

evolutionary algorithm; assembly line; balancing; coding

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Archiwum Technologii Maszyn i Automatyzacji
• Rocznik: 2002
• Tom: Vol. 22, Nr 2
• Strony: 229--240
• Opis fizyczny: Bibliogr. 13 poz.

Twórcy

autor

Żurek J.

autor

Pastwa M.

• Instytut Technologii Mechanicznej Politechniki Poznańskiej