Title :
A Genetic Algorithm for Job Shop Scheduling Problem Using Co-evolution and Competition Mechanism
Author :
Xiaomei, Yang ; Jianchao, Zeng ; Jiye, Liang ; Jiahua, Liang
Author_Institution :
Complex Syst. & Comput. Intell. Lab., Taiyuan Univ. of Sci. & Technol., Taiyuan, China
Abstract :
Through analyzing the characteristic of genetic algorithm and Job Shop scheduling Problem, a new genetic algorithm is proposed. This algorithm is based on the mechanism of co-evolution and natural selection. The parents and the genetic operators are selected by the competitive principle. Therefore, this algorithm can not only denotes parallelism in the course of GA, but also develops the solution quality to the Job Shop scheduling problem. The computation results validate the effectiveness of the proposed algorithm.
Keywords :
competitive algorithms; genetic algorithms; job shop scheduling; coevolution mechanism; competition mechanism; competitive principle; genetic algorithm; job shop scheduling problem; natural selection; Biological system modeling; Evolution (biology); Genetics; Job shop scheduling; Parallel processing; Schedules; co-evolution and competition mechanism; genetic algorithm; job shop scheduling problem;
Conference_Titel :
Artificial Intelligence and Computational Intelligence (AICI), 2010 International Conference on
Conference_Location :
Sanya
Print_ISBN :
978-1-4244-8432-4
DOI :
10.1109/AICI.2010.151
