PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Analiza porównawcza statycznych metod heurystycznych stosowanych do rozwiązywania problemu balansowania linii montażowej

Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
EN
A comparative analysis of static heuristics of assembly line balancing problem
Języki publikacji
PL
Abstrakty
PL
W artykule omówiono metody heurystyczne stosowane w balansowaniu linii montażowej. Algorytmy oparte na metodach heurystycznych cechują się łatwością implementacji, dużą elastycznością i liniową złożonością obliczeniową, co w praktyce pozwala rozwiązać każdy problem w bardzo krótkim czasie. Jednak wadą tych metod jest generowanie rozwiązań przybliżonych, które mogą się znacznie różnić od rozwiązań optymalnych. Autorzy porównali 18 statycznych reguł heurystycznych i dwa sposoby przyporządkowania operacji do balansowania linii montażowej. Analizę wykonano dla 14 różnych zadań liczących od 29 do 297 operacji; łącznie przeanalizowano ponad 8700 rozwiązań. Uzyskane wyniki poddano analizie statystycznej, na podstawie której określono skuteczność poszczególnych reguł heurystycznych. Najlepsze rozwiązania, średnio o 2,2% gorsze od rozwiązań optymalnych, generowała heurystyka MaxPW.
EN
A comparative analysis of eighteen different heuristics of assembly line balancing problem is considered in the paper. Heuristics are one of method used for solve line balancing problem. Algorithms based on heuristics are flexible, easy to implementation and because of liner complexity provided to very quickly solution, but often they could provide not effective solution. Fourteen problems, form 29 to 297 operation each, with different cycle times are used to comparative heuristics, total over 8700 solution was considered. This solution has been analysed by statistical method. The best solution was generated by MaxPW heuristics, average error for this heuristic was 2.2% worse than optimal solution.
Rocznik
Strony
209--219
Opis fizyczny
Bibliogr. 6 poz.
Twórcy
autor
autor
  • Prof. dr hab. inż. - Instytut Technologii Mechanicznej Politechniki Poznańskiej
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPP1-0036-0055
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.