基于時(shí)延Petri網(wǎng)的大型工程機(jī)械裝備排產(chǎn)模型與收斂算法

打開文本圖片集

摘 要：在大型工程機(jī)械裝備的柔性制造系統(tǒng)中，由于涉及多個(gè)車間且存在大量的并行加工過程，因此資源被閑置浪費(fèi)的情況比較常見。為解決此問題，提出一種基于時(shí)延Petri網(wǎng)的大型工程機(jī)械裝備排產(chǎn)模型與收斂算法。首先，在建模過程中對(duì)各種存在并行加工的情況使用約束矩陣進(jìn)行描述，利用Petri網(wǎng)建立系統(tǒng)模型，實(shí)現(xiàn)對(duì)車間內(nèi)各機(jī)床之間調(diào)度流程的描述，并在發(fā)生突發(fā)事件時(shí)進(jìn)行模型重建；其次，使用一種基于遺傳算法和粒子群優(yōu)化的融合算法，構(gòu)建算法的適應(yīng)度函數(shù)；最后，根據(jù)算法求出模型的最優(yōu)路徑，達(dá)到資源利用的最大化。（剩余7439字）