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%.
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.