Title :
Job shop rescheduling using a hybrid artificial immune systems and genetic algorithm model
Author :
Din, Aniza Mohamed ; Ku-Mahamud, Ku Ruhana ; Yusof, Y. ; Mahmuddin, M.
Author_Institution :
Sch. of Comput., Univ. Utara Malaysia, Sintok, Malaysia
Abstract :
This paper discusses on developing a hybrid model to tackle the problem of changing environment in the job shop scheduling problem. The main idea is to develop building blocks of partial schedules using the model developed that can be used to provide backup solutions when disturbances occur during production. This model hybridizes genetic algorithm (GA) with artificial immune systems (AIS) techniques to generate these partial schedules. Each partial schedule, also known as antibody, is assigned a fitness value for the selection of final population of best partial schedules. The results of the analysis are compared with previous research. Future works on this study are also discussed.
Keywords :
artificial immune systems; genetic algorithms; job shop scheduling; AIS techniques; backup solutions; building blocks; hybrid artificial immune system technique; hybrid genetic algorithm model; hybrid model; job shop rescheduling problem; artificial immune systems; genetic algorithm; job shop scheduling;
Conference_Titel :
Computing and Convergence Technology (ICCCT), 2012 7th International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4673-0894-6