Optimization of operation sequencing based on GA-Jaya algorithm

To solve the operation sequencing problem in CAPP that is a difficult problem, combining the idea of genetic algorithm, an GA-Jaya algorithm is proposed to minimize the total cost. In the GA-Jaya, the population is initialized according to the procedure priority adjacency matrix which makes the population all meet the process priority relationship. Mutation iteration operator and two kinds of crossover iteration operator are designed for process sequence and processing resource evolution. The GA-Jaya algorithm is applied to a typical case, and compared with the existing genetic algorithm, particle swarm optimization algorithm and ant colony optimization algorithm. The results show that the average quality of the solution obtained by the GA-Jaya algorithm is better than the existing genetic algorithm, particle swarm optimization algorithm and ant colony optimization algorithm.