万旭贴片公司基于事件驱动的多级动态调度策略(2)
1.2动态调度国内外研究综述 随着调度理论的发展，动态调度越来越成为学者研究的重点。国内外对于动态调度研究的重点大部分都在调度的类型与策略，以及其解决方法上。目前对于动态调度的类型可以分为三类：完全反应调度；预-反应调度；鲁棒调度[1]。预-反应调度有时也被分为预-反应调度和鲁棒预-反应调度[2]。众多学者在这三种调度类型的基础上做了大量研究。 预测-反应调度是一个调度/重调度过程，其调度计划的修订都是为了响应实时事件[1]。很多预-反应调度都主要考虑车间的生产效率，在保证生产效率的前提下对生产做出调整。但是只考虑车间效率会降低生产系统的性能，所以很多学者提出具有鲁棒性的预-反应调度。潘全科、朱剑英[3]对多目标约束和多资源约束的动态调度环境做出研究，所提出的方法主要是基于周期和事件驱动的调度策略，将动态调度过程划分成多个连续的静态调度区间，然后在各区间内采用多目标的遗传算法优化调度方案。李素粉等[4]研究了在加工时间随机和机器故障随机的流水车间，对其调度问题提出了多种计算方法。通过对机器的期望故障时刻进行预测，来计算每个任务的完工时间。将启发式规则和遗传算法相结合，用该结合方法确定最佳调度计划。预-反应调度主要考虑的问题有两个方面：一个是重调度的时间，另一个是用何重调度方法解决动态事件。一般采用的重调度方式有三种：周期性重调度，事件驱动重调度和混合策略重调度。这三种重调度策略经常使用[5]。 周期性重调度主要是按照一定的周期，给车间任务分配资源并执行调度，实际车间生产过程中，车间的调度大部分是周期性的。周期性调度有很好的稳定性。使用周期性重调度时，重调度周期长度的选择是一个关键问题。方剑和席裕庚[6]通过借用滚动优化思想，提出了周期性和事件驱动的滚动调度策略，运用该策略可以使问题求解规模大大减少。还有一些学者提出一种可变周期的周期重调度方法。吴秀丽[7]研究了柔性作业车间动态调度问题，其主要采用周期性重调度策略，指出再调度周期的确定非常关键，对再调度的效率和结果有着非常大的影响。张国辉、李新宇等[8、9]指出将周期性重调度与基于事件驱动的重调度方式相结合既能保持生产的稳定，又能对车间突发事件进行及时处理。该方法是在重调度的时间选择上做出研究。为了更好的处理动态事件并保持系统的稳定性，所以结合两种策略的优点。