作　　者： ; ; ; ;

机构地区： 广东工业大学机电工程学院

出　　处： 《机械制造与自动化》 2013年第2期126-129,共4页

摘　　要： 结合约束模型和遗传算法求解柔性车间作业调度(flexible job shop scheduling,FJSS)问题,提出了基于多色集合约束模型的遗传算法,在编码、解码和变异时搜索围道布尔矩阵,使搜索过程在有效范围内进行,从而缩小搜索范围,既保证了得出的解都是有效解,又能提高收敛到最优解的速度;通过搜索围道布尔矩阵简化了适应度的计算,方便了计算机的编程。 This paper combines the constraint model with the genetic algorithm to solve the problem of flexible job shop scheduling, puts forward the genetic algorithm of the constraint model based on the polychromatic sets. A Boolean matrix around the way is searched in encoding decoding and variable, the search process is made within effective range and the search scope is reduced.This not only ensures the conclusion that the solution is efficient, but also can improve the convergence rate of the optimal solution, simpli- fy the calculation of fitness through searching a contour Boolean matrix around the way, and be convenient for computer program- ming.

关 键 词： 约束模型 遗传算法 多色集合 围道布尔矩阵

领　　域： [自动化与计算机技术] [自动化与计算机技术]