[發明專利]一種可重構制造系統零件族構建方法有效
| 申請號: | 201410510632.2 | 申請日: | 2014-09-28 |
| 公開(公告)號: | CN104317244B | 公開(公告)日: | 2018-06-12 |
| 發明(設計)人: | 王國新;黃思翰;閻艷;杜景軍 | 申請(專利權)人: | 北京理工大學 |
| 主分類號: | G05B19/18 | 分類號: | G05B19/18 |
| 代理公司: | 北京銀龍知識產權代理有限公司 11243 | 代理人: | 許靜;黃燦 |
| 地址: | 100081 *** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 零件族 構建 工藝路線 制造系統 可重構 求解 繞過 機床 最長公共子序列 閑置 分層聚類算法 機床利用率 成本效率 功能序列 混合工藝 相似系數 制造單元 中心構建 重構 加工 分組 | ||
1.一種構制造系統零件族構建方法,其特征在于,包括以下步驟:
步驟101、根據訂單獲得未分組零件的工藝路線,通過兩個工藝路線間逐一比較獲得加工功能序列Pi、Pj;
步驟102、根據加工功能序列Pi、Pj求解最長公共子序列LCSij;
步驟103、以最長公共子序列LCSij為中心構建最短混合工藝路線SCSij;
步驟104、利用SCSij加工訂單零件時產生的閑置機床和繞過動作產生的閑置機床數量,計算產生的閑置機床總數量NOIMij和繞過動作產生的閑置機床總數量NOBPMij;
步驟105、根據步驟104的分析結果求解兩個工藝路線的相似系數Sij;
其中,NOLCSij表示工藝路線Pi,Pj的最長公共子序列長度;
步驟106、通過兩兩相互比較,得出最終的相似矩陣S,采用分層聚類算法對求出的相似矩陣S進行聚類,從而構建出最終的零件族AStv;
其中,Nt,Nv分別表示分組t和分組v的機床數量;S表示相似性矩陣;Smn表示相似性矩陣中的值。
2.根據權利要求1所述的構制造系統零件族構建方法,其特征在于,所述閑置機床總數量NOIMij由公式(1)計算所得,
NOIMij=NOIMi+NOIMj (1)
其中,NOIMij表示利用最短混合工藝路線加工工件i和工件j時,產生的閑置機床總數;NOIMi表示利用最短混合工藝路線加工工件i時,產生的閑置機床數量,如式(2)所示;NOIMj表示利用最短混合工藝路線SCSij加工工件j時,產生的閑置機床數量,如式(3)所示;
NOIMi=NOPj-NOLCSij (2)
NOIMj=NOPi-NOLCSij (3)
其中,NOPj表示工藝路線Pj的長度,NOLCSij表示工藝路線Pi,Pj的最長公共子序列長度,NOPi表示工藝路線Pi的長度;
上述繞過動作產生的閑置機床總數量由公式(4)計算所得;
NOBPMij=NOBPMi+NOBPMj (4)
其中,NOBPMij表示利用最短混合工藝路線加工工件i和工件j時需要繞過的閑置機床總數;NOBPMi表示利用最短混合工藝路線加工工件i時需要繞過的閑置機床數量,如式(5)所示;NOBPMj表示利用最短混合工藝路線加工工件j時需要繞過的閑置機床數量,如式(6)所示;
NOBPMi=NOBLi+NOILi+NOALi (5)
NOBPMj=NOBLj+NOILj+NOALj (6)
其中,NOBLi、NOILi、NOALi分別表示利用SCSij中加工工件i時,在LCSij之前、中間、之后需要繞過的閑置機床數量,NOBLj、NOILj、NOALj分別表示利用SCSij中加工工件j時,在LCSij之前、中間、之后需要繞過的閑置機床數量。
3.根據權利要求1所述的構制造系統零件族構建方法,其特征在于,所述相似系數Sij的取值范圍是[0,1]。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于北京理工大學,未經北京理工大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201410510632.2/1.html,轉載請聲明來源鉆瓜專利網。





