和静态调度仅仅考虑确定性条件不同,车间动态调度是在不确定性环境中的调 度。对不确定性信息的处理是动态调度的关键。
动态调度与随机调度是一组不完全相同的概念。。动态和随机调度是分别基于动态模 型和随机模型的调度。随机模型可以看成动态模型中的一种。动态模型表现出事件随时 间规律(存在函数关系)或者不规律地变化的特点,可以涵盖所有与不确定性相关的环 境。而随机模型在理论上和随机过程相关知识有关,有专门的问题描述和解决方法。但是在实际研究中,通常把动态调度和随机调度混为一谈,如果没有 特别说明,两者是指同一种模型。
不确定性(uncertainty)和干扰(disruption)也有区别。在制造环境中,不确定性是对调度中未知干扰的统称。干扰是在调度环境中将要发生的具体事件,比如机器故障。
车间动态调度问题的关键是处理车间调度环境中的不确定性信息。所以对车间动态 调度的研究也就是对车间调度环境中不确定性的研究。可以将相关研究分为四类:具有鲁棒性的调度(robust schedule),完全反应调度(completely reactive schedule),预-反应调度(predictive-reactive schedule)和人工智能调度
具有鲁棒性的调度
具有鲁棒性的调度是指在调度时刻,预测到车间调度环境中将可能发生的不确定性 事件,并将这些可能的不确定性事件以某