NDLI: A two-phase genetic-immune algorithm with improved survival strategy of lifespan for flow-shop scheduling problems

Content Provider	IEEE Xplore Digital Library
Author	Wei-Hsiu Huang Pei-Chann Chang Ching-Jung Ting Ling-Chun Wu Hai-Wei Liao
Copyright Year	2009
Description	Author affiliation: Department of Information Management, Yuan Ze University, Taoyuan 32026, Taiwan, R.O.C. (Pei-Chann Chang) \|\| Department of Quality System, Innolux Display Corp., Miaoli 350, Taiwan, R.O.C. (Hai-Wei Liao) \|\| Department of Industrial Engineering and Management, Yuan Ze University, Taoyuan 32026, Taiwan, R.O.C. (Wei-Hsiu Huang; Ching-Jung Ting; Ling-Chun Wu)
Abstract	With the increase in manufacturing complexity, conventional production scheduling techniques for generating a reasonable manufacturing schedule have become ineffective. Therefore, applying efficient algorithm to solve the scheduling problems is essential for reducing the time budget. Genetic Algorithms (GAs) is very effective in solving discrete combinatorial problems but they are frequently faced with a problem of early convergence. During the evolutionary processes, GAs are often trapped in a local optimum. In the literature, plenty of work has been investigated to introduce new methods for overcoming this essential problem of genetic algorithms. In this paper, a two-phase Genetic-Immune algorithm is developed to solve the flow-shop scheduling problems. The regular genetic algorithm is applied in the first-phase and when the processes are converged up to a pre-defined iteration then the Artificial Immune System (AIS) is introduced in the second phase. After the two-phase evolution process, the Genetic Immune Algorithm (GIA) is applied to deal with different objective functions 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 proposed to extend the lifespan of the antibody so that can keep selected antibodies stay in system longer. Finally, the Two-phase Genetic-Immune Algorithm (TPGIA) is tested on a set of flow-shop scheduling problems. The intensive experimental results show the effectiveness of the proposed approach when compared with other methods.
Starting Page	68
Ending Page	75
File Size	699689
Page Count	8
File Format	PDF
ISBN	9781424427574
DOI	10.1109/SCIS.2009.4927017
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-04-02
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Job shop scheduling Evolution (biology) Artificial immune systems Production Organisms Manufacturing Scheduling algorithm Immune system Genetic algorithms Convergence
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

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

Scheduling Using Artificial Immune System Metaphors: A Review

A Novel Artificial Immune Algorithm for Job Shop Scheduling

Self-adapted Hybrid Genetic Algorithm for Job Scheduling of Distributed Manufacturing System

Improved immune genetic algorithm for JSP

A hybrid method for scheduling problems of flow shop

An application of immune algorithms for job-shop scheduling problems

Ant colony optimization algorithm for reactive production scheduling problem in the job shop system

An Improved Clonal Selection Algorithm for Job Shop Scheduling

A two-phase genetic-immune algorithm with improved survival strategy of lifespan for flow-shop scheduling problems

Similar Documents

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

Scheduling Using Artificial Immune System Metaphors: A Review

A Novel Artificial Immune Algorithm for Job Shop Scheduling

Self-adapted Hybrid Genetic Algorithm for Job Scheduling of Distributed Manufacturing System

Improved immune genetic algorithm for JSP

A hybrid method for scheduling problems of flow shop

An application of immune algorithms for job-shop scheduling problems

Ant colony optimization algorithm for reactive production scheduling problem in the job shop system

An Improved Clonal Selection Algorithm for Job Shop Scheduling

A two-phase genetic-immune algorithm with improved survival strategy of lifespan for flow-shop scheduling problems