A revised simulated annealing algorithm for obtaining the minimum total tardiness in job shop scheduling problems

A revised simulated annealing algorithm for obtaining the minimum total tardiness in job shop scheduling problems

0.00 Avg rating0 Votes
Article ID: iaor2002227
Country: United States
Volume: 31
Issue: 4
Start Page Number: 537
End Page Number: 542
Publication Date: Apr 2000
Journal: International Journal of Systems Science
Authors: ,
Keywords: optimization: simulated annealing
Abstract:

This paper applies a revised configuration generation mechanism of the Simulated Annealing (SA) algorithm to obtain the minimum total tardiness in job shop scheduling problems. In addition to always generating feasible configurations, this revised mechanism can also exclude some cost non-decreasing configurations in advance. The revised SA method is also compared with a move tailored algorithm (MEHA) and two other SA approaches. Computational results indicate that the solution quality of the SA approaches outperform MEHA. Among the three SA approaches, the revised SA has the best performance. Moreover, the SA approaches differ insignificantly in terms of computational time.

Reviews

Required fields are marked *. Your email address will not be published.