Artykuł

Vol: 33 , Nr: 4 , Art.: 7
Tytuł / Title:
Simple assembly line balancing
Autorzy / Authors:
ŻUREK Jan
PASTWA Marek
WIŚNIEWSKI Marcin
Instytut Technologii Mechanicznej Politechniki Poznańskiej
Słowa kluczowe / key words:
straight assembly line balancing, types of simple assembly line balancing
Streszczenie / Summary:

Assembly line balancing is one of the challenges that appear when technological process of an
assembly is being developed. It is a particularly difficult, computably complex task, belonging
to the NP-complete class. Apart from the task mentioned above, this group includes a number
of key computational problems. Due to the practical value of these complexities, as well as great
cost reductions related to their optimisation, precise algorithms are being constantly investigated
for them. These tasks include scheduling, compaction, permutation, sequencing, etc. What is vital,
effectively developed algorithms for resolving one of the NP problems are easy to be implemented
into another ones, which makes the assembly line balancing universal.
The article describes balancing of an assembly line pictured as graphs. Basic concepts and important
assumptions were discussed, including the restrictions and types of simple straight assembly
line balancing.