柔性制造系統(tǒng)優(yōu)化調(diào)度理論研究.pdf

1、柔性制造系統(tǒng)(FMS)作為一種多品種、中小批量、柔性、高效的自動化制造系統(tǒng),受到了學(xué)術(shù)界的高度重視和深入研究。FMS的核心是調(diào)度控制系統(tǒng),它負責(zé)整個系統(tǒng)的協(xié)調(diào)和高效運行。調(diào)度控制系統(tǒng)關(guān)鍵在于FMS優(yōu)化調(diào)度策略。制造系統(tǒng)的優(yōu)化調(diào)度問題是NP-hard問題,但由于FMS中存在異步、并發(fā)、共享資源和路徑柔性等復(fù)雜關(guān)系,所以對該類系統(tǒng)的調(diào)度就變得更加復(fù)雜。為此,本文對FMS優(yōu)化調(diào)度理論的兩個核心問題:調(diào)度模型和優(yōu)化調(diào)度算法進行了詳細的研究。

2、r>　　首先,本文介紹了FMS的相關(guān)概念和控制系統(tǒng)基本功能。應(yīng)用IDEF方法建立了FMS的功能模型,并在此基礎(chǔ)上建立了FMS的遞階分布式控制體系結(jié)構(gòu)。
　　其次,本論文對FMS調(diào)度問題的Petri網(wǎng)建模方法進行了研究,設(shè)計了Petri網(wǎng)和啟發(fā)式A*算法相結(jié)合的調(diào)度求解算法,編寫了基于JAVA的算法仿真程序。通過一個簡單的FMS實例和一個具有多資源和交換路徑的復(fù)雜FMS實例進行調(diào)度仿真,并且將本算法調(diào)度結(jié)果與L1算法的調(diào)度結(jié)果進行對