International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 146 - Number 2 |
Year of Publication: 2016 |
Authors: Chaouqi Mohsine, Benhra Jamal, My Ali El Oualidi |
10.5120/ijca2016910642 |
Chaouqi Mohsine, Benhra Jamal, My Ali El Oualidi . A Featured Tuning of the Simulated Annealing Applied to the Open Shop Scheduling. International Journal of Computer Applications. 146, 2 ( Jul 2016), 5-10. DOI=10.5120/ijca2016910642
The present paper discusses the open shop scheduling problem using a manual tuning of a simulated annealing algorithm’s parameters. A comparison has been done between Taillard’s Benchmarks for 60 instances, 2 dispatching rules and 1296 variants of the SA algorithm obtained by changing the initial solution, the epoch length, and the steps’ number, the initial temperature, the neighborhood and the cooling scheme. The gotten results lead to some interesting conclusions for the best choice of the parameters.