什么是動(dòng)態(tài)調(diào)度?

動(dòng)態(tài)調(diào)度指在決策時(shí)刻，調(diào)度環(huán)境的部分信息可知，根據(jù)逐步獲得的信息，不斷更新調(diào)度。

動(dòng)態(tài)調(diào)度的方法有哪些?

動(dòng)態(tài)調(diào)度通常是指在調(diào)度環(huán)境和任務(wù)存在不可預(yù)測(cè)擾動(dòng)情況下所進(jìn)行的調(diào)度。與靜態(tài)調(diào)度相比，動(dòng)態(tài)調(diào)度能夠針對(duì)生產(chǎn)現(xiàn)場(chǎng)的實(shí)際情況產(chǎn)生更具可操作的決策方案。動(dòng)態(tài)調(diào)度的實(shí)現(xiàn)方式有兩種:一是事先不存在靜態(tài)調(diào)度方案，直接按照生產(chǎn)系統(tǒng)中工件和設(shè)備的狀況以及相關(guān)信息，使用某種計(jì)算方法，確定工件的加工優(yōu)先級(jí)，即實(shí)時(shí)調(diào)度;二是在已有靜態(tài)調(diào)度方案的基礎(chǔ)上，根據(jù)生產(chǎn)系統(tǒng)的現(xiàn)場(chǎng)狀態(tài)，及時(shí)進(jìn)行靜態(tài)調(diào)度方案的調(diào)整，確定工件的加工優(yōu)先級(jí)，此種方式常常被稱作“重調(diào)度”(又稱在線優(yōu)化)。

以上兩種方式皆可獲得可操作的調(diào)度決策方案，但又有所不同。實(shí)時(shí)調(diào)度在決策中往往只考慮局部信息，因此得到的調(diào)度結(jié)果可能與優(yōu)化的調(diào)度方案有較大的偏差，雖然可行，但與優(yōu)化方案還有較大距離;重調(diào)度則是在已有靜態(tài)調(diào)度方案的基礎(chǔ)上，根據(jù)實(shí)際生產(chǎn)狀況，進(jìn)行靜態(tài)方案的動(dòng)態(tài)調(diào)整，保證其可操作。由于靜態(tài)調(diào)度方案往往是通過(guò)優(yōu)化方法考慮多個(gè)能指標(biāo)獲得的，因此重調(diào)度(即在線優(yōu)化)能夠獲得更加優(yōu)化的動(dòng)態(tài)調(diào)度結(jié)果。

關(guān)鍵詞： 動(dòng)態(tài)調(diào)度在決策時(shí)刻調(diào)度環(huán)境的部分逐步