摘要
针对车间环境的动态随机性、多工序问题,研究了调度问题和算法的特征,提出了一种基于混合遗传算法的车间调度方案。在传统遗传算法的基础上,采用交叉算子、变异算子与启发式算子结合,实现了混合遗传算法,避免了传统遗传算法解的不可行性。再把紧急工序作为一个时域段,结合可变时域滚动机制,实现了可插入紧急工序的调度算法,使一道工序不需重新调度也可排入作业计划,避免了不可插入性,节省了时间,提高了效率。结合实例进行仿真分析,结果表明了调度的可行性、正确性、满意度。
The job shop schedule scheme based on the hybrid genetic algorithm is developed for the random of work shop environment and problem of procedures by studying job shop schedule problem and algorithm character. First, the hybrid genetic algorithm is implemented using heuristic crossover and mutation operators based genetic algorithm, avoiding tradition genetic algorithm inaccuracy. Second, taking emergency procedures as a rolling window combined the rolling window being time-based, the schedule algorithm of inserted emergency procedures is implemented, in which emergency procedures may be arranged work shop plan while not be scheduled over again, reducing time and improving efficiency. It ensures the correctness of schedule and the degree of being pleased with schedule.
出处
《计算机工程与设计》
CSCD
北大核心
2011年第7期2467-2471,2475,共6页
Computer Engineering and Design
关键词
可变滚动时域
混合遗传算法
启发式交叉算子
启发式变异算子
可插入紧急工序
rolling window being time-based
hybrid genetic algorithm
heuristic crossover operators
heuristic mutation operators
inserted emergency procedures
