Szczegóły publikacji
Opis bibliograficzny
Algorytm ewolucyjny równoważenia linii montażowej — Evolutionary algorithm for the assembly line balancing / Konrad WALA, Grzegorz WOLNY // Automatyka : półrocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica w Krakowie ; ISSN 1429-3447. — 2001 — t. 5 z. 1/2, s. 563–569. — Bibliogr. s. 569, Streszcz., Summ.
Autorzy (2)
Dane bibliometryczne
ID BaDAP | 6614 |
---|---|
Data dodania do BaDAP | 2001-10-19 |
Rok publikacji | 2001 |
Typ publikacji | artykuł w czasopiśmie |
Otwarty dostęp | |
Czasopismo/seria | Automatyka/Automatics |
Abstract
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.
Streszczenie
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ń.