준비시간이 있는 혼합모델 조립라인의 제품투입순서 결정 : Tabu Search 기법 적용

Sequencing in Mixed Model Assembly Lines with Setup Time : A Tabu Search Approach

This paper considers the sequencing problem in mixed model assembly lines with hybrid workstation types and sequence-dependent setup times. Computation time is often a critical factor in choosing a method of determining the sequence. We develop a mathematical formulation of the problem to minimize the overall length of a line, and present a tabu search technique which can provide a near optimal solution in real time. The proposed technique is compared with a genetic algorithm and a branch-and-bound method. Experimental results are reported to demonstrate the efficiency of the technique.