Article ID: | iaor1999174 |
Country: | Netherlands |
Volume: | 93 |
Issue: | 1 |
Start Page Number: | 61 |
End Page Number: | 67 |
Publication Date: | Aug 1996 |
Journal: | European Journal of Operational Research |
Authors: | Ben-Daya M., Al-Fawzan M. |
Keywords: | optimization: simulated annealing |
In this paper we propose a simulated annealing approach for solving the single machine mean tardiness scheduling problem. The results of a simulation experiment indicate that the proposed method provides much better solutions than two heuristics that gave good results in previous studies. More importantly, the solutions obtained are within less than 1% of optimal solutions.