求解置换流水车间调度问题的改进遗传算法
目前求解置换流水车间调度问题的遗传算法中,加工顺序编码方法导致交叉、变异算子复杂,且子代与父代不相似,算法易陷入局部最优.为解决以上问题,提出了一种基于优先权值编码并含有限优算子的改进遗传算法.利用各工件的优先权值进行编码,避免遗传算子中不合法编码的出现;加入限优算子限制种群中最优个体的繁殖数量,防止种群陷入局部最优点,改善寻优质量.实验结果表明,该算法中的编码方法可行且易于应用于求解紧急工件优先加工的实际问题;同时用基准算例验证了具有限优算子的改进算法求解结果相对误差小且求解稳定性高.
置换流水车间 调度管理 遗传算法 性能测试
李小缤 白焰 耿林霄
华北电力大学 控制与计算机工程学院,北京 102206 西安热工研究院有限公司,西安 710032
国内会议
昆明
中文
3576-3579
2013-08-16（万方平台首次上网日期，不代表论文的发表时间）