A Genetic Algorithm for Job Shop Scheduling Problem Using Co-evolution and Competition Mechanism

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.