【技术实现步骤摘要】
云制造环境下多级别制造商协同生产任务分配方法及系统
本专利技术涉及任务分配
,尤其涉及云制造环境下多级别制造商协同生产任务分配方法及系统。
技术介绍
云制造是网络化、服务化制造和云计算、云安全、物联网等技术的融合,通过统一管理各类资源,为客户提供各类按需制造服务,能促进企业提高产品价值,满足消费者多样化的需求。收到制造任务后,云制造平台需要在资源池中找到符合条件的制造商,进行任务分配。任务分配是指云平台经过一定的规则分解需求任务,拆分后的子需求任务分配给最优的候选资源,即找出最优的资源服务链。任务分配过程中包括大量服务提供方,服务需求方,运营方,各方具有自治性和偏好,需要综合考虑利益分配、资源利用、服务质量等众多指标。随着资源池规模不断增大,任务分配越来越困难,成为云制造的关键环节。云制造环境下的任务分配问题引起了国内外不少学者的关注,众多学者从服务组合的关联性、供应商协作,单目标和多目标优化出发研究。服务组合的关联性,如Liu等人将功能相同的基本服务自由组成服务群,共同完成每个子任务,提高QoS指标和组合成功 ...
【技术保护点】
1.云制造环境下多级别制造商协同生产任务分配方法,其特征在于,包括:/nS1.获取与制造商协同生产相对应的最大化用户的满意度、最小化完成任务总时间和成本;/nS2.构建多级别制造商协同生产任务分配的优化模型;/nS3.采用基于切比雪夫分解策略的多目标进化MOEA/D算法对构建的优化模型进行求解,输出最优分配方法。/n
【技术特征摘要】
1.云制造环境下多级别制造商协同生产任务分配方法,其特征在于,包括:
S1.获取与制造商协同生产相对应的最大化用户的满意度、最小化完成任务总时间和成本;
S2.构建多级别制造商协同生产任务分配的优化模型;
S3.采用基于切比雪夫分解策略的多目标进化MOEA/D算法对构建的优化模型进行求解,输出最优分配方法。
2.根据权利要求1所述的云制造环境下多级别制造商协同生产任务分配方法,其特征在于,所述步骤S2中构建多级别制造商协同生产任务分配的优化模型中总时间的目标函数表示为:
T1′=T1
其中,T′r表示总时间;δr-1、均表示决策变量;Tr表示第r个组合的总时间;Si,j,k表示制造商RSi,j,k的生产数量;Tmai,j,k表示制造商RSi,j,k的单位产品生产时间;表示半成品从制造商RSi,j,k转运至下游制造商w的时间;Sw表示下游制造商w的生产数量;Tmaw表示下游制造商w的单位产品生产时间;w表示下游制造商数量;k表示级别下制造商数量;j表示级别。
3.根据权利要求2所述的云制造环境下多级别制造商协同生产任务分配方法,其特征在于,所述步骤S2中构建多级别制造商协同生产任务分配的优化模型中总成本的目标函数表示为:
其中,C表示总成本;Si,j,k表示制造商RSi,j,k的生产数量;Cmai,j,k表示制造商RSi,j,k的d单位产品的生产成本;Si,j,k,w表示制造商RSi,j,k运输至下游供应商w的数量;Ctai,j,k,w表示制造商RSi,j,k运输至下游供应商w的单位产;Cmaw表示下游制造商w的单位产品生产费用。
4.根据权利要求3所述的云制造环境下多级别制造商协同生产任务分配方法,其特征在于,所述步骤S2中构建多级别制造商协同生产任务分配的优化模型中总质量的目标函数表示为:
其中,Q表示总质量;Qi,j,k表示制造商RSi,j,k的服务质量;Qw表示下游制造商w的服务质量。
5.根据权利要求4所述的云制造环境下多级别制造商协同生产任务分配方法,其特征在于,所述步骤S2中构建多级别制造商协同生产任务分配的优化模型的模型约束条件包括:
任务RTi制造商生产数量总和等于任务要求的数量,表示为:
其中,Si,j表示任务i下级别j的制造商生产总数量;Ai表示相对应任务要求的制造商数量;
任务RTi下各级别的制造商生产的总数量等于级别要求的数量,表示为:
其中,Si,j,k表示任务i级别j下的制造商k生产数量;Ai,j表示任务相对应级别要求的生产总数量;
下游任务产品级制造商的生产数量总和为任务的要求数量,表示为:
其中,Sw表示下游制造商w生产数量;Aw表示下游制造商总生产数量;
任务的制造商RSi,j,k...
【专利技术属性】
技术研发人员:张梦钗,韩杰,刘春来,丁祥海,刘项,田徐鸿,
申请(专利权)人:杭州电子科技大学,
类型:发明
国别省市:浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。