A robust design of simulated annealing approach for mixed-model sequencing

  • Authors:
  • Hyung-Soo Cho;Chun-Hyun Paik;Hang-Mook Yoon;Ho-Gyun Kim

  • Affiliations:
  • Department of Information and Industrial Engineering, Dongeui University, 995 Eomgwangno, Busanjin-gu, Busan 614-714, South Korea;Department of Information and Industrial Engineering, Dongeui University, 995 Eomgwangno, Busanjin-gu, Busan 614-714, South Korea;Department of Urban Engineering, Dongeui University, South Korea;Department of Information and Industrial Engineering, Dongeui University, 995 Eomgwangno, Busanjin-gu, Busan 614-714, South Korea

  • Venue:
  • Computers and Industrial Engineering - Special issue: Selected papers from the 30th international conference on computers; industrial engineering
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The effectiveness of the solution method based on simulated annealing (SA) mainly depends on how to determine the SA-related parameters. A scheme as well as parameter values for defining an annealing schedule should be appropriately determined, since various schemes and their corresponding parameter values have a significant impact on the performance of SA algorithms. In this paper, based on robust design we propose a new annealing parameter design method for the mixed-model sequencing problem which is known to be NP-hard. To show the effectiveness of the proposed method, extensive computation experiments are conducted. It was found that the robust designed method outperforms the SA algorithm by McMullen and Frazier [McMullen, P.R., & Frazier, G.V. (2000). A simulated annealing approach to mixed-model sequencing with multiple objectives on a just-in-time line. IIE Transactions, 32, 679-686].