论文部分内容阅读
随着调度问题的深入研究,重调度问题越来越受到人们的关注。在复杂的多重入制造系统中,多变的市场环境,生产线的随机扰动,生产工艺的变更等不确定因素将导致原有的优化调度方案不再适用。何时采取重调度,如何进行重调度,这是重调度问题研究的重点,本论文的工作也围绕这两部分展开。
针对已有重调度策略的不足以及多重入制造系统不确定性特点,设计了一种基于模糊Petri网推理的重调度判定方法,建立了模糊Petri网形式化推理机,然后以实际半导体生产线为背景举例说明了模糊Petri网建模过程,并通过实际的生产线模型仿真验证了方法的有效性。
针对现有的重调度方法的局限性,以充分利用设备空闲时间为思想设计了设备故障扰动下单台设备匹配重调度方法(Single Machine Match-up Rescheduling,SMUR)和设备组匹配重调度方法(Machine Group Match-up Rescheduling,GMUR),然后以Minifab为生产模型,建立了输入层、决策层、重调度层和评价层四层架构的重调度模块,仿真比较了SMUR、GMUR、全局生成式重调度方法(Full Generation Rescheduling,FGR)和右移重调度方法(Right Shift Rescheduling,RSR)四种重调度方法,证明了SMUR和GMUR在稳定性和有效性方面的优越性。
最后,针对某实际的半导体生产线设计并开发了基于eMplant仿真平台的在线重调度系统。设计了一种考虑多扰动因素的重调度策略,采用全局修正式重调度方法进行重调度。该系统已用于实际生产,实践表明系统对扰动有快速响应的能力。