买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:南京航空航天大学;中国航空工业集团公司金城南京机电液压工程研究中心
摘要:本申请公开了一种考虑占用情况的云制造服务组合优选方法,涉及云制造技术领域,该方法根据云制造任务中所有子任务的执行顺序,结合各个服务已经被其他任务占用的时间区间,确定每个子任务对应的候选服务集中属于有效服务的任意服务对子任务的制造区间,以及子任务对服务的等待耗时,继而构建与各个子任务的制造耗时和各个子任务的制造成本呈负相关的综合质量评价函数,筛选得到综合质量最优的云制造服务组合。该方法不仅考虑调度时刻处于空闲状态的服务,也考虑那些当前被占用但即将完成其原有制造任务的服务,通过引入等待机制增加服务选择的多样性以便选中云服务池中的优质资源,实现了云制造环境下的服务优选。
主权项:1.一种考虑占用情况的云制造服务组合选取方法,其特征在于,所述云制造服务组合选取方法包括:确定云制造任务中任意子任务对应的候选服务集,以及确定候选服务集中任意服务已经被其他任务占用的时间区间,整数参数,是云制造任务包含的子任务的总数,整数参数,是候选服务集中用于执行子任务的服务的总数;根据云制造任务中所有个子任务的执行顺序,结合各个服务已经被其他任务占用的时间区间,从子任务对应的候选服务集中筛选出若干项服务作为子任务的有效服务,并确定属于有效服务的任意服务对子任务的制造区间,以及子任务对服务的等待耗时;服务对子任务的制造区间与服务已经被其他任务占用的时间区间不冲突;构建云制造任务的综合质量评价函数,所述综合质量评价函数与各个子任务的制造耗时和各个子任务的制造成本呈负相关,且每个子任务的制造耗时是所述子任务的生产耗时和等待耗时之和,每个子任务的制造成本是所述子任务的生产成本和运输储存成本之和;以最大化所述综合质量评价函数为优化目标,从云制造任务的每个子任务各自对应的有效服务选择一项服务得到综合质量最优的云制造服务组合;从子任务对应的候选服务集中筛选子任务的有效服务包括对于候选服务集中的任意服务:当时初始化服务计划开始执行子任务的时刻;当时根据云制造任务中所有个子任务的执行顺序,结合服务已经被其他任务占用的时间区间,确定服务计划开始执行子任务的时刻;当时刻至时刻的时段与服务已经被其他任务占用的时间区间不存在时间冲突时,确定服务是有效服务,并确定服务对子任务的制造区间包含时刻至时刻的时段,时刻是服务对子任务的执行开始时刻,时刻是服务对子任务的执行结束时刻,是服务执行子任务的生产耗时;当时刻至时刻的时段与服务已经被其他任务占用的时间区间存在时间冲突时,确定服务是无效服务;确定服务计划开始执行子任务的时刻包括:按照云制造任务中所有个子任务的执行顺序确定子任务的上一项子任务在服务的执行下的执行结束时刻;根据子任务的服务所在地至服务所在地的运输耗时,确定服务执行完子任务得到的产品运输至服务所在地的到达时刻;当到达时刻不在服务已经被其他任务占用的时间区间内时,以到达时刻作为服务计划开始基于执行完子任务得到的产品执行子任务的时刻;当到达时刻在服务已经被其他任务占用的时间区间内时,以时刻所处的时间区间的结束时刻作为服务计划开始基于执行完子任务得到的产品执行子任务的时刻;确定子任务对服务的等待耗时,是上一个子任务得到的产品运输至服务所在地后等待服务执行完其他任务的耗时;构建云制造任务的综合质量评价函数为: 其中,是子任务的综合质量且基于子任务在相应服务下的制造耗时和制造成本,以及基于子任务选用的服务的制造可靠性确定,制造耗时越短则综合质量越大,制造成本越小则综合质量越大,子任务选用的服务的制造可靠性越高则综合质量越大;子任务的综合质量为: 其中,、、分别为权重且,是子任务的制造耗时的归一化指标且通过负向指标的归一化方法对制造耗时归一化处理得到;是子任务的制造成本的归一化指标且通过负向指标的归一化方法对制造成本归一化处理得到;是子任务选用的服务的制造可靠性的归一化指标且通过正向指标的归一化方法对选用的服务的制造可靠性归一化处理得到;子任务在任意服务下的制造耗时为: 子任务在任意服务下的制造成本为: 其中,是服务执行子任务过程中的生产成本,是子任务的上一项子任务得到的产品运输至服务所在地的运输成本且与运输耗时正相关,是上一个子任务得到的产品运输至服务所在地后至服务执行完子任务的过程中的储存成本且与正相关。
全文数据:
权利要求:
百度查询: 南京航空航天大学 中国航空工业集团公司金城南京机电液压工程研究中心 一种考虑占用情况的云制造服务组合优选方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。