[发明专利]基于模糊层次分析的多目标作业调度中瓶颈设备识别方法

摘要

本发明公开一种基于模糊层次分析的多目标作业调度中瓶颈设备识别方法，基于层次分析法，建立{目标层(瓶颈设备)、准则层(各作业目标)、方案层(各加工设备)}三层瓶颈识别结构模型；并计算准则层各作业目标对目标层重要度的单排序权向量；利用正交试验法计算方案层各设备对准则层各作业目标的瓶颈程度排序，并转化为模糊隶属度决策矩阵；最后利用模糊评判方法，得到各设备在多调度目标情形下的瓶颈程度综合评价值，从而识别出瓶颈设备；有效解决了现有技术中，针对多目标运作情形下，无法进行车间生产调度过程中的瓶颈设备识别的问题。

主权项

1.基于模糊层次分析的多目标作业调度中瓶颈设备识别方法，其特征在于，包括以下步骤：(1)创建层次化的瓶颈设备识别模型，将多目标作业车间瓶颈设备识别问题所涉及的对象分解至目标层、准则层及方案层；(2)建立判断矩阵，计算准则层各作业目标对目标层的单排序权重向量；(3)基于正交试验法计算方案层各设备对准则层各作业目标的瓶颈程度排序；(4)引入模糊数学的隶属度函数，将各设备对各单一作业目标的瓶颈程度排序通过模糊归一化处理，建立从方案层到准则层的模糊评判决策矩阵；(5)将步骤(2)中所得单排序权重向量与步骤(4)所得决策矩阵进行模糊运算，计算各设备的瓶颈程度综合评价；(6)进行瓶颈决策，综合评价权值最大元素值对应的设备即为瓶颈设备；步骤(2)中采用专家评价法，建立判断矩阵A，求解其对应的特征根及特征向量，并进行一致性检验，若通过一致性检验，则判断矩阵的最大特征根对应的归一化特征向量为准则层各作业目标对总决策目标的权重向量，记为W；若不通过，则重新进行专家评价，调整判断矩阵的参数直至通过一致性检验；步骤(4)中引入模糊数学的隶属度函数，将各设备对各单一作业目标的瓶颈程度排序通过模糊归一化处理，建立从方案层到准则层的模糊评判决策矩阵；模糊归一化处理方法如下：其中，B为决策矩阵；q为作业目标个数；boj表示设备j对作业目标o的模糊瓶颈隶属度；roj表示设备j对作业目标o的瓶颈程度排序序号；步骤(5)中，通过模糊运算得到方案层各设备对总决策目标的综合评价权向量为：其中，W为步骤(2)中判断矩阵A的最大特征根对应的归一化特征向量，即为准则层各作业目标对总决策目标的权重向量，记为[ω1,ω2,…,ωq]，dj,j＝1…m为设备j在多作业目标情形下的瓶颈程度综合评价值。