By Topic

A Hybrid Genetic-Immune Algorithm with Improved Offsprings and Elitist Antigen for Flow-Shop Scheduling Problems

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

5 Author(s)
Pei-Chann Chang ; Dept. of Inf. Manage., Yuan Ze Univ., Taoyuan, Taiwan ; Wei-Hsiu Huang ; Ching-Jung Ting ; Ling-Chun Wu
more authors

In this paper, a Hybrid Genetic-Immune algorithm (HGIA) is developed to solve the flow-shop scheduling problems. The regular genetic algorithm is applied in the first-stage to rapidly evolve and when the processes are converged up to a pre-defined iteration then the Artificial Immune System (AIS) is introduced to hybridize Genetic Algorithm (GA) in the second stage. Therefore, HGIA continues to search optimal solution via co-evolutional process. In the co-evolutionary process, GA and AIS cooperate with each other to search optimal solution by searching different objective functions. One is named fitness in GA section and another one is named antigen which will evoke the withstanding of antibodies. In the process of fighting, the antibodies will evolve till they can resist the antigen. An improved survival strategy of lifespan is also proposed to extend the lifespan of the antibodies as a result the selected antibodies will stay in system longer. The hybrid of GA and AIS can simultaneously contain two objectives. Hence, larger searching space and escaping from local optimal solution will be the superiority for hybridizing GA and AIS. In the research, a set of flow-shop scheduling problems are applied for validating the efficiency. The intensive experimental results show the effectiveness of the proposed approach for Flow-shop problems in Production Scheduling.

Published in:

High Performance Computing and Communications, 2009. HPCC '09. 11th IEEE International Conference on

Date of Conference:

25-27 June 2009