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

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

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

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