包 博，张 琳，张 搏

空军工程大学 防空反导学院，西安 710051

1 引言

在实际生产环境中，各类不确定因素，如：加工设备故障、紧急件加入、物料供应短缺等，会导致车间工况变化，使得原调度方案不再可行，进而需要重新制定调度方案以进行后续生产，即重调度[1-2]。设备故障是生产中最为普遍的一类不确定因素，针对车间调度中的设备随机故障问题，学者们提出了许多行之有效的动态调度方法[3-5]。文献[6]针对调度过程中的设备故障干扰，基于滚动时域优化框架，提出改进的事件和周期混合驱动的动态调度方法。文献[7]将多代理系统、遗传算法与滚动窗口法有机地结合，提出了一种车间动态调度方法。文献[8]分析车间生产环境复杂和生产过程中各种随机扰动，提出车间动态重调度优化方法。重调度方法在动态调度中显示了较好的效果，重调度方法、策略逐渐成为了车间调度问题中的研究重点。文献[9]针对机器故障条件下的混合流水车间重调度问题，提出了一种新的重调度模型。文献[10]在开放式车间中，针对机器持续不可用干扰，提出了三种特定的重调度策略。文献[11]提出了插入重调度和完全重调度策略，有效缩短了车间的加工时间。但相关研究主要存在两方面不足：首先，重调度必然导致调度成本的增加，已有方法往往忽视了重调度成本而仅侧重于调度效率。其次，已有重调度方法在运用多种重调度策略时，通常先选择重调度策略进而在此策略下制定重调度方案，而这种方式难以确保重调度策略所得方案能够适应该扰动景况。……