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

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

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