基于改進(jìn)蟻群算法的裝配序列規(guī)劃研究.pdf

1、在虛擬裝配技術(shù)中，裝配序列規(guī)劃是關(guān)鍵環(huán)節(jié)。裝配序列規(guī)劃為裝配路徑規(guī)劃、夾具設(shè)計等提供重要數(shù)據(jù)信息。裝配序列規(guī)劃實質(zhì)上是NP（Non-Deterministic Polynomial）組合規(guī)劃難題，針對裝配序列規(guī)劃問題的難點，對蟻群算法進(jìn)行了改進(jìn)，并將改進(jìn)蟻群算法應(yīng)用在解決裝配序列規(guī)劃問題上。
　　首先對裝配建模的深入研究，本文采用無向圖的方法進(jìn)行裝配建模，主要包括了零件以及零件之間的裝配聯(lián)接關(guān)系。通過裝配聯(lián)接關(guān)系矩陣、集成干涉矩陣

2、的引入，將裝配模型中的裝配關(guān)系信息轉(zhuǎn)化成數(shù)學(xué)信息，并進(jìn)一步給出了基礎(chǔ)件的識別算法。
　　一個裝配體中往往包含多個子裝配體，子裝配體的正確識別可以提高裝配操作的并行性。根據(jù)裝配聯(lián)接關(guān)系信息，本文研究了Ⅰ型子裝配體、Ⅱ型子裝配體的識別算法，并用實例進(jìn)行了分析。
　　如何評價裝配序列的優(yōu)劣對裝配序列規(guī)劃有至關(guān)重要的影響，本文根據(jù)裝配過程中零件裝配操作的方便性、重定向性次數(shù)、工具的更換次數(shù)，建立了合理的裝配序列評價系統(tǒng)。