柔性制造系統(tǒng)中的無死鎖調(diào)度.pdf

1、柔性制造在當(dāng)今追求多品種小批量的生產(chǎn)中具有相當(dāng)重要的地位。多年來，很多專家學(xué)者致力于關(guān)于柔性制造的理論和方法的研究。柔性制造系統(tǒng)中的調(diào)度問題和死鎖問題一直是兩個(gè)研究熱點(diǎn)，他們是兩個(gè)獨(dú)立的NP-hard問題，由于計(jì)算復(fù)雜度的原因，始終沒有徹底的解決方案。很多現(xiàn)有的研究成果都是對(duì)他們分別進(jìn)行討論，而事實(shí)上，在資源有限的柔性制造系統(tǒng)中，如果不考慮死鎖問題，調(diào)度很可能是不可行的。因此，我們將死鎖問題集成在調(diào)度問題中，提出了一種無死鎖調(diào)度方案。

2、 針對(duì)柔性制造系統(tǒng)有緩沖區(qū)和無緩沖區(qū)兩種情況，我們分別提出了基于啟發(fā)式規(guī)則的無死鎖調(diào)度算法。該算法基于集束搜索方法，局部評(píng)價(jià)函數(shù)和全局評(píng)價(jià)函數(shù)。在沒有緩沖區(qū)的制造系統(tǒng)中，常常會(huì)產(chǎn)生無死鎖不安全狀態(tài)，因此，當(dāng)系統(tǒng)遇到死鎖時(shí)將采用回溯步驟使系統(tǒng)恢復(fù)到以前狀態(tài)。在有緩沖區(qū)的制造系統(tǒng)中，不存在無死鎖不安全狀態(tài)，所以只需采用單步前瞻的無死鎖預(yù)防策略就可以保證系統(tǒng)運(yùn)行于無死鎖狀態(tài)下，因此也不需要回溯步驟。因?yàn)閮煞N方法都是基于啟發(fā)式的規(guī)則，他們