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

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

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