基于遗传算法的可变机器约束模糊作业调度

摘要

对同时考虑模糊加工时间和模糊交货期,以及工件的某道工序有多台机器可供选择的模糊作业车间调度问题进行了研究,在Giffler & Thompson算法的基础上引入了基于优先规则的冲突处理方法,并且设计了相应的遗传算子,保证遗传操作后的染色体搜索空间仍然属于活动调度集,最后通过仿真实验,验证了该算法的有效性.