:: The Journal of the Institute of Internet, Broadcasting and Communication ::, Vol.22 No.2 | (2022) pp.89~96
양방향 군집 알고리즘을 적용한 교차혼합 U자형 조립라인 균형문제
Abstract
본 논문은 NP-난제로 알려진 단일모델 교차혼합 조립라인 균형문제에 대해 휴리스틱 알고리즘을 제안하였다. 조립라인 균형문제는 주로 메타휴리스틱 방법들을 적용하고 있는 추세로 다항시간의 정확한 해를 찾는 알고리즘이 제안 되지 않고 있어 실무에 적용하기가 매우 어렵다. 제안된 알고리즘은 주어진 총 조립시간 W 와 순환시간 c에 대해 m∗ = ⌈ W/c ⌉의 최소 작업자수와 c∗ = ⌈ W/m∗ ⌉의 목표 순환시간을 구하고, i = 1,2, ⋯ , m∗ 개의 작업대에 Ti = c∗ ± α ≤ c 가 되도록 양방향의 공정들을 배정하는 양방향 군집방법을 적용하였다. 7개의 다양한 실험 데이터에 적 용한 결과 제안된 양방향 군집 알고리즘은 타 방법들과 동일한 성능을 보였다.
This paper suggests heuristic algorithm for single-model cross-over assembly line balancing problem that is a kind of NP-hard problem. The assembly line balance problem is mainly applied with metaheuristic methods, and no algorithm has been proposed to find the exact solution of polynomial time, making it very difficult to apply in practice. The proposed bi-directional clustering algorithm computes the minimum number of worker m∗ = ⌈ W/c ⌉ and goal cycle time c∗ = ⌈ W/m∗ ⌉ from the given total assembling time W and cycle time c. Then we assign each workstation i = 1,2, ⋯ , m∗ to Ti = c∗ ± α ≤ cusing bi-directional clustering method. For 7 experimental data, this bi-directional clustering algorithm same performance as other methods.
Single-model,Cross-over Assembly Line Balancing,Bi-directional Clustering
