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

• 作者: 孙博 毕学文 滕加庄 臧才
• 来源期刊: 吉林化工学院学报
• 学科: 工学
• 关键词: 作业排序 遗传算法 启发式 遗传算子
• 年，卷（期）: 2009,（4）
• 页码范围: 70-73
• 页数: 4页
• 分类号: TP278
• 字数: 2177字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2853.2009.04.019

摘要

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