一种多任务产品制造过程中的网络分析方法技术

本发明专利技术提供了一种多任务产品制造过程中的网络分析方法，本发明专利技术针对产品制造过程中的问题，对资源网络的节点重要性进行评估，集成节点删除法、节点收缩法、节点重要性评价指标(度、聚类系数、介数等)和网络社团结构等，提出一种利用重要性评价矩阵来分析多任务在网络中的执行情况。该方法综合考虑节点效率、节点重要性、网络动态和鲁棒性分析等，对产品制造过程中可能碰到的问题进行仿真模拟，以实时应对。实现全方位反映节点的重要程度，能有效识别实际应用的重要节点。从而找到最优生产方案，算法简单高效，分析效果好，很大程度上提高了企业效益。了企业效益。了企业效益。

【技术实现步骤摘要】
一种多任务产品制造过程中的网络分析方法


[0001]本专利技术涉及一种多任务产品制造过程分析
，具体地涉及一种多任务产品制造过程中的网络分析方法。

技术介绍

[0002]产品制造过程中往往有着许多的资源节点，重要资源在产品制造过程中发挥重要作用，即使在重要资源上发生微小的改变，最终也会导致预期结果的很大差异。制造过程中机器故障、来料滞后和紧急订单等很小的变化或扰动发生在重要资源上，也可能被放大为完工时间的很长延误，因此对制造过程中资源节点的重要性评判很重要。
[0003]复杂网络理论因在复杂系统评价上具有明显的优势得到广泛应用。为了反映现实网络的结构特征，学者开始挖掘复杂网络中所包含元素的特点并赋予其新的概念，例如，度、强度、聚类系数、网络效率、最短路径等，这些元素的特点结合统计特性可反映整个系统的结构特征，例如，平均最短路径、度值分布、网络效率等。作为描述复杂系统的有力工具，复杂网络已广泛应用在不同领域来评判系统中的重要节点，例如，交通、供应链、社交、电力等。如在供应链领域，针对加权网络中在评估节点重要度时的一些缺陷，采用三角模本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多任务产品制造过程中的网络分析方法，其特征在于，所述方法包括：构建多任务有向加权网络，计算网络中每个资源节点的预设重要性评价指标的得分，将不同的重要性评价指标作为资源节点的不同属性，对不同属性设置不同的权重，得到加权标准化矩阵，结合多任务有向加权网络中的边权，进而得到资源节点重要性评价矩阵，基于资源节点重要性评价矩阵，对资源节点进行故障模拟，使用节点删除法，通过随机删除网络中的资源节点，仿真此操作对多任务生产的工期影响；使用节点收缩法，将工序接近或相近的资源节点进行合并，仿真此操作对多任务生产的影响；针对仿真结果选择最优的生产方案。2.根据权利要求1所述的多任务产品制造过程中的网络分析方法，其特征在于，所述构建多任务有向加权网包括：多任务有向加权网络中的资源节点为企业的资源，而节点之间的连接边方向可以根据零件工序间的先后关系确定，连接边的权重根据不同任务或不同工序的完成时间确定。3.根据权利要求1或2所述的多任务产品制造过程中的网络分析方法，其特征在于，在构建多任务有向加权网络的过程中，根据产品制造工序，需要存在以下规则：同一任务的工序在时间上存在先后约束，该任务的所有工序相对应的资源构成一个完全连通子图。4.根据权利要求1或2所述的多任务产品制造过程中的网络分析方法，其特征在于，在构建多任务有向加权网络的过程中，根据产品制造工序，需要存在以下规则：不同任务的工序之间分配到相同的资源，将这个资源加入对应的工序，形成一个连通图。5.根据权利要求1所述的多任务产品制造过程中的网络分析方法，其特征在于，所述计算网络中每个资源节点的预设重要性评价指标的得分包括：针...

【专利技术属性】
技术研发人员：翟伟伟，王爱玲，王超，孙蕾，宋文君，张旭，刘国栋，崔健，
申请(专利权)人：青岛鹏海软件有限公司，
类型：发明
国别省市：