Back to Search
Start Over
Accelerated simulated annealing algorithm applied to the flexible job shop scheduling problem.
- Source :
- International Transactions in Operational Research; Sep2017, Vol. 24 Issue 5, p1119-1137, 20p, 4 Diagrams, 7 Charts, 3 Graphs
- Publication Year :
- 2017
-
Abstract
- 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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 09696016
- Volume :
- 24
- Issue :
- 5
- Database :
- Complementary Index
- Journal :
- International Transactions in Operational Research
- Publication Type :
- Academic Journal
- Accession number :
- 123283317
- Full Text :
- https://doi.org/10.1111/itor.12195