基于Petri網(wǎng)的柔性制造系統(tǒng)調(diào)度問題的研究.pdf

1、柔性制造系統(tǒng)(FMS)是一種高度自動化的制造系統(tǒng)，具有高效率、高質(zhì)量、高柔性等一系列優(yōu)點。但FMS設(shè)計、實現(xiàn)過程相當(dāng)復(fù)雜，具有投資費(fèi)用高、技術(shù)密集的特點，所以對系統(tǒng)進(jìn)行建模和仿真是非常必要的。生產(chǎn)調(diào)度問題是FMS的關(guān)鍵問題，一直受到理論界和控制界的廣泛關(guān)注。調(diào)度的目的是為了充分利用現(xiàn)有資源，盡量縮短制造周期，提高企業(yè)競爭力。Petri網(wǎng)作為形式化描述與分析的工具，已經(jīng)成為柔性制造系統(tǒng)中建模和分析的主流技術(shù)之一。
　　 本文主要研

2、究基于Petri網(wǎng)的柔性制造系統(tǒng)的調(diào)度問題，針對一些典型的柔性制造系統(tǒng)調(diào)度問題，提出了有效實用的啟發(fā)式算法。主要工作如下：
　　 1.分析了國內(nèi)外FMS生產(chǎn)調(diào)度問題的建模方法和調(diào)度策略，設(shè)計了調(diào)度仿真的軟件平臺，將Petri網(wǎng)模型存儲于數(shù)據(jù)庫中，可以方便的測試各種模型與調(diào)度算法。
　　 2.為了加快搜索速度，在A*算法和回溯算法相結(jié)合的混合搜索算法基礎(chǔ)上進(jìn)行了改進(jìn)，加入移動窗口的概念，本文稱改進(jìn)后的算法為動態(tài)啟發(fā)式搜索算