A parameter set design procedure for the simulated annealing algorithm under the computational time constraint

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 (RSM). 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.