工程变更的变更传播路径的优化选择方法技术

本申请涉及工程变更的变更传播路径的优化选择方法。本申请所述的工程变更的变更传播路径的优化选择方法包括步骤：基于多阶段的知识特征，构建多阶段网络；根据构建的所述多阶段网络，通过工程变更传播指标的评价，得到网络特征评价，以分析复杂产品多阶段生产中，变更成本指标和变更碳排放指标；构建优化模型；对所述优化模型进行多目标算法求解；其中，所述工程变更传播指标，包括节点重要性、工程变更时间、工程变更费用以及碳排放。本申请所述的工程变更的变更传播路径的优化选择方法具有降本增效的优点。有降本增效的优点。有降本增效的优点。

【技术实现步骤摘要】
工程变更的变更传播路径的优化选择方法


[0001]本申请涉及路径优化方法，特别是涉及工程变更的变更传播路径的优化选择方法。

技术介绍

[0002]近年来，许多国家都高度重视制造业的发展，并将其提升到国家发展战略的高度。作为 制造业的重要组成部分，复杂产品中有许多零部件，涉及到的众多
由于需求、设 计、工艺和制造的变化，复杂产品在生产过程中，面临着多种连续的工程变更。当复杂产品 中一个部件发生变化时，可能会导致其他部件发生一系列变化。复杂产品的工程变更发生在 产品设计、工艺、采购、生产、物流等的全生命周期中；而且，工程变更通常需要多个专业 系统的协作，因为当其中一个零部件发生变更，其他的结构就需要相应的做出调整；或者， 生命周期中的一个环节发生变更，其他的环节也需要相应的做出调整。对于复杂产品而言， 路径变更就意味着整个生命周期的多个路径变更。现有技术中，对于这种多路径变更，由于 对成本和效率的把控不好，而且没有重视，因此，现有技术存在多路径的复杂产品的路径变 更，其成本高、效率低。

技术实现思路

[0003]基于此，本申请的目的在于，提供工程变更的变更传播路径的优化选择方法，其具有优 化变更路径以降低成本、提高效率的优点。
[0004]本申请的一方面，提供一种工程变更的变更传播路径的优化选择方法，包括步骤：
[0005]基于多阶段的知识特征，构建多阶段网络；
[0006]根据构建的所述多阶段网络，通过工程变更传播指标的评价，得到网络特征评价，以分 析复杂产品多阶段生产中，变更成本指标和变更碳排放指标；
[0007]构建优化模型；
[0008]对所述优化模型进行多目标算法求解；
[0009]其中，所述工程变更传播指标，包括节点重要性、工程变更时间、工程变更费用以及碳 排放。
[0010]本申请所述的工程变更的变更传播路径的优化选择方法，通过对工程变更时的整个网络 影响的限制，使得工程变更发生时，变更成本最小化，变更时间最小化，以及变更碳排放最 小化。首先构建多阶段网络，然后根据该多阶段网络，结合相应的评价指标，构建出优化模 型，最后进行算法求解，得到多阶段网络的最优解，从而寻找到最优的变更路径，以保证工 程变更时，其成本最低，碳排放最低。通过本申请的工程变更的变更传播路径的优化选择方 法，能够充分考虑复杂产品在进行多阶段变更时，其成本最低，变更用时最少，碳排放最低。
[0011]进一步地，采用灰色关联评价方法识别和评价所述节点重要性，并包括步骤：
[0012]建立节点重要性识别指标；
[0013]通过多级灰色关联度评价，计算多流程节点连接的重要性；
[0014]计算边介数。
[0015]进一步地，所述节点重要性识别指标包括节点介数、节点度以及节点接近度；
[0016]所述节点介数的计算式为
[0017]式中B
i
表示节点介数，i、j、k分别为节点，η
jk
为节点j与节点k之间最 短路径的个数；
[0018]所述节点接近度的计算式为
[0019]式中β
ij
为节点i到节点j的最短路径个数，n为节点的总数。
[0020]进一步地，所述多流程节点连接的重要性的计算式为
[0021]式中，m为节点重要性评价指标的个数，γ(x0(k)，x
i
(k))是离散函数，该离 散函数为确定参考序列的多个子序列而构造。
[0022]进一步地，所述边介数的计算式为
[0023][0024]进一步地，所述工程变更时间包括工程变更持续时间以及连边的传播概率；
[0025]所述连边的传播概率的计算式为
[0026]式中，p
i，j
为节点i到节点j的传播概率，如果 节点j不属于下一个连通边，则传播概率为0。
[0027]进一步地，所述工程变更费用为人工费、专利费以及实验材料费的综合平均费用。
[0028]进一步地，所述构建优化模型包括：
[0029]建立目标函数一，以最小化变更传播造成的影响；
[0030]建立目标函数二，以实现更改配置的成本最小化；
[0031]建立目标函数三，以最小化产品的碳排放量；
[0032]根据上述三个目标函数，结合限定条件，求解出变更节点传播的步骤数。
[0033]进一步地，所述目标函数一的计算式为
[0034][0035]所述目标函数二的计算式为
[0036][0037]所述目标函数三的计算式为
[0038][0039]上述目标函数一至三需要满足的所述限定条件包括：
[0040]条件一，y
i，j
＝{0，1}；
[0041]条件二，x
j
＝{0，1}；
[0042]条件三，
[0043]条件四，x
j
≤y
i，j
；
[0044]条件五，
[0045]条件六，
[0046]条件七，
[0047]进一步地，所述对所述优化模型进行多目标算法求解，包括通过第三代非支配排序遗传 算法，对所述优化模型进行优化计算，以得到帕累托最优解；
[0048]其设计步骤包括：
[0049]随机生成规模为N的种群Pt；
[0050]通过第三代非支配排序遗传算法，对种群Pt进行初步分级；
[0051]通过二级制锦标赛算法，从种群Pt中选择优秀个体，进行交叉、变异以及重组操作，产 生新的种群Qt；
[0052]合并种群Pt和种群Qt，得到新的种群Rt；
[0053]通过第三代非支配排序遗传算法，对种群Rt进行分级操作，根据支配等级和参考点的选 择机制，选出最优个体，组成下一代种群Pt+1；
[0054]判断是否满足结束条件，若满足，则获得帕累托边界；
[0055]若不满足，则返回步骤“通过第三代非支配排序遗传算法，对种群Pt进行初步分级”。
[0056]为了更好地理解和实施，下面结合附图详细说明本申请。
附图说明
[0057]图1为本申请示例性的工程变更的变更传播路径的优化选择方法的流程图；
[0058]图2为本申请示例性的基于语义X列表的多领域知识集成过程示意图；
[0059]图3为本申请示例性的构建多阶段网络的流程图；
[0060]图4为本申请示例性的多阶段网络的示意图；
[0061]图5为本申请示例性的网络特征评价的流程图；
[0062]图6为本申请示例性的节点重要性计算的流程图；
[0063]图7为本申请示例性的对优化模型进行多目标算法求解的流程图。
具体实施方式
[0064]在本申请的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“上”、“下”、“前”、
ꢀ“
后”、“左”、“右”、“竖直”、“水平”本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种工程变更的变更传播路径的优化选择方法，其特征在于，包括步骤：基于多阶段的知识特征，构建多阶段网络；根据构建的所述多阶段网络，通过工程变更传播指标的评价，得到网络特征评价，以分析复杂产品多阶段生产中，变更成本指标和变更碳排放指标；构建优化模型；对所述优化模型进行多目标算法求解；其中，所述工程变更传播指标，包括节点重要性、工程变更时间、工程变更费用以及碳排放。2.根据权利要求1所述的工程变更的变更传播路径的优化选择方法，其特征在于，采用灰色关联评价方法识别和评价所述节点重要性，并包括步骤：建立节点重要性识别指标；通过多级灰色关联度评价，计算多流程节点连接的重要性；计算边介数。3.根据权利要求2所述的工程变更的变更传播路径的优化选择方法，其特征在于：所述节点重要性识别指标包括节点介数、节点度以及节点接近度；所述节点介数的计算式为式中B
i
表示节点介数，i、j、k分别为节点，η
jk
为节点j与节点k之间最短路径的个数；所述节点接近度的计算式为式中β
ij
为节点i到节点j的最短路径个数，n为节点的总数。4.根据权利要求2所述的工程变更的变更传播路径的优化选择方法，其特征在于：所述多流程节点连接的重要性的计算式为式中，m为节点重要性评价指标的个数，γ(x0(0)，x
i
(k))是离散函数，该离散函数为确定参考序列的多个子序列而构造。5.根据权利要求2所述的工程变更的变更传播路径的优化选择方法，其特征在于：所述边介数的计算式为6.根据权利要求2所述的工程变更的变更传播路径的优化选择方法，其特征在于：所述工程变更时间包括工程变更持续时间以及连边的传播概率；所述连边的传播概率的计算式为式中，p
i，j
为节点i到节点j的传播概率，如果节点j不属于下...

【专利技术属性】
技术研发人员：李从东，杨卫明，喻寅昀，王丹，伍润，
申请(专利权)人：暨南大学，
类型：发明
国别省市：