任海英，邹艳蕊

(北京工业大学经济与管理学院，北京 100124)

动态调度问题的提出，主要应对生产过程中出现的各种干扰因素，如急件到达、加工机器故障、工件取消和工件优先权增加等，从而保证既定预先调度计划得以正常执行。因此，需要根据系统状况不断地进行生产计划的重调度，以保证生产过程的顺利进行。目前，动态调度问题主要分为3类［1］:完全反应调度、鲁棒性调度和预先/重调度。完全反应调度可以理解为实时控制，基于生产系统的当前状态做出每个工件的调度决定。动态调度问题主要利用局部信息，其实质为局部优化调度，并不能满足全局优化的要求。鲁棒性调度在调度开始前即考虑到车间调度环境中可能发生的不确定性事件，并将这些不确定性事件以某种形式集成到调度中，但冗余度过高、对实时事件反应能力差会影响到鲁棒性调度的优化效果。预先/重调度在融合上述两种调度的优点，摒弃两者弱点的基础上，将其分为两个步骤来执行:①产生一个工作车间预测的理想调度，即预先调度。②执行过程中发现没有预测的干扰时，根据一定策略修改预先调度。

预先/重调度方法已经得到了广泛的研究，遗传算法、启发式算法和分派规则是预先/重调度经常用到的方法，并且取得了丰富的成果。文献［2］在分离图表的基础上提出重调度算法，即对受到影响的操作重新调度。文献［3］研究了预先/重调度，在柔性制造车间领……