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 [McMullen, P.R., & Frazier, G.V. (2000). A simulated annealing approach to mixed-model sequencing with multiple objectives on a just-in-time line. HE Transactions, 32, 679-686]. (c) 2004 Elsevier Ltd. All rights reserved.