[發(fā)明專利]一種以機器特征屬性為區(qū)間數(shù)的作業(yè)車間瓶頸識別方法

有效

• 申請?zhí)枺?/td>: 201210232167.1
• 申請日: 2012-07-06
• 公開（公告）號: CN102789598A
• 公開（公告）日: 2012-11-21
• 發(fā)明（設計）人: 王軍強;陳劍;王爍;郭銀州;崔福東;張映鋒;孫樹棟
• 申請（專利權）人: 西北工業(yè)大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 西北工業(yè)大學專利中心 61204
• 代理人: 陳星

1.一種以機器特征屬性為區(qū)間數(shù)的作業(yè)車間瓶頸識別方法，其特征在于：包括以下步驟：

步驟1：建立生產(chǎn)系統(tǒng)及加工任務的仿真模型，并在仿真模型中設置隨機擾動；采用優(yōu)化算法優(yōu)化生產(chǎn)投料次序，得到G個優(yōu)化調(diào)度方案{S₁,S₂,…,S_G}；

步驟2：建立所有m臺加工機器的機器集M＝{M₁,M₂,...,M_m}，建立機器的n個評價屬性的評價屬性集X＝{X₁,X₂,...,X_n}；

步驟3：根據(jù)步驟1中的G個優(yōu)化調(diào)度方案，計算每個優(yōu)化調(diào)度方案下每臺機器的評價屬性值，得到每臺機器下每個評價屬性的屬性值區(qū)間，其中第i臺機器的第j個評價屬性的屬性值區(qū)間為和分別表示根據(jù)G個優(yōu)化調(diào)度方案計算得到的第i臺機器第j個評價屬性中G個屬性值的最小值和最大值；建立用于瓶頸識別的區(qū)間多屬性決策矩陣D~=(x~ij)m×n={[xijL,xijU]}m×n(i=1,2,...,m,j=1,2,...,n);]]>

步驟4：采用改進的三參數(shù)區(qū)間TOPSIS進行瓶頸的最終判定：

步驟4.1：采用向量標準化方法將區(qū)間多屬性決策矩陣轉(zhuǎn)化為規(guī)范化決策矩陣其中：

當評價屬性x_ij類型為效益型屬性時：

rijL=xijL/Σi=1m(xijU)2rijM=xijM/Σi=1m(xijM)2rijU=xijU/Σi=1m(xijL)2]]>

當評價屬性x_ij類型為成本型屬性時：

rijL=(1/xijU)/Σi=1m(1/xijL)2rijM=(1/xijM)/Σi=1m(1/xijM)2rijU=(1/xijL)/Σi=1m(1/xijU)2]]>

為區(qū)間的區(qū)間中心，表示區(qū)間中評價屬性x_ij的數(shù)學期望；

步驟4.2：將評價屬性權重向量W＝(ω₁,ω₂,...,ω_j,...,ω_n)納入規(guī)范化決策矩陣中，得到加權規(guī)范化決策矩陣

Y~=(y~ij)m×n=(ωjr~ij)m×n]]>

所述評價屬性權重向量滿足單位化約束條件ω_j≥0，j＝1,2,...,n，且

步驟4.3：確定評價屬性的正、負理想解

第j個評價屬性的正理想解y~j+=[yj+L,yj+U]=[maxi(yijL),maxi(yijU)];]]>

第j個評價屬性的負理想解y~j-=[yj-L,yj-U]=[mini(yijL),mini(yijU)];]]>

區(qū)間中心的正理想解區(qū)間中心的負理想解

步驟4.4：確定每臺機器分別到正理想解和負理想解的距離：

Di+=Σj=1n||y~ij-y~j+||=Σj=1n[|yijL-yj+L|+|yijM-yj+M|+|yijU-yj+U|]]]>

Di-=Σj=1n||y~ij-y~j-||=Σj=1n[|yijL-yj-L|+|yijM-yj-M|+|yijU-yj-U|]]]>

并確定每臺機器對理想解的貼近度C_i：C_i為區(qū)間多屬性瓶頸識別評價值，C_i值最大的機器為系統(tǒng)的瓶頸機器。

2.根據(jù)權利要求1所述的一種以機器特征屬性為區(qū)間數(shù)的作業(yè)車間瓶頸識別方法，其特征在于：評價屬性分為機器評價屬性和工件評價屬性，包括機器利用率、負荷、平均活躍時間、機器加工費用、工件交貨期重要度、工件成本重要度。