关键词: 协同进化, 遗传算法, 生产计划, 作业调度

Abstract: A parallel collaborative evolutionary genetic algorithm with working procedure chromosome encoding was presented to solve planning and scheduling problems for multiworkshop. A gene adjustment algorithm based on working procedure constrains was introduced into crossover and mutation operation for producing new individuals. A decoding algorithm taking account of the capacity space of machine was proposed to generate active scheduling. In addition, the mechanism of collaborative evolution was adopted in the calculation of fitness function value to ensure that the fitness of individual changes sensitively with the changing of collaboration environment. An instance showed that the parallel collaborative evolutionary genetic algorithm possessed great superiority and good prospects of application in scheduling for multi-workshop.

Key words: collaborative evolution, genetic algorithm, production planning, job scheduling