[發明專利]一種基于動態規劃與遺傳算法的裝配序列規劃方法及裝置

有效

• 申請號: 201410120736.2
• 申請日: 2014-03-27
• 公開（公告）號: CN103870658B
• 公開（公告）日: 2017-06-30
• 發明（設計）人: 王鵬;湯志鵬;熊召;蘇虎;陶晶
• 申請（專利權）人: 中國科學院自動化研究所
• 主分類號: G06F17/50
• 分類號: G06F17/50;G06N3/12
• 代理公司: 中科專利商標代理有限責任公司11021
• 代理人: 宋焰琴

技術領域

本發明屬于工業自動化技術領域，具體涉及一種基于動態規劃與遺傳算法的裝配序列規劃方法及裝置。

背景技術

裝配成本占產品制造成本的40％到50％，裝配自動化一直是制造自動化中的瓶頸問題。裝配序列規劃屬于裝配規劃中作業集規劃層次，它主要解決以下問題：對于給定的產品，以什么樣的次序來裝配產品的零部件。裝配順序是描述產品裝配過程的重要信息之一，其優劣直接影響到產品的可裝配性。裝配質量及裝配成本，并且裝配序列規劃本身是一個十分費時和容易犯錯的過程，因此裝配序列的自動化規劃對于實現裝配序列優化和縮短裝配序列規劃時間具有重要意義^[1-3]。

當前常用的裝配序列規劃方法主要有兩種，一種是基于圖論的割集算法，通過對產品裝配關聯圖進行割集運算，得到所有可行裝配序列的裝配圖，通過對裝配圖進行求解，搜索出最優的裝配序列。這種算法的優勢是能通過搜索得到全局最優解，其缺點是總序列數隨零件數的增加呈指數級增加，帶來了很大的計算量^[4,5]。另一種是基于仿生算法、神經網絡等智能控制算法，這類算法可以通過對算法參數的設置控制算法的收斂速度，并得到較優的裝配序列。其優點是，零件數的增加帶來的計算量的增加是多項式級，其缺點是不一定能得到全局最優解^[6-10]。

參考文獻

[1]NiuXinwen,Ding Han,XiongYoulun.A review of computer-aided assembly sequence planning[J].China Mechanical Engineering,2001,12(12):1440-1443.

[2]Sanderson A C,de Mello L S H,Zhang H.Assembly sequence planning[J].AI Magazine,1990,11(1):62.

[3]Shi Miao,Tang Shuofei.A review of assembly sequences planning[J].Computer Research and Development,1994,31(6):30-34.

[4]Su Q.A hierarchical approach on assembly sequence planning and optimal sequences analyzing[J].Robotics and Computer-Integrated Manufacturing,2009,25(1):224-234.

[5]Yang Guang.The research of assembly sequence planning based on an engine[D].Northeastern University,2008.

[6]Marian R M,Luong L H S,Abhary K.A genetic algorithm for the optimization of assembly sequences[J].Computers&Industrial Engineering,2006,50(4):503-527.

[7]Dini G,Failli F,Lazzerini B,et al.Generation of optimized assembly sequences using genetic algorithms[J].CIRP Annals-Manufacturing Technology,1999,48(1):17-20.

[8]Xia Pingjun,Yao Yingxue,Liu Jiangsheng,et al.Generating optimized assembly sequence by virtual reality and bionic algorithm[J].Chinese Journal of Mechanical Engineering,2007,43(4):44-52.