An Optimal Design of Simulated Annealing Approach to Mixed-Model Sequencing

혼합모델 투입순서 결정을 위한 시뮬레이티드 어닐링 최적 설계

  • 김호균 (동의대학교 산업공학과) ;
  • 조형수 (동의대학교 산업공학과)
  • Published : 2002.05.01

Abstract

The Simulated Annealing (SA) algorithm has been successfully applied to various difficult combinatorial optimization problems. Since the performance of a SA algorithm, generally depends on values of the parameters, it is important to select the most appropriate parameter values. In this paper the SA algorithm is optimally designed for performance acceleration, by using the Taguchi method. Several test problems are solved via the SA algorithm optimally designed, and the solutions obtained are compared to solution results McMullen & Frazier(2000). The performance of the SA algorithm is evaluated in terms of solution quality and computation times. Computational results show that the proposed SA algorithm is effective and efficient in finding near-optimal solutions.

Keywords