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

打開文本圖片集

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