-
题名基于混合遗传算法的车间生产计划调度
被引量：9
- 1
-
-
作者
崔雪丽
-
机构
西北工业大学软件与微电子学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2011年第7期2467-2471,2475,共6页
-
文摘
针对车间环境的动态随机性、多工序问题,研究了调度问题和算法的特征,提出了一种基于混合遗传算法的车间调度方案。在传统遗传算法的基础上,采用交叉算子、变异算子与启发式算子结合,实现了混合遗传算法,避免了传统遗传算法解的不可行性。再把紧急工序作为一个时域段,结合可变时域滚动机制,实现了可插入紧急工序的调度算法,使一道工序不需重新调度也可排入作业计划,避免了不可插入性,节省了时间,提高了效率。结合实例进行仿真分析,结果表明了调度的可行性、正确性、满意度。
-
关键词
可变滚动时域
混合遗传算法
启发式交叉算子
启发式变异算子
可插入紧急工序
-
Keywords
rolling window being time-based
hybrid genetic algorithm
heuristic crossover operators
heuristic mutation operators
inserted emergency procedures
-
分类号
TP319
[自动化与计算机技术—计算机软件与理论]
-
