Transactions of the Institute of Systems, Control and Information Engineers
Online ISSN : 2185-811X
Print ISSN : 1342-5668
ISSN-L : 1342-5668
Flow Shop Scheduling by Simulated Annealing
Hisao ISHIBUCHIRyoji TAMURAHideo TANAKA
Author information
JOURNALS FREE ACCESS

1991 Volume 4 Issue 3 Pages 111-117

Details
Abstract

In this paper, we apply the simulated annealing algorithm to the flow shop scheduling problem with an objective of minimizing the makespan and show its power as an approximate algorithm by the numerical experiment on randomly generated test problems. In the numerical experiment, we compare the simulated annealing algorithm with the other approximate algorithms including the RAES algorithm proposed by Dannenbring, its slightly modified algorithm, a random search algorithm and a local search algorithm. We also show that the performance of the simulated annealing algorithm depends on the choice of a neighborhood structure.

Information related to the author
© The Institute of Systems, Control and Information Engineers
Previous article Next article
feedback
Top