Article ID: | iaor20071688 |
Country: | United Kingdom |
Volume: | 44 |
Issue: | 20 |
Start Page Number: | 4417 |
End Page Number: | 4429 |
Publication Date: | Jan 2006 |
Journal: | International Journal of Production Research |
Authors: | Malmborg Charles J., Krishnamurthy Ananth, Al-Araidah Omar |
Keywords: | optimization: simulated annealing |
Rules for setting simulated annealing control parameters are proposed for block layout problems where different material-handling devices are dynamically assigned to individual material movements as layout solutions are perturbed. Recognizing the high cost of computing materials-handling cost in this type of problem, the rules are based on adapting an existing two-stage simulated annealing procedure to accelerate convergence. Experimental results suggest that the application of these rules yields solution quality comparable with other single and two-stage simulated annealing algorithms but with significantly fewer re-evaluations of the objective function.