一種復合算法的裝配序列規劃方法

劉恩福，劉　博，劉曉陽，李　伊

(河北科技大學機械工程學院，河北石家莊　050018)

?

一種復合算法的裝配序列規劃方法

劉恩福，劉博，劉曉陽，李伊

(河北科技大學機械工程學院，河北石家莊050018)

摘要：針對復雜產品裝配規劃的組合爆炸和盲目搜索難題，提出一種復合算法解決裝配序列規劃問題的方法。復合算法首先采取多色集合形式化推理獲取足夠數量的可行裝配序列，并將可行裝配序列作為遺傳算法的初始種群；然后，通過遺傳算法和蟻群算法將人的模糊知識融入規劃過程中求精確解；最后，通過實例驗證了復合算法的可行性。

關鍵詞：計算機輔助制造；裝配序列規劃；復合算法；多色集合；遺傳算法；蟻群算法

E-mail：liuef@hebust.edu.cn

劉恩福，劉博，劉曉陽，等.一種復合算法的裝配序列規劃方法[J].河北科技大學學報,2016,37(1):52-57.

LIU Enfu，LIU Bo，LIU Xiaoyang，et al.An assembly sequence planning method based on composite algorithm[J].Journal of Hebei University of Science and Technology,2016,37(1):52-57.

產品裝配序列規劃是產品設計開發過程中的重要環節，裝配序列規劃的結果能夠直接影響產品的裝配質量。因此，計算機輔助裝配序列規劃技術對于縮短裝配時間和減小裝配成本等方面具有重要意義，是目前國內外研究的熱點。

計算機輔助裝配序列規劃的研究始于20世紀80年代，常見的裝配序列規劃方法有基于裝配優先約束關系的裝配序列生成方法、基于組件識別的裝配序列求解方法、基于矩陣運算的方法、基于知識的求解方法、拆卸法等[1]。

20世紀末，隨著研究的深入，人們開始將各類智能優化算法如遺傳算法、蟻群算法、模擬退火算法、神經網絡算法等應用到裝配序列規劃中，這些智能優化算法可以良好地克服傳統方法中存在的組合爆炸問題和裝配知識的局限性問題。……