Algorytm ewolucyjny równoważenia linii montażowej

• Autorzy: Wala K. , Wolny G.

Warianty tytułu

EN

Evolutionary algorithm for the assembly line balancing

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono model kombinatoryczny NP-trudnego zagadnienia równoważenia linii montażowej, gdzie minimalizowaną funkcją celu jest liczba stacji montażu. Do rozwiązania powyższego zagadnienia zaproponowano algorytm ewolucyjny należący do klasy Steady State, w którym zaimplementowano dwie różne reprezentacje rozwiązania. Przedstawiono wyniki badań komputerowych oceniających efektywność algorytmu, z każdą z badanych reprezentacji, zarówno w zakresie czasu obliczeń, jak i jakości otrzymanych rozwiązań.

EN

The paper presents a combinatorial model of NP-hard assembly line balancing problem where the aim is to minimize the objective function equal the number of assembly stations. To solve this problem, an evolutionary algorithm of "Steady State" class is proposed. Computational experiment results are provided to compare the algorithm effectiveness both in the range of computation time and solution quality for each of two representations proposed.

Słowa kluczowe

PL

algorytm ewolucyjny; Steady State; linia montażowa

EN

evolutionary algorithm; Steady State; assembly line

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2001
• Tom: T. 5, z. 1/2
• Strony: 563--569
• Opis fizyczny: Bibliogr. 6 poz., rys., tab.

Twórcy

autor

Wala K.

autor

Wolny G.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie