A Featured Tuning of the Simulated Annealing Applied to the Open Shop Scheduling

Abstract

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.