基于Petri網(wǎng)的線束工藝路線優(yōu)化研究.pdf

1、線束工藝路線是描述工序加工順序及所需材料的一種工藝知識，是進行線束生產(chǎn)調(diào)度的主要原始數(shù)據(jù)。針對目前線束工藝路線安排不夠合理，不能及時進行調(diào)整的問題，論文在線束工藝分析軟件的基礎(chǔ)之上利用Petri網(wǎng)作為建模工具，分析了線束工藝路線的特點，完成建模，同時基于時間最優(yōu)的原則對建模的結(jié)果進行最優(yōu)求解。
　　 本文工作主要包括以下三個方面：
　　 (1)分析了線束工藝路線約束關(guān)系特點，在線束設(shè)計規(guī)則庫的輔助下得到線束工藝路線的約

2、束關(guān)系，為了更好地與后面的建模和決策工作結(jié)合起來，將分析得到的約束關(guān)系以矩陣的形式表達出來。
　　 (2)總結(jié)了線束工藝路線在Petri網(wǎng)下的建模特點，引入Petri網(wǎng)下的重要定理；將傳統(tǒng)的利用Petri網(wǎng)的方式由繪制網(wǎng)轉(zhuǎn)換到計算網(wǎng)的矩陣，使得算法可程序化，具有很大的適應(yīng)性；提出了關(guān)聯(lián)矩陣生成算法，完成了線束工藝路線建模，計算出了工藝路線集合；通過調(diào)整約束關(guān)系矩陣完成了緊急情況下對模型的調(diào)整。
　　 (3)基于時間最