基于混沌混合算法的裝配序列規(guī)劃研究.pdf

1、裝配序列規(guī)劃是產(chǎn)品生產(chǎn)過(guò)程中的基本環(huán)節(jié)，其質(zhì)量直接影響著產(chǎn)品的性能。一條較優(yōu)的裝配序列可以減少產(chǎn)品的生產(chǎn)成本，使生產(chǎn)周期降低。因此，探索一套搜索產(chǎn)品裝配序列的有效方法，對(duì)制造業(yè)的發(fā)展有著十分重要的意義。
　　本文利用集成干涉矩陣搜集裝配信息，再利用群智能算法對(duì)裝配序列規(guī)劃進(jìn)行搜索。具體的實(shí)現(xiàn)原理歸納如下：
　　首先，建立一個(gè)集成干涉矩陣，對(duì)已經(jīng)裝配好的產(chǎn)品進(jìn)行拆卸，利用零件與零件之間的約束關(guān)系確定每個(gè)零件與其他零件之間的裝配

2、信息。在拆卸零件的時(shí)候，確定產(chǎn)品的基準(zhǔn)件，在之后的裝配過(guò)程中以此零件為中心進(jìn)行裝配。
　　其次，利用螞蟻算法(Antcolonyoptimization，ACO)對(duì)裝配序列進(jìn)行局部搜索，每完成一次零件的選擇利用局部更新規(guī)則對(duì)信息素更新一次。每完成一次搜索之后利用全局更新規(guī)則對(duì)路徑信息素進(jìn)行更新，同時(shí)利用[?min，?max]對(duì)路徑信息素進(jìn)行限制，將搜索到的可行解設(shè)置為X1。
　　然后，利用混沌算法搜索產(chǎn)品的裝配序列，運(yùn)用Lo

3、gistic映射生成混沌因子，結(jié)合產(chǎn)品的零件數(shù)生成裝配序列，將此可行解集設(shè)置為X2。最后，利用遺傳算法(GeneticAlgorithm，GA)對(duì)裝配序列進(jìn)行全局搜索，將X2，X3設(shè)置為初始種群，以一定的概率采用多點(diǎn)交叉技術(shù)搜索，將此過(guò)程的可行解集設(shè)置為X3。
　　最后，利用適應(yīng)度評(píng)價(jià)函數(shù)計(jì)算以上三種解的值。采用輪盤(pán)賭方法進(jìn)行選擇，選擇最優(yōu)和最劣的比例為1：9的種群進(jìn)行信息的全局更新，繼續(xù)利用ACO算法和混沌算法進(jìn)行局部搜索，利用