Scheduled System Maintenance on May 29th, 2015:
IEEE Xplore will be upgraded between 11:00 AM and 10:00 PM EDT. During this time there may be intermittent impact on performance. We apologize for any inconvenience.
By Topic

An immune mechanism for the open shop scheduling problem with application to genetic algorithm

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
$31 $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

2 Author(s)
Rui Zhang ; Dept. of Autom., Tsinghua Univ., Beijing ; Cheng Wu

An immune mechanism based on bottleneck jobs is presented for the open shop scheduling problem in which the total weighted tardiness must be minimized. Bottleneck jobs have significant impact on the final scheduling performance and therefore need to be considered with higher priority. In order to describe the characteristic information concerning bottleneck jobs, a fuzzy inference system is employed to transform human knowledge into the bottleneck characteristic values which reflect the features of both the objective function and the current optimization stage. Then, an immune operator is designed based on these characteristic values and a genetic algorithm combined with the immune mechanism is devised to solve the open shop scheduling problem. Numerical computations for problems of different scales show that the proposed algorithms achieve effective results by accelerating the convergence of the optimization process.

Published in:

Control and Decision Conference, 2008. CCDC 2008. Chinese

Date of Conference:

2-4 July 2008