一种基于模糊多目标优化的云制造资源服务优化调度方法与流程

本发明涉及一种制造行业各类资源的优化配置和运用的方法，具体的说是一种云制造资源服务优化调度方法，属于互联网与制造业
技术领域：
。
背景技术：
：云制造(cloudmanufacturing，cmf)是一种互联网与制造业深度融合的新模式，它是综合利用云计算、物联网、现代信息制造等技术将各类制造资源和制造能力虚拟化、服务化，并采用智能化的方法和手段进行管理和运营，实现制造行业中各类资源的优化配置和运用。服务提供者将资源封装处理发布到云平台，云平台解析服务请求者的需求以提供个性化服务。与传统的制造模式相比，云制造能够降低地域对生产的约束，最大程度提高制造资源利用率，提升响应市场速度，从根本上改变当前生产模式。模糊多目标优化(fuzzymulti-objecttiveoptimization，fmoo)是一种基于模糊理论的多目标评价模型。为增强模型的描述能力，达到云制造提供个性化服务的目的，避免因为人为主观判断的局限性以及对事物认识的不充分导致难以给出确切的决策信息。采用实数，区间数和描述性数据对制造服务进行表述，形成异构数据描述的模糊多目标评价模型。目前现有云制造资源服务调度技术方案缺少用户因为知识局限性导致服务质量评估不准确方面的考虑，也缺少对跨地域制造资源调度以及制造任务产品零部件之间工序方面约束的考虑。所以，本专利提出的一种既能准确量化用户评价信息，又能基于合理的制造任务执行流程最小化调度成本的云制造资源服务调度技术方案对于制造业发展具有重要意义。技术实现要素：本发明所要解决的技术问题是，现有云制造资源服务调度技术方案缺少用户因为知识局限性导致服务质量评估不准确方面的考虑，也缺少对跨地域制造资源调度以及制造任务产品零部件之间工序方面约束的考虑，为了克服现有技术的不足而提供一种基于模糊多目标优化的云制造资源服务优化调度方法。本发明提供一种一种基于模糊多目标优化的云制造资源服务优化调度方法，包括以下步骤：步骤1，服务需求方提出项目需求；步骤2，项目任务分解；步骤3，候选资源确定；步骤4，云资源调度；步骤5，基于调度结果的服务选择：根据生产的调度方案选择相应的服务，并执行；步骤6，用户评价：服务需求方在任务的解决方案执行后，对方案进行评价；步骤7，调度信息存入数据库：将本次调度信息和用户信息存入数据库，供下次使用。作为本发明的进一步技术方案，所述步骤1具体包括如下内容：用户根据自己的实际需要提出项目任务制造需求和项目信息，上传到云制造管理平台；项目任务由多个阶段组成，每个阶段又有多个子任务，每个子任务占用一个或者多个资源服务，一个资源服务可能服务于多个子任务，由此形成了复杂的产品结构。作为本发明的进一步技术方案，所述步骤2具体包括如下内容：对复杂产品的制造过程进行分析，基于产品结构、生命周期流程以及生产的工艺过程进行任务分解、建模，形成项目任务云池；产品的零部件之间存在复杂的约束关系，任务和服务之间可能存在多对多的映射关系。作为本发明的进一步技术方案，所述步骤3具体包括如下内容：制造服务提供者将制造资源与制造能力提供给云制造平台，然后云制造平台将其虚拟化封装成制造服务，形成虚拟资源池，候选资源确定由两个子流程组成即将项目分解形成的子任务进行搜索与匹配进而形成候选资源。作为本发明的进一步技术方案，所述步骤4包括如下内容：步骤4.1，建立多属性服务评估模型；步骤4.2，去模糊化可靠性评估；步骤4.3，建立约束约束条件；步骤4.4，标准化量纲加权处理。作为本发明的进一步技术方案，所述步骤4.1包括以下具体内容：将整个项目分为n个任务，每个任务又有ni个子任务，每个子任务对应一定数量的候选资源服务，针对包含服务需求方、服务提供方、云制造管理平台，以时间(t)最小、成本(c)最低、质量(q)最高、可靠性(r)最高为目标的目标函数f＝(t，c，q，r)t，考虑制造子任务时序约束、制造任务的关系约束、服务独占性原则、子任务原子性约束建立如下多目标云制造资源调度模型：时间(t)是由物流时间ttrans还有制造单元加工时间tprocess组成，表示为：qt＝tprocess+ttrans(1)制造时间其中表示任务i的第w个子任务被第k个资源加工而产生的加工时间，μw是一个决策变量，当第k个资源(企业k)加工第w个子任务时μw＝1，否则μw＝0，物流时间表示将产品从企业k运输到企业q的运输时间，γ是判定因子，表示看k和q之间是否存在运输流，如果是一个企业或者只是一些计算资源、软件资源就不存在运输流，那么γ＝0，否则γ＝1；采用区间数的形式表述服务响应时间间隔，如下式：qt＝[min(qt(cs1)，...，qt(csn))，max(qt(cs1)，...，qt(csn))](4)对于没有遵守协议，超时的服务在初始筛选中就放弃，即响应时间区间数表示为在一定时间段内的n个单次服务使用的响应时间的最大值和最小值；成本(t)主要是由原料、加工设备的损坏等组成的制造加工成本cprocess和物流运输成本ctrans组成，c＝cprocess+ctrans(5)制造加工成本：运输成本质量(q)是由产品合格率qquality表示作为本发明的进一步技术方案，所述步骤4.2包括如下具体步骤：可靠性(r)是基于模糊理论通过客户反映制造资源的加工质量来计算的，数据来源于用户的反馈，设置评估等级为：坏(b)、较坏(lb)、一般(m)、较好(lg)、好(g)的三角模糊数，设置模糊量化中心值相邻上一等级与下一等级比为1∶1.3；可靠性评估为：其中[b，m，g]中b，g分别表示模糊数的上下限，核值m为取值的最大可能，count表示评价的次数，在将用户的评估映射到一组三角模糊数之后，紧接着去模糊化处理，其中隶属度函数作为本发明的进一步技术方案，所述步骤4.3的具体内容如下：任务的所有子任务的执行流程必须要满足任务的既定的工艺需求顺序，子任务一旦在资源服务csk上开始处理就不能中断，每个资源服务csk同一时刻只能处理一个子任务，一个子任务只能分配给一个资源服务csk处理，任务顺序约束：具有顺序约束的任务需在其所有紧前任务完工之后才可以开始作为本发明的进一步技术方案，所述步骤4.4的具体内容如下：设置候选服务数据集为q＝(qij)n×m，其中qij表示第i个候选服务的第j个属性，在将语言描述性数据转换为区间数再转换为一个单值评估之后，数据集p＝(pij)n×m中仍包含实数和区间数，为了便于评估，将p＝(pij)n×m中的实数看成是上下限相同的区间数，现在利用区间数的四则运算公式将候选服务数据集转换为具有统一量纲的标准化矩阵d＝(dij)n×m，如下式，其中，||pj||为举证p中第j个列向量的欧几里德模，且进一步推出式(11)和式(12)：最终得到区间数矩阵，和越大，则质量越好；在对用户主观的评价进行客观化处理之后，同时根据用户任务需求配置多个属性的相关权重值w＝(w1，w2，w3，w4)wj＝1，0＜wj＜1，1≤j≤8，得到单个服务的适应度函数如式(13)所示：fit(csi)＝w1qc+w2qt+w3qrel+w4qq(13)。本发明采用以上技术方案与现有技术相比，具有以下技术效果：提供了云制造环境下多目标模糊优化的云制造服务资源调度方法，在多目标优化过程中加入模糊化机制对服务可靠性评估进行模糊化处理，根据模糊化之后的量化结果真实准确反映出用户反馈结果，并且将实数、区间数、语言等各类数据统一量纲，进行标准化处理，各类资源服务以成本、时间、质量、可靠性为目标，充分考虑到任务及子任务间的顺序约束，构建云制造资源服务评估模型，使得整个调度过程更快寻找到最优调度组合方案，解决了传统制造调度过程中因资源获取面窄，资源不透明而无法给服务需求人员提供足够好服务支持的技术问题。附图说明图1为本发明的流程图。图2本发明中项目任务分解的结构示意图。图3为本发明中基于模糊理论的多目标属性评估流程。图4为本发明中整个项目阶段各个任务约束关系图。具体实施方式下面结合附图1-4对本发明的技术方案做进一步的详细说明：本实施例提出了一种基于模糊多目标优化的云制造资源服务优化调度方法，包括以下步骤：步骤1，服务需求方提出项目需求：用户根据自己的实际需要提出项目任务制造需求和项目信息，上传到云制造管理平台；项目任务由多个阶段组成，每个阶段又有多个子任务，每个子任务占用一个或者多个资源服务，一个资源服务可能服务于多个子任务，由此形成了复杂的产品结构。步骤2，项目任务分解：对复杂产品的制造过程进行分析，基于产品结构、生命周期流程以及生产的工艺过程进行任务分解、建模，形成项目任务云池；产品的零部件之间存在复杂的约束关系，任务和服务之间可能存在多对多的映射关系。步骤3，候选资源确定：制造服务提供者将制造资源与制造能力提供给云制造平台，然后云制造平台将其虚拟化封装成制造服务，形成虚拟资源池，候选资源确定由两个子流程组成即将项目分解形成的子任务进行搜索与匹配进而形成候选资源。步骤4，云资源调度：步骤4.1，建立多属性服务评估模型：将整个项目分为n个任务，每个任务又有ni个子任务，每个子任务对应一定数量的候选资源服务，针对包含服务需求方、服务提供方、云制造管理平台，以时间(t)最小、成本(c)最低、质量(q)最高、可靠性(r)最高为目标的目标函数f＝(t，c，q，r)t，考虑制造子任务时序约束、制造任务的关系约束、服务独占性原则、子任务原子性约束建立如下多目标云制造资源调度模型：时间(t)是由物流时间ttrans还有制造单元加工时间tprocess组成，表示为：qt＝tprocess+ttrans(1)制造时间其中表示任务i的第w个子任务被第k个资源加工而产生的加工时间，μw是一个决策变量，当第k个资源(企业k)加工第w个子任务时μw＝1，否则μw＝0，物流时间表示将产品从企业k运输到企业q的运输时间，γ是判定因子，表示看k和q之间是否存在运输流，如果是一个企业或者只是一些计算资源、软件资源就不存在运输流，那么γ＝0，否则γ＝1；采用区间数的形式表述服务响应时间间隔，如下式：qt＝[min(qt(cs1)，...，qt(csn))，max(qt(cs1)，...，qt(csn))](4)对于没有遵守协议，超时的服务在初始筛选中就放弃，即响应时间区间数表示为在一定时间段内的n个单次服务使用的响应时间的最大值和最小值；成本(t)主要是由原料、加工设备的损坏等组成的制造加工成本cprocess和物流运输成本ctrans组成，c＝cprocess+ctrans(5)制造加工成本：运输成本质量(q)是由产品合格率qquality表示步骤4.2，去模糊化可靠性评估：可靠性(r)是基于模糊理论通过客户反映制造资源的加工质量来计算的，数据来源于用户的反馈，设置评估等级为：坏(b)、较坏(lb)、一般(m)、较好(lg)、好(g)的三角模糊数，设置模糊量化中心值相邻上一等级与下一等级比为1∶1.3；如下表1所示为模糊评价等级对照表。表1模糊评价等级对照表可靠性评估为：其中[b，m，g]中b，g分别表示模糊数的上下限，核值m为取值的最大可能，count表示评价的次数，在将用户的评估映射到一组三角模糊数之后，紧接着去模糊化处理，其中隶属度函数步骤4.3，建立约束约束条件：任务的所有于任务的执行流程必须要满足任务的既定的工艺需求顺序，子任务一旦在资源服务csk上开始处理就不能中断，每个资源服务csk同一时刻只能处理一个子任务，一个子任务只能分配给一个资源服务csk处理，任务顺序约束：具有顺序约束的任务需在其所有紧前任务完工之后才可以开始。步骤4.4，标准化量纲加权处理：设置候选服务数据集为q＝(qij)n×m，其中qij表示第i个候选服务的第j个属性，在将语言描述性数据转换为区间数再转换为一个单值评估之后，数据集p＝(pij)n×m中仍包含实数和区间数，为了便于评估，将p＝(pij)n×m中的实数看成是上下限相同的区间数，现在利用区间数的四则运算公式将候选服务数据集转换为具有统一量纲的标准化矩阵d＝(dij)n×m，如下式，其中，||pj||为举证p中第j个列向量的欧几里德模，且进一步推出式(11)和式(12)：最终得到区间数矩阵，和越大，则质量越好；在对用户主观的评价进行客观化处理之后，同时根据用户任务需求配置多个属性的相关权重值w＝(w1，w2，w3，w4)wj＝1，0＜wj＜1，1≤j≤8，得到单个服务的适应度函数如式(13)所示：fit(csi)＝w1qc+w2qt+w3qrel+w4qq(13)。步骤5，基于调度结果的服务选择：根据生产的调度方案选择相应的服务，并执行；步骤6，用户评价：服务需求方在任务的解决方案执行后，对方案进行评价；步骤7，调度信息存入数据库：将本次调度信息和用户信息存入数据库，供下次使用。以汽车的生产项目作为示例。汽车的生产项目包括设计、制造、检测、组装交付等环节。每个环节包含相关的项目任务。每个环节包含相关的项目任务，设计阶段包含3个任务{t1，t2，t3}，制造阶段包含5个任务{t4，t5，t6，t7，t8，t9}，监测阶段包含4个任务{t10，t11，t12，t13}，组装交付阶段包含一个任务{t14}，每个任务包含一定数量的子任务，这里都设置为2个。每个子任务都需要制造资源提供制造服务，共有9个资源服务由5个企业提供。表2为服务所属企业，表3为资源调度中候选资源和执行顺序等相关数据。表2服务所属企业表3候选资源与任务相关数据以时间、成本、质量、可靠性约束为目标进行调度，表4为企业间的物流时间，表5为企业间物流成本。企业e1e2e3e4e5e1o10978e210o1168e3911o35e4763o12e5885120表4企业间物流时间表5企业间物流成本具体以设计阶段为例。应用于任务t1，有两个子任务，子任务1有三个候选资源服务对于每一个候选资源，其可靠性的评价主要是基于用户评价的次数，这里挑选出一段时间内用户对于资源1的10次服务访问作为参考，如下表6示用户s1s2s3s4s5s6s7s8s9s10评价lbmbmmbmglgm将用户评价转换为三角模糊数可得：将三角模糊数利用公式(9)去模糊化并结合隶属度函数(10)可得可靠性评估值三角模糊数[0.33，0.46.0.59]精确化处理之后资源1对应的可靠度评估值为0.42。同理可得出资源3与资源5的精确化的可靠性评估值为0.53，0.21。候选服务考虑4中属性，其数据集如表7所示：nocosttimereliabilityquality133[0.51，0.56]0.420.91227[0.22，0.78]0.530.91332[0.31，0.71]0.210.91表7模糊属性服务实例则候选服务属性矩阵为：针对p1可用式(12)处理可得：d1＝([0.64，0.64][0.48，0.48][0.39，0.39])t针对p2、p3、p4可用式(11)处理可得：d2＝([0.27，0.27][0.67，0.67][0.43，0.43])td3＝([0.31，0.46][0.28，0.70][0.33，0.81])td4＝([0.91，0.91][0.91，0.91][0.91，0.91])t得到统一量纲的候选服务集：据此可选出服务属性最优的候选服务。单个云制造服务的质量评估模型：设权重wc＝0.2、wt＝0.3、wrel＝0.2、wq＝0.3。将候选服务矩阵和权重矩阵代入到组合执行路径的适应度函数(13)，可得：fit(cs1)＝0.48、fit(cs2)＝0.55、fit(cs3)＝0.49。适应度越大越好，可得候选服务cs2为最佳制造服务，将其映射到对应的服务即为最优解。以上所述，仅为本发明中的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉该技术的人在本发明所揭露的技术范围内，可理解想到的变换或替换，都应涵盖在本发明的包含范围之内，因此，本发明的保护范围应该以权利要求书的保护范围为准。当前第1页12