Article ID: | iaor20002372 |
Country: | United Kingdom |
Volume: | 26 |
Issue: | 7 |
Start Page Number: | 665 |
End Page Number: | 678 |
Publication Date: | Jun 1999 |
Journal: | Computers and Operations Research |
Authors: | Wang Tai-Yue, Wu Kuei-Bin |
In this research, a design procedure is developed to specify the parameter set for the simulated annealing algorithm under the computational time constraint. The proposed procedure is based on the response surface methodology. At first, the response is improved by employing the first-order response surface model and steepest descent method. After meeting the constraining surface, the steepest descent path must be modified subject to the constraint. Once further improvement is impossible, a second-order response surface model is fitted to determine the optimal settings of the parameter set. Finally, the optimal settings are adjusted subject to the constraints. The adjusted settings are used as the best parameter set for the simulated annealing algorithm. A job shop scheduling problem solved by the proposed procedure developed above is used to illustrate the design procedure.