工件混流方式下的调度算法设计研究

工件混流方式类型的调度问题是一个 NP难题 ,近年来用人工智能法特别是将遗传算法来研究工件混流方式调度问题比较多 ,在遗传算子操作中如何保持染色体的合法性是一个难点。文章给出了一个新的染色体编码方式 ,结合到动态调度算法来解决工件混流方式调度问题 ,并利用调度与优化分开的原则 ,来提高整个算法对数据环境的适应性。计算机的仿真表明该算法对残缺数据环境具有灵活的适应性 ,而且其效果也是良好的。