earticle

영어

The two-sided assembly line balancing problem is a kind of NP-hard problem. This problem primarily can be solved metaheuristic method. This paper suggests parallel clustering algorithm that each left and right-sided workstation assigned by operations with Ti = c∗ ± α < c, c∗ = ⌈ W/m∗ ⌉ such that m∗ = ⌈ W/c ⌉ for precedence diagram of two-sided assembly line with total complete time W and cycle time c. This clustering performs forward direction from left to right or reverse direction from right to left. For the 4 experimental data with 17 cycle times, the proposed algorithm can be obtain the minimum number of workstations m∗ and can be reduce the cycle time to T max < c then metaheuristic methods. Also, proposed clustering algorithm maximizes the line efficiency and minimizes the variance between workers operation times.

한국어

NP-난제로 알려진 양측 조립라인 균형문제는 주로 메타휴리스틱 방법들을 적용하여 해를 구하고 있다. 본 논문 은 총 작업완료시간 W와 순환시간 c 가 주어진 양측 조립라인의 선행순서도에서 좌측, 우측과 좌․우측 무관으로 공정들 을 분류하고, 좌측과 우측 각각에 대해 m∗ = ⌈ W/c ⌉개의 작업대에 Ti = c∗ ± α < c, c∗ = ⌈ W/m∗ ⌉이 되도 록 공정들을 할당하는 병렬군집 알고리즘을 제안하였다. 제안된 알고리즘을 4개의 실험데이터, 17개의 에 적용한 결 과, 기존의 메타휴리스틱 방법들에 비해 최소 작업대 수 m∗ 를 구하였으며, T max < c로 순환시간을 단축하였다. 또한, 제안된 알고리즘은 휴리스틱 방법임에도 불구하고, 조립라인 효율성의 극대화와 작업자간 작업시간 편차를 최소화시킬 수 있었다.