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

1、裝配是制造過程的最后環(huán)節(jié)，裝配質(zhì)量從很大程度上影響產(chǎn)品的性能，在制造成本中裝配成本占有很大的比重。因此，在產(chǎn)品的設(shè)計階段和裝配規(guī)劃階段進(jìn)行產(chǎn)品的預(yù)裝配和裝配分析，對提高產(chǎn)品的質(zhì)量，降低生產(chǎn)成本具有十分重要的意義。
　　 本文基于有向圖建立產(chǎn)品裝配模型。產(chǎn)品零件的可行裝配方向是根據(jù)干涉矩陣進(jìn)行推導(dǎo)出來。本文根據(jù)干涉矩陣的形式和特點(diǎn)，初步研究了通過三維CAD模型進(jìn)行裝配干涉信息的自動提取的方法。該方法是在VC++編程環(huán)境下，利用Pr

2、o/Toolkit開發(fā)包對Pro/E進(jìn)行二次開發(fā)來實現(xiàn)的。
　　 裝配序列規(guī)劃是一個組合優(yōu)化的問題。根據(jù)蟻群算法的特點(diǎn)，本文將其應(yīng)用于裝配序列規(guī)劃問題，建立了多約束的面向裝配的蟻群算法。該算法基于干涉矩陣對產(chǎn)品零件的可行裝配方向進(jìn)行推導(dǎo)，并根據(jù)可行裝配方向的改變的次數(shù)以及裝配工具的改變次數(shù)等約束條件進(jìn)行裝配零件的轉(zhuǎn)移和路徑上信息素的更新。
　　 最后實現(xiàn)了一個原型系統(tǒng)，并用實例對蟻群算法求解產(chǎn)品的裝配序列規(guī)劃問題進(jìn)行了驗