By Topic

A simulated annealing approach to job shop scheduling using critical block transition operators

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
T. Yamada ; NTT Commun. Sci. Labs., Kyoto, Japan ; B. E. Rosen ; R. Nakano

The job shop scheduling problem is one of the most difficult NP hard combinatorial optimization problems. This research investigates finding optimal and near optimal schedules using simulated annealing and a schedule permutation procedure. New schedules are generated by permuting operations within existing schedules. Simulated annealing probabilistically chooses one of the new schedules and probabilistically accepts or rejects it, allowing importance sampling search over the job shop schedule space. The initial and (minimum) final temperatures are adaptively determined a priori, and a reintensification strategy that improves the search by resetting the current temperature and state. Experimental results show this simple and flexible method can find near optimal schedules and often outperforms previous SA approaches

Published in:

Neural Networks, 1994. IEEE World Congress on Computational Intelligence., 1994 IEEE International Conference on  (Volume:7 )

Date of Conference:

27 Jun-2 Jul 1994