关键词: 生产调度, 混合流水车间, 遗传算法, 活动调度解, 可逆性

Abstract: To solve the hybrid flow shop scheduling problems with makespan criterion,a genetic algorithm based on active scheduling technique and forward-backward scheduling approach was proposed.The active scheduling technique was used to reduce the search space,while the forward-backward scheduling approach was adopted to overcome the dependence on problem data,and to improve the population diversity.In the algorithm design,a new chromosome encoding was innovated to represent a complete solution of active schedule and its generating mechanism.With this coding scheme,a population initializing strategy and the genetic operations were designed based on active scheduling technique with effective dispatching rules.The experimental results of benchmark instances indicated the effectiveness of the proposed algorithm,which could not only reach optimal solutions for all the type a and b instances in a very short time,but also find high-quality solutions for type c and d instances just with a small average percentage deviation of 3.060%.

Key words: production scheduling, hybrid flow shop, genetic algorithms, active schedule, reversibility