Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: line balancing problem

Sortuj według:

Ogranicz wyniki do:

The use of simulation environment for solving the assembly line balancing problem

Danilczuk W.

Applied Computer Science

2018

Vol. 14, no 1

42--52

The paper describes the application of a simulation environment (Tecnomatix Plant Simulation) for solving a real manufacturing problem. The studied case consisted in rebalancing the production line with a specified number of operators on the line. The first stage of the study involved determination of the production cycle and key performance indicators. The production system was then divided into work cells. After that, proposed design assump-tions were verified via a simulation model.

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

Żurek J., Pastwa M.

Archiwum Technologii Maszyn i Automatyzacji

2003

Vol. 23, Nr 2

209-219

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.

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.