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

Volume

2

fYear

2010

fDate

23-24 Oct. 2010

Firstpage

133

Lastpage

136

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Artificial Intelligence and Computational Intelligence (AICI), 2010 International Conference on

Conference_Location

Sanya

Print_ISBN

978-1-4244-8432-4

Type

conf

DOI

10.1109/AICI.2010.151

Filename

5655130