基于Petri網的FMS建模與調度研究.pdf

1、柔性制造系統(tǒng)（FMS）的設計、實現過程是相當復雜的，它具有耗資大、風險大、技術密集的特點，所以需要在系統(tǒng)投入實施和運行之前，找到一種合適的方法對柔性制造系統(tǒng)進行清楚準確地建模并對其構成要素及整體靜態(tài)／動態(tài)特性加以分析，這樣可在設計之初發(fā)現并克服系統(tǒng)模型可能存在的致命錯誤，同時可以簡化系統(tǒng)實時監(jiān)控中的故障診斷和恢復工作。另一方面，調度和控制也是制造系統(tǒng)中的關鍵問題，在對FMS建模的基礎上根據給定的一些調度和控制原則對生產的動態(tài)執(zhí)行情況進行

2、仿真，實時地輸入與設備、規(guī)則有關信息，并對與系統(tǒng)性能有關的數據加以處理、評價，可以達到系統(tǒng)修正和尋優(yōu)的目的。目前，由于Petri網不僅能描述資源的共享、沖突、互斥、并發(fā)和不確定性，而且能進行定量分析和定性分析，Petri網理論已成為柔性制造系統(tǒng)中建模與分析的主流技術之一。 本文主要研究基于Petri網的柔性制造系統(tǒng)的建模與調度方法，針對一些典型的具有NP難度的柔性制造系統(tǒng)調度問題，提出幾種簡單、有效、實用的基于Petri網的啟發(fā)

3、式算法。主要研究工作和取得的成果如下： （1）開發(fā)了一個FMS的Petri網建模與調度仿真的軟件平臺，該平臺為FMS的調度研究提供了方便的測試運行環(huán)境。軟件實現了Petri網的靜態(tài)和動態(tài)特性，可以很方便地調入各種FMS的Petri網輸入文件，也可自動生成大量滿足指定條件的測試模型，另外通過調度函數的使用就可以在其中測試不同的調度算法，使得使用者的主要精力只需集中在所要解決的問題上。 （2）通過實驗發(fā)現L1算法并不像其文獻

4、中所說的那樣具有可容性，此問題在另一些文獻中也被提到并作了修改，但改進算法在某些情況下仍然會拋棄掉最優(yōu)路徑上的一些節(jié)點，針對此問題，提出了一種采用改進的最優(yōu)節(jié)點選擇的方法，彌補了以前方法的不足。此外，為了提高算法的收斂速度，還提出了一種在保證結果最優(yōu)的前提下采用快速收斂條件的啟發(fā)式調度方法。 （3）提出了一種在FMS系統(tǒng)的Petri網模型中采用A·算法和深度優(yōu)先算法（DF）相結合的混合搜索策略，并使用改進的最優(yōu)節(jié)點選擇規(guī)則來尋找