有向圖是表示機(jī)械產(chǎn)品裝配關(guān)系的有力結(jié)構(gòu),為減少有向圖構(gòu)造時(shí)的工作量,從拆裝路徑的空間可行性出發(fā),提出了一種新的構(gòu)造方法,從產(chǎn)品模型中提取裝配關(guān)系矩陣并初始化有向圖,建立層次化的結(jié)構(gòu),對(duì)產(chǎn)品中的零件進(jìn)行路徑規(guī)劃,結(jié)合路徑查找結(jié)果逐層填充節(jié)點(diǎn),根據(jù)不同層次中節(jié)點(diǎn)的關(guān)系補(bǔ)充零件間的優(yōu)先約束,從而生成相對(duì)完善的有向圖。該方法基于CATIA二次開(kāi)發(fā)自動(dòng)進(jìn)行幾何推理,可用于存在復(fù)雜拆裝路徑的機(jī)械產(chǎn)品,具有良好的通用性。有向圖拓?fù)渑判蛏傻男蛄匈|(zhì)量較高,運(yùn)用粒子群算法對(duì)這些序列進(jìn)行啟發(fā)式搜索,相比傳統(tǒng)方式縮小了搜索空間,能夠更快找出較優(yōu)的裝配序列。 

【文章來(lái)源】：機(jī)械設(shè)計(jì). 2020,37(03)北大核心CSCD

【文章頁(yè)數(shù)】：5 頁(yè)

【部分圖文】：

端蓋裝配體模型

圖2表示：零件p5,p7,p8是出度為0的匯點(diǎn)，應(yīng)首先拆卸；零件p1是入度為0的源點(diǎn)，應(yīng)作為該裝配體的基準(zhǔn)件最后拆卸。G中有些邊是多余的，可被其他邊推導(dǎo)出，例如零件p1至p7和p8的邊，可用生成最小等價(jià)圖（Minimum Equivalent Graph）的算法來(lái)消除。G是有向無(wú)環(huán)圖，對(duì)于有向無(wú)環(huán)圖的最小等價(jià)圖求解，通常算法是求出G的傳遞閉包Gclosure，再通過(guò)G和Gclosure兩個(gè)矩陣的乘積來(lái)判斷。由于G往往是稀疏圖，也可遍歷各節(jié)點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑，對(duì)最長(zhǎng)路徑中的相關(guān)節(jié)點(diǎn)，只保留形成最長(zhǎng)路徑的邊，去除節(jié)點(diǎn)間其余的邊。圖2在去除多余邊后，連通性不變，但結(jié)構(gòu)更加精簡(jiǎn)、清晰易讀，得到的有向圖如圖3所示。

G是有向無(wú)環(huán)圖，對(duì)于有向無(wú)環(huán)圖的最小等價(jià)圖求解，通常算法是求出G的傳遞閉包Gclosure，再通過(guò)G和Gclosure兩個(gè)矩陣的乘積來(lái)判斷。由于G往往是稀疏圖，也可遍歷各節(jié)點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑，對(duì)最長(zhǎng)路徑中的相關(guān)節(jié)點(diǎn)，只保留形成最長(zhǎng)路徑的邊，去除節(jié)點(diǎn)間其余的邊。圖2在去除多余邊后，連通性不變，但結(jié)構(gòu)更加精簡(jiǎn)、清晰易讀，得到的有向圖如圖3所示。對(duì)于簡(jiǎn)單裝配體，圖3有向邊代表了拆裝時(shí)兩零件之間必須滿(mǎn)足的優(yōu)先關(guān)系，但零件可能有多個(gè)拆裝方向，每個(gè)方向均會(huì)產(chǎn)生額外的約束關(guān)系，所以有向圖尚不完整，拓?fù)渑判虻玫降男蛄胁灰欢ǹ尚�，還需根據(jù)干涉矩陣判斷該序列下零件是否均能找到拆裝方向，從而驗(yàn)證序列可行性。

【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)遺傳編程的并行裝配序列規(guī)劃[J]. 劉亞杰,古天龍,徐周波,常亮.  計(jì)算機(jī)集成制造系統(tǒng). 2013(06)
[2]基于知識(shí)的裝配順序規(guī)劃優(yōu)化方法[J]. 柳振興,李原,張開(kāi)富,余劍峰.  中國(guó)機(jī)械工程. 2009(21)
[3]裝配關(guān)系的有向圖表達(dá)方法研究[J]. 付宜利,田立中,董正衛(wèi),謝龍.  計(jì)算機(jī)集成制造系統(tǒng)-CIMS. 2003(02)
[4]基于圖分解的裝配序列生成算法研究[J]. 白芳妮,李磊,魏生民,賀辛亥.  機(jī)械科學(xué)與技術(shù). 2000(06)

碩士論文
[1]基于蟻群算法的裝配序列規(guī)劃研究[D]. 方建新.華中科技大學(xué) 2007



本文編號(hào)：3439251