Simulated annealing applied to the total tardiness problem Article

Antony, SR, Koulamas, C. (1996). Simulated annealing applied to the total tardiness problem . 25(1), 121-130.

cited authors

  • Antony, SR; Koulamas, C

abstract

  • In this paper the performance of Simulated Annealing (SA) as a heuristic on the well known total tardiness problem is tested. The experimental results indicate that the applicability of SA to the total tardiness problem is high. The authors found that the performance of the SA heuristic is not very sensitive to the starting solution and that slower cooling results in better solutions. Another interesting finding of this study is that a random generation of the neighborhood solutions results in better solutions more often than other methods.

publication date

  • December 1, 1996

start page

  • 121

end page

  • 130

volume

  • 25

issue

  • 1