Korean Management Science Review (경영과학)
- Volume 13 Issue 1
- /
- Pages.13-27
- /
- 1996
- /
- 1225-1100(pISSN)
Sequencing in Mixed Model Assembly Lines with Setup Time : A Tabu Search Approach
준비시간이 있는 혼합모델 조립라인의 제품투입순서 결정 : Tabu Search 기법 적용
Abstract
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.
Keywords