摘要
在分析柔性作业车间调度问题特性的基础上,提出了一种采用主群体空间和信仰空间的双层进化结构的调度算法。该算法采用优良调度方案的知识信息构成信仰空间;提出一种二维矩阵的集成编码;基于工序顺序编码和基于机器分配编码的两种交叉和变异算子在主群体空间进行传统的遗传操作;通过具有自学习特点的相似性选择算子,使子代更好地继承父代的优良特征。通过典型算例的计算实验,表明算法在计算效率和求解质量上均具有较好的效果。
Based on the analysis of the characteristics of Flexible Job Shop Scheduling（FJSP）problem,the double-layer evolution scheduling algorithm with frame population space and belief space to solve FJSP was proposed.This algorithm adopted useful knowledge of excellent scheduling schemes to form belief space.A two-dimensional matrix integrated coding was put forward.Traditional genetic operations were conducted in frame population space among two effective crossover operators and mutation operators,which were designed on the basis of the integration of machine assignment and operation sequence for the genetic algorithm.By selection operators with similar self-learning characteristics,son-generations inherited excellent characteristics from parent-generations.Experimental results indicated that the proposed algorithm outperformed the current approaches in computation efficiency and solution quality.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2010年第4期861-866,共6页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(70771008
70371057)~~
关键词
柔性作业车间调度
文化算法
遗传算法
选择算子
flexible Job Shop scheduling
cultural algorithm
genetic algorithm
selection operator
