交货期的并行机器生产线动态调度的遗传算法

摘要

针对生产调度中的拖期问题,通过研究在生产过程中引起拖期的因素,制定调度规则,并提出以调度规则为基因位,采用遗传算法实现对生产车间的优化组合.同时根据在实际生产中出现的各种情况如某段工序延时完成或提前完成、急件插入等,通过重新生成染色体以实现对生产的动态调度,进而对整个生产进行实时优化,从而获得客户的最大满意度.