什么是动态调度?
动态调度指在决策时刻,调度环境的部分信息可知,根据逐步获得的信息,不断更新调度。
动态调度的方法有哪些?
动态调度通常是指在调度环境和任务存在不可预测扰动情况下所进行的调度。与静态调度相比,动态调度能够针对生产现场的实际情况产生更具可操作的决策方案。动态调度的实现方式有两种:一是事先不存在静态调度方案,直接按照生产系统中工件和设备的状况以及相关信息,使用某种计算方法,确定工件的加工优先级,即实时调度;二是在已有静态调度方案的基础上,根据生产系统的现场状态,及时进行静态调度方案的调整,确定工件的加工优先级,此种方式常常被称作“重调度”(又称在线优化)。
以上两种方式皆可获得可操作的调度决策方案,但又有所不同。实时调度在决策中往往只考虑局部信息,因此得到的调度结果可能与优化的调度方案有较大的偏差,虽然可行,但与优化方案还有较大距离;重调度则是在已有静态调度方案的基础上,根据实际生产状况,进行静态方案的动态调整,保证其可操作。由于静态调度方案往往是通过优化方法考虑多个能指标获得的,因此重调度(即在线优化)能够获得更加优化的动态调度结果。
关键词: 动态调度在决策时刻调度环境的部分逐步