[發明專利]提高工程機械產品的裝配線效率的方法

有效

• 申請號: 201110298767.3
• 申請日: 2011-09-28
• 公開（公告）號: CN102402722A
• 公開（公告）日: 2012-04-04
• 發明（設計）人: 胡小鋒
• 申請（專利權）人: 上海交通大學
• 主分類號: G06Q10/00
• 分類號: G06Q10/00
• 代理公司: 上海漢聲知識產權代理有限公司 31236
• 代理人: 郭國中

1.一種提高工程機械產品的裝配線效率的方法，其特征在于包括如下步驟：

1)?利用時間測量法獲得各裝配任務的操作時間；

2)從產品數據管理系統PDM和計算機輔助裝配工藝規劃系統CAPP中導出產品的裝配工藝，建立各裝配任務之間的先序約束關系；

3)計算每一個裝配任務i的所有先序AP_i、后序AS_i,相應的數量NAP_i、NAS_i,若NAP_i、NAS_i任意一個大于0，則計算RNPS_i,

RNPS_i表示裝配任務i先序任務數量和后續任務數量接近相等的程度，以兩者中的較小值除以較大值為準，RNPS_i≤1，越接近1說明先序任務和后序任務數量越接近相等；?

4)選擇關鍵任務，將原裝配線的任務分配問題分解為具有先后約束關系的子問題，依據NAP_i＋NAS_i從大到小的順序，判斷以下條件是否滿足：

RNPS_i>0.5???????????????????????????????

NAP_i≤40，NAS_i≤40??????????????????????????

若滿足，則任務i為關鍵任務，其所有先序AP_i和任務i為子問題G1,其所有后序AS_i為子問題G2,其他剩余的任務則為子問題G3；

5)利用分支定界方法，依照先序約束、節拍約束和裝配工位邊的約束，將G1和G2中的裝配任務分配到裝配線的工位上；

6)連接子問題的任務分配方案OS1和OS2，得到主分配方案，計算OS1中裝配線工位上所有空閑的時間窗，并按先后順序排列；在滿足先序約束、節拍約束和操作方位約束的前提下，掃描OS2中所分配的任務，依據“最早任務開工時間優先”的原則，尋找能夠移到OS1中空閑時間窗中的任務或任務組合；任務移動后，依次更新OS2中其他任務開工時間和OS1空閑時間窗，并繼續尋找能夠移動的任務，直到掃描完所有OS2中的任務，從OS1中選取下一個空閑時間窗，重復循環，直到完成所有空閑時間窗的任務插入；

7)計算OS1和OS2連接的誤差EM，若OS1和OS2連接后，裝配線長度減少1個位置，則誤差EL=0；否則，誤差EL=1；

8)將子問題G3中的任務添加到主分配方案的空閑時間窗中；計算主分配方案中工位上的空閑時間窗，并按先后順序排列；在滿足先序約束、節拍約束和操作方位約束的前提下，掃描子問題G3中的裝配任務，計算L型即左邊操作任務和R型即右邊操作任務的操作時間總和TPL、TPR，依據如下規則，尋找能夠添加OS1中空閑時間窗中的任務或任務組合；

規則一：若TPL大于裝配節拍，則L型任務優先于E型即左、右邊均可操作任務；

規則二：若TPR大于裝配節拍，則R型任務優先于E型任務；

規則三：若TPL和TPR都大于節拍，或者TPL和TPR都小于節拍，則優先選擇“負荷最大”的任務組合；

9)利用分支定界方法求解子問題G3剩余任務的最優分配方案OS3，子問題的裝配線長度為PNR；

10)依據裝配任務的先序約束，將OS3插入到主分配方能中，從而得到工程機械產品的裝配線較優分配方案。

2.根據權利要求1所述的提高工程機械產品的裝配線效率的方法，其特征在于：步驟1）中，依據時間標準-通用分析系統MTM-UAS方法將每個裝配任務分解為標準的動作，測量各標準動作完成所需的時間，然后相加得到各裝配的操作時間。

3.根據權利要求1所述的提高工程機械產品的裝配線效率的方法，其特征在于：步驟10)所得裝配線長度的最大可能誤差PME，PME=EL+PNR，最大可能誤差表明裝配線接近最優方案的程度。