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

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

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