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

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 in 2000.