Job shop scheduling optimization using multi-modal immune algorithm

Authors:
Guan-Chun Luh;Chung-Huei Chueh
Affiliations:
Department of Mechanical Engineering, Tatung University, Taipei, Taiwan, R.O.C.;Department of Mechanical Engineering, Tatung University, Taipei, Taiwan, R.O.C.
Venue:
IEA/AIE'07 Proceedings of the 20th international conference on Industrial, engineering, and other applications of applied intelligent systems
Year:
2007

Citing 3
Cited 2

An effective hybrid optimization strategy for job-shop scheduling problems

Computers and Operations Research
Neural network and genetic algorithm-based hybrid approach to expanded job-shop scheduling

Computers and Industrial Engineering
A new adaptive neural network and heuristics hybrid approach for job-shop scheduling

Computers and Operations Research

Density as the segregation mechanism in fish school search for multimodal optimization problems

ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part II
An artificial immune system for solving production scheduling problems: a review

Artificial Intelligence Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

A multi-modal immune algorithm is utilized for finding optimal solutions to job-shop scheduling problem emulating the features of a biological immune system. Inter-relationships within the algorithm resemble antibody molecule structure, antibody-antigen relationships in terms of specificity, clonal proliferation, germinal center, and the memory characteristics of adaptive immune responses. In addition, Gene fragment recombination and several antibody diversification schemes were incorporated into the algorithm in order to improve the balance between exploitation and exploration. Moreover, niche scheme is employed to discover multi-modal solutions. Numerous well-studied benchmark examples were utilized to evaluate the effectiveness of the proposed approach.