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

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

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