车间调度问题的一种基于遗传算法的混合调度算法

摘要

针对车间调度问题,提出一种基于遗传算法的混合调度算法.该算法主要有两部分组成:遗传算法和操作加工时间分配算法.在遗传算法中,采用基于工件操作的符号编码,对于其中违反操作约束的个体,提出了一种基因调整方法.通过遗传算法确定出所有工件操作的调度次序.在该次序基础上,采用一种基于启发式的操作加工时间分配算法为每个工件的每个操作分配时间.仿真结果表明,该算法能达到较好的调度结果.