什么是動態調度?

動態調度指在決策時刻，調度環境的部分信息可知，根據逐步獲得的信息，不斷更新調度。

動態調度的方法有哪些?

動態調度通常是指在調度環境和任務存在不可預測擾動情況下所進行的調度。與靜態調度相比，動態調度能夠針對生產現場的實際情況產生更具可操作的決策方案。動態調度的實現方式有兩種:一是事先不存在靜態調度方案，直接按照生產系統中工件和設備的狀況以及相關信息，使用某種計算方法，確定工件的加工優先級，即實時調度;二是在已有靜態調度方案的基礎上，根據生產系統的現場狀態，及時進行靜態調度方案的調整，確定工件的加工優先級，此種方式常常被稱作“重調度”(又稱在線優化)。

以上兩種方式皆可獲得可操作的調度決策方案，但又有所不同。實時調度在決策中往往只考慮局部信息，因此得到的調度結果可能與優化的調度方案有較大的偏差，雖然可行，但與優化方案還有較大距離;重調度則是在已有靜態調度方案的基礎上，根據實際生產狀況，進行靜態方案的動態調整，保證其可操作。由于靜態調度方案往往是通過優化方法考慮多個能指標獲得的，因此重調度(即在線優化)能夠獲得更加優化的動態調度結果。

關鍵詞： 動態調度在決策時刻調度環境的部分逐步