基于混合遗传算法的车间生产计划调度
针对车间环境的动态随机性、多工序问题,研究了调度问题和算法的特征,提出了一种基于混合遗传算法的车间调度方案.在传统遗传算法的基础上,采用交叉算子、变异算子与启发式算子结合,实现了混合遗传算法,避免了传统遗传算法解的不可行性.再把紧急工序作为一个时域段,结合可变时域滚动机制,实现了可插入紧急工序的调度算法,使一道工序不需重新调度也可排入作业计划,避免了不可插入性,节省了时间,提高了效率.结合实例进行仿真分析,结果表明了调度的可行性、正确性、满意度.
可变滚动时域、混合遗传算法、启发式交叉算子、启发式变异算子、可插入紧急工序
32
TP319(计算技术、计算机技术)
2011-12-19(万方平台首次上网日期,不代表论文的发表时间)
共6页
2467-2471,2475