Proceedings of the Korean Society for Quality Management Conference (한국품질경영학회:학술대회논문집)
- 2009.10a
- /
- Pages.131-135
- /
- 2009
Tabu Search for Sequencing to Minimize the Utility Work
가외작업을 최소로 하는 투입순서 결정을 위한 Tabu Search
Abstract
This paper considers the sequencing of products in car assembly lines. The sequence which minimizes overall utility work in car assembly lines reduce the cycle time and the risk of conveyor stopping. The sequencing problem is solved using Tabu Search. Tabu Search is a heuristic method which can provide a near optimal solution in real time. The performance of proposed technique is compared with existing heuristic methods in terms of solution quality and computation time. Various examples are presented and experimental results are reported to demonstrate the efficiency of the technique.