一种改进混合遗传算法解决车间作业调度问题的研究

摘要：

车间作业排序理论是生产管理与组合优化领域的重要研究方向,由于其固有的计算复杂性(NP-Hard),一般无法利用经典方法求出最优解.针对作业车间调度问题,提出一种求解作业车间调度问题改进的遗传算法.该算法对交叉算子和变异算子进行改进,并将遗传算法和启发式算法相结合,建立一种混合算法框架,能有效避免局部最优.通过实例的计算和分析,取得了良好的调度效果,论证了算法的有效性和稳定性.

关键词：作业排序、遗传算法、启发式、遗传算子

所属期刊栏目：26

分类号：TP278(自动化技术及设备)

在线出版日期：2009-11-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：70-73