论文部分内容阅读
本论文的研究基于四川省青年基金项目“面向迂回生产流程的多目标生产规划研究”(批准号:09ZQ026-054)。混合流水车间调度(Hybrid Flow Shop Scheduling,HFSS)问题是两类经典调度问题Flow Shop和并Parallel Shop的推广,相比之下,HFSS问题要求在整个加工流程中,至少有一个阶段具有两台及以上的并行机器,属于较为复杂的NP-Hard难题。此类问题至少需要同时解决两个问题:各工件的加工顺序以及各工件在各加工阶段加工机器的分配情况。针对目前国内外车间调度的研究现状以及存在的实际问题,本文重点研究了考虑资源约束的混合流水车间调度问题以及具有预防性维修的资源约束混合流水车间调度问题。针对混合流水车间稀缺资源约束的调度问题,将稀缺资源约束对最小化最大完工时间(makespan)的影响考虑到目标函数中建立了基于资源约束的数学规划模型,有效的解决了多台并行机因竞争稀缺资源而造成的时延等待、设备利用率低的调度问题。由于传统遗传算法存在早熟收敛的不足,提出采用NEH启发式算法产生初始种群的改进遗传算法。实例仿真结果表明,在此模型下,改进的遗传算法较传统遗传算法能更好的解决有限稀缺资源约束的混合流水车间调度问题。在生产过程中,由于需要定期对设备进行预防性维修,因此需考虑设备预防性维修对车间调度的影响。本文在建考虑资源约束调度模型的基础上,将预防性维修与稀缺资源等待对工序起始加工时间的影响考虑到目标函数中,建立具有预防性维修的资源约束混合流水车间调度模型,该模型能够满足合理优化配置有限资源以及定期对设备进行预防性维修的同时,使得设备利用率最高,生产周期最短。为解决此类复杂约束调度问题,本文提出新的启发式规则,结合遗传算法对调度模型进行求解。通过实例验证,改进的算法能够取得较好的调度方案。同时,本文通过收集某风电叶片制造厂实际车间数据,对文中所提出的两类调度模型分别与传统调度模型作对比,通过计算各项调度指标,验证了本文所建模型能够很好的解决稀缺资源约束及统筹优化设备预防性维修与调度的问题,达到提高资源利用率、缩短生产周期的目的。