Premium
Accelerated simulated annealing algorithm applied to the flexible job shop scheduling problem
Author(s) -
CruzChávez Marco Antonio,
MartínezRangel Martín G.,
CruzRosales Martín H.
Publication year - 2017
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/itor.12195
Subject(s) - simulated annealing , computer science , mathematical optimization , adaptive simulated annealing , job shop scheduling , scheduling (production processes) , algorithm , annealing (glass) , schedule , materials science , mathematics , composite material , operating system
This paper presents a simulated annealing algorithm accelerated by a partial scheduling mechanism and a cooling schedule mechanism that is a function of the standard deviation. This facilitates a rapid approach to good solutions in the flexible job shop scheduling problem (FJSSP). The results demonstrate that for benchmark instances of several sizes, simulated annealing that implements the proposed mechanism converges more quickly to good solutions than simulated annealing that does not implement the proposed mechanism.