响应随机扰动的受影响工序重调度方法研究

研究用于job shop调度问题的不同生产扰动下的重调度控制方法——受影响工序重调度方法,首先给出受影响工序重调度的基本原理,然后介绍受影响工序重调度方法的算法过程,并给出对重调度方法进行测量的性能指标函数,最后对一案例进行了测试分析,结果表明所提出的重调度控制方法能响应随机扰动,重新产生优化的新调度方案指导生产。

一种常见干扰条件下的开放式车间重调度研究

在开放式车间中,针对由机器持续不可用干扰(MUAD)及其引发的工时缩减现象,致力于研究如何有效、及时地实施重调度活动.其中,重调度性能由总完工期来度量,而重调度稳定性则体现在序位偏差与结束时间偏差上.基于右移、受影响工序、全局三种典型的重调度策略分别提出并实现了三种特定的重调度方法(即sRSR,sAOR与sTR_GOS)以响应所关注的干扰条件.在仿真实验中通过模拟大量的重调度情景,考察了原调度生成机制的选取问题并对比了三种方法在相同情景下的各自指标绩效.实验结果显示:当MUAD干扰持续较短时间且以"中断—可续"模式恢复被中断工序时,推荐选用sAOR实施重调度;当MUAD干扰发生在晚期、工时低幅缩减、算例较小且中断模式为"中断—不可续"时,适宜采取sTR_GOS实施重调度.

单一机器干扰下的开放式车间重调度

在开放式车间中面对以单一形式出现的机器不可用干扰,研究了如何高效率、低成本地执行重调度的问题。其中,重调度性能由完工期来衡量;重调度稳定性则体现在工序开始时间偏差和序位偏差上。基于右移、受影响工序和全局重调度三种典型策略,分别提出并实现了三种专门的重调度方法,以修复初始调度或重新生成新可行调度。仿真实验通过模拟大量不同的重调度情景,考察和比较了三种方法在相同情景下的各自指标表现。实验结果统计性地揭示出若干在特定重调度情景下有关重调度方法选取的适用性建议。

考虑备料计划的柔性作业车间动态调度

机器故障等动态因素不仅导致生产设备变更,同时影响对应的备料计划,进一步扩大对生产效率的影响,为此对动态调度下的备料计划调整进行了研究。以最小化最大完成时间为预调度目标,建立带有备料计划关联调整的柔性作业车间动态调度模型,提出一种改进的受影响工序选择的方法,并设计多阶段合作博弈策略进行动态调度优化,在动态环境下快速调整生产方案。通过仿真实验,验证了此模型、方法和策略能及时有效地应对动态调度中的备料计划调整问题,且具有较好的鲁棒性与稳定性。