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

Bibliografia

• [1] Marecki F.: Modele matematyczne i algorytmy alokacji operacji i zasobów na linii montażowej. Zeszyty Naukowe Politechniki Śląskiej, 1986
• [2] Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne. Warszawa, WNT 1999
• [3] SalvesonM.E.: The assembly line balancing problem. Trans. of ASME, 77, No. 16,1955, 939-947
• [4] Sawik T.: Planowanie i sterownie produkcji w elastycznych systemach montażowych. Warszawa, WNT 1996
• [5] Schall S.: Balancing and sequencing assembly line. Berlin, Springer Verlag 2000
• [6] Wala К.: Algorytm ewolucyjny do optymalizacji zagadnień dyskretnych. Kraków, Prace z Automatyki, Wydawnictwa AGH, 1997, 75-82