이론적인 고찰에 의한 라인 밸런싱 알고리즘의 비교 연구

A Study on the Comparison of Line Balancing Algorithms with Theoretical Consideration

Line balancing algorithm can be classified by two class, the analytical method and the heuristic method. In this thesis the study was focused on the determinstic line balancing model of the single model production assembly line balancing which is one of the heuristic method. The algorithm of Tonge, Kilbridge & Wester, Helgeson & Birnie which is using the analytical method was examined with one example. And then the algorithms were compared with using line balancing-efficiency, number of work station, standard deviation and range. The result showed that Helgeson & Birnie algorithm is the most convenient in use. A computer program was run in order to use Helgeson & algorithm more conveniently.