云制造环境下面向动态任务感知的服务组合与调度优化研究

来源 :浙江财经大学 | 被引量 : 0次 | 上传用户:kandyyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济全球化的不断加速,越来越多的制造厂商选择通过将制造资源和制造能力封装为制造服务的方式来增强企业之间的协作以提高企业竞争力,制造业逐渐从面向生产的模式转变为面向服务的模式。云制造是一种面向服务的、高效低耗和基于知识的网络化敏捷制造新模式,云制造技术通过对各类制造资源进行统一集中的智能化管理和经营,从而在整个制造生命周期中为用户提供灵活、敏捷的服务。云制造平台在同一时刻往往会接收到多个用户提交的批量的复杂多功能性的任务需求,而单功能性的服务通常无法满足用户需求,因此一项复杂的任务需要先分解为若干子任务,每个子任务对应着一组服务质量各异的候选服务集。在满足服务质量约束的前提下,各种不同功能的服务被调用和组合,以优化服务状态和执行计划,从而满足多用户需求。因此,制造服务的组合与调度是云制造环境面临的关键研究问题。然而,由于实际制造环境存在不确定性,当环境发生变化时,原有的最优执行方案可能变得非最优甚至不可行,而动态任务是导致云制造环境不确定性的主要来源之一。本文以云制造环境下动态任务为研究对象,以实现制造服务优化配置为目标,对服务组合和调度优化问题进行了深入研究。本文首先建立了一种面向单一任务的云制造服务动态组合模型,提出了两种相应的服务重组方式(即纵向协作方式和速度选择方式)以应对制造过程中突然出现的紧急任务请求。其次,建立了一种面向多任务、考虑新任务到达的云制造服务动态调度模型,该模型综合考虑了服务供应商之间的横向协作和纵向协作。最后,针对上述云制造环境下面向动态任务感知的服务组合模型与服务调度模型的各自特点,根据基础型生物地理学优化算法,分别提出了相应的改进型两阶段生物地理学优化算法和多种群生物地理学优化算法,提高了服务组合模型与服务调度模型的算法求解性能。本文的主要创新点如下:1.提出了一种面向单一任务的云制造服务动态组合模型,讨论了两种服务重组方式(即纵向协作方式和速度选择方式)以应对突然出现的紧急任务请求。为求解上述模型,本文提出了改进型两阶段(即组合阶段和重组阶段)生物地理学优化算法。该算法针对基础型生物地理学优化算法的不足,引入了二维向量编码以适应服务重组问题求解。其次,该算法融合了变邻域搜索算法和精英替换策略。实验结果表明,与基础型生物地理学优化算法、遗传算法和差分进化算法相比,改进型两阶段生物地理学优化算法可以求解到更优的云制造服务组合和重组方案。同时,两种服务重组方式可以有效减少任务完成所需的时间。2.提出了一种面向多任务的云制造服务动态调度模型,讨论了两种重调度策略以应对突然到达的动态任务请求。该模型探讨了多供应链协作模式,综合考虑了供应链中服务供应商之间的横向协作和纵向协作。为求解上述模型,本文提出了改进型多种群生物地理学优化算法,该算法针对基础型生物地理学优化算法的不足,采用了矩阵编码方式,并融合了多种群策略、局部搜索策略以及协作机制。实验结果表明,在调度和重调度两个阶段中,与传统的单供应链模式相比,多供应链协作模式可获得更优的调度方案。同时,与基础型生物地理学优化算法、遗传算法和粒子群优化算法的对比实验表明,改进型多种群生物地理学优化算法可以求解到更优的调度方案。
其他文献
燕爽的"以十八大精神为引领全面加强文明创建工作"一文指出,党的十八大是我国进入全面建成小康社会决定性阶段召开的一次十分重要的大会。学习、宣传和贯彻落实十八大精神,是
应用美国语言哲学家格赖斯的合作原则理论分析《飘》中的语言,试图进一步了解英语语言的特征以及英语国家的风土人情和文化底蕴,从而达到更好地跨文化交流的目的。并且探讨为
为了对青枯菌病原菌的防治及后续研究提供参考,综述了青枯菌基因组的基本特征及主要致病因子,包括胞外多糖I、三型分泌系统和效应蛋白因子、泳动因子、细胞壁降解酶及其对病
广西客家山歌具有丰富的文化内涵和独特的美学特征,但目前面临着传承和发展困境,客家山歌的保护性开发和推广要找到一种切合文化发展规律的途径,解决好保护和创新的关系;同时
贝多芬的《月光》钢琴奏鸣曲是他三十二首奏鸣曲中最出色的一首,也是贝多芬最满意的一首作品。该作品思想内容充实、形象生动、个性鲜明,布局大胆富有创造性,具有动人的音乐
<正>陈道明在接受采访时曾说,"我越看烂片就越要看下去,心里永远在想,非常仇恨地想——我看你到底能烂成什么样?看完以后有一种被虐的快感。"大多数年轻人一时之间可能很难明
<正>与其将《日夜书》定位为"知青文学",倒不如说这是一部以时间为主题的小说。《日夜书》开篇第一句就在提示我们,时间的变迁所具有的历史含义才是作者发力的关节点,"多年以
<正> 在1:400万中国大地构造图上,中国东部划分的主要构造单元有:内蒙古大兴安岭褶皱系,吉黑褶皱系,中朝准地台,秦岭褶皱系,扬子准地台,华南褶皱系(南华准地台),东南沿海褶皱
情感谈话类节目中即兴谈话的不可预知性使得主持人素质显得尤为重要。本文试图结合日常节目中的一些具体内容,就主持人的自身素质对情感谈话类节目的质量影响提出一些看法。