z-logo
open-access-imgOpen Access
A Featured Tuning of the Simulated Annealing Applied to the Open Shop Scheduling
Author(s) -
Mohsine Chaouqi,
Jamal Benhra,
My Ali
Publication year - 2016
Publication title -
international journal of computer applications
Language(s) - English
Resource type - Journals
ISSN - 0975-8887
DOI - 10.5120/ijca2016910642
Subject(s) - computer science , simulated annealing , scheduling (production processes) , operations research , industrial engineering , mathematical optimization , algorithm , mathematics , engineering
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. General Terms Algorithm, parameters, tuning.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom