[发明专利]一种以机器特征属性为区间数的作业车间瓶颈识别方法

权利要求书

1.一种以机器特征属性为区间数的作业车间瓶颈识别方法，其特征在于：包括以下步骤：

步骤1：建立生产系统及加工任务的仿真模型，并在仿真模型中设置随机扰动；采用优化算法优化生产投料次序，得到G个优化调度方案{S₁,S₂,…,S_G}；

步骤2：建立所有m台加工机器的机器集M＝{M₁,M₂,...,M_m}，建立机器的n个评价属性的评价属性集X＝{X₁,X₂,...,X_n}；

步骤3：根据步骤1中的G个优化调度方案，计算每个优化调度方案下每台机器的评价属性值，得到每台机器下每个评价属性的属性值区间，其中第i台机器的第j个评价属性的属性值区间为和分别表示根据G个优化调度方案计算得到的第i台机器第j个评价属性中G个属性值的最小值和最大值；建立用于瓶颈识别的区间多属性决策矩阵D~=(x~ij)m×n={[xijL,xijU]}m×n(i=1,2,...,m,j=1,2,...,n);]]>

步骤4：采用改进的三参数区间TOPSIS进行瓶颈的最终判定：

步骤4.1：采用向量标准化方法将区间多属性决策矩阵转化为规范化决策矩阵其中：

当评价属性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]]>

为区间的区间中心，表示区间中评价属性x_ij的数学期望；

步骤4.2：将评价属性权重向量W＝(ω₁,ω₂,...,ω_j,...,ω_n)纳入规范化决策矩阵中，得到加权规范化决策矩阵

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)];]]>

区间中心的正理想解区间中心的负理想解

步骤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为区间多属性瓶颈识别评价值，C_i值最大的机器为系统的瓶颈机器。

2.根据权利要求1所述的一种以机器特征属性为区间数的作业车间瓶颈识别方法，其特征在于：评价属性分为机器评价属性和工件评价属性，包括机器利用率、负荷、平均活跃时间、机器加工费用、工件交货期重要度、工件成本重要度。