基于復(fù)合嵌套分割算法的裝配序列規(guī)劃方法研究.pdf

1、裝配在產(chǎn)品的設(shè)計(jì)與制造中占據(jù)了非常重要的位置。產(chǎn)品的裝配是一個(gè)復(fù)雜的過(guò)程，涉及到裝配方向的選擇，工具的使用等很多因素，因此利用計(jì)算機(jī)實(shí)現(xiàn)裝配序列的自動(dòng)規(guī)劃，可以大大減少裝配過(guò)程中時(shí)間和資源的浪費(fèi)，提高裝配的效率。本文提出基于復(fù)合嵌套分割算法的裝配序列規(guī)劃，在裝配建模的基礎(chǔ)上，生成和評(píng)價(jià)序列，并利用復(fù)合嵌套分割算法對(duì)序列進(jìn)行優(yōu)化，最后輸出裝配序列。
　　針對(duì)裝配序列規(guī)劃的需求，結(jié)合現(xiàn)階段國(guó)內(nèi)外裝配建模研究狀況，本文運(yùn)用裝配信息混合有

2、向圖來(lái)建立產(chǎn)品裝配模型。為了求解零件之間的裝配優(yōu)先關(guān)系，采用了干涉矩陣的方法來(lái)反映零件的干涉關(guān)系。
　　為了生成裝配序列，利用集成干涉矩陣來(lái)求解零件的可行裝配方向，并由此推導(dǎo)出可裝配的零件，從而確立了零件間的先后裝配關(guān)系。分析了裝配序列評(píng)價(jià)中幾何可行性、裝配方向改變次數(shù)和裝配工具改變次數(shù)這幾個(gè)評(píng)價(jià)指標(biāo)，建立了多指標(biāo)的評(píng)價(jià)函數(shù)。
　　本文利用面向裝配序列規(guī)劃的嵌套分割算法，并融入禁忌搜索算法的思想，提高了嵌套分割算法的局部搜索