WIT Press


An Adaptive Simulated Annealing Algorithm For Job Shop Scheduling Problems

Price

Free (open access)

Volume

30

Pages

7

Published

2001

Size

688 kb

Paper DOI

10.2495/CMEM010971

Copyright

WIT Press

Author(s)

S. Zolfaghari, N. Azizi

Abstract

An adaptive simulated annealing algorithm for job shop scheduling problems S. Zolfaghari & N. Azizi Department of Mechanical, Aerospace and Industrial Engineering Ryerson University, Canada Abstract Simulated annealing is a stochastic search method that uses a temperature function to calculate the probability of transition from a low cost point to a high cost solution. In the conventional simulated annealing, the temperature declines constantly, providing the search with a higher transition probability in the beginning of the search and lower probability toward the end of the search. In this paper, we propose a modified simulated annealing method that uses an adaptive cooling schedule that declines based on the number of consecutive downward moves. The performance of this algorithm is favourably compared with those of the literature and the results indicate that the algorithm is capable of finding optimal or near optimal solutions in reasonably short computational time. 1 Introdu

Keywords