时序约束下面向混合任务的制造云服务组合优化.pdf

《时序约束下面向混合任务的制造云服务组合优化.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第6期组合机床与自动化加工技术No．62014年6月ModularMachineTool&AutomaticManufacturingTechniqueJun．2Ol4文章编号：1001—2265(2014)06-0138-05DOI：10．13462／j．cnki．mmtamt．2014．06．038时序约束下面向混合任务的制造云服务组合优化木刘志，龚本刚，唐娟，桂云苗(安徽工程大学管理工程学院，安徽芜湖241000)摘要：针对面向混合任务的制造云服务组合问题，建立了优化模型并提出求解算法。首先对该问题流程进行了描述，分为混合任务分解，候选云服务推荐和云服务组合优化三个步骤；

2、其次，以整体服务质量最优为目标建立该问题的优化模型。根据问题的特点，使用改进遗传算法对其进行了求解，同时在这一算法中采用基于扩展子任务排序的双层编码和POX交叉算子。最后，通过在服务资源丰富和受限两种情况下的仿真实例验证了优化模型和算法的可行性和有效性。关键词：云制造；服务组合；服务质量；时序约束；混合任务中图分类号：TH166；TG65文献标识码：AHybrid-taskOrientedManufacturingCloudServiceCompositionOptimizationwithTime-sequenceConstraintLIUZhi，GONGBen—gang，T

3、ANGJuan，GUIYun—miao(SchoolofManagementEngineering，AnhuiPolytechnicUniversity，WuhuAnhui241000，China)Abstract：AimingattheHybrid—taskorientedmanufacturingcloudservicecomposition(HTO—MCSC)prob—lem，anoptimizationmodelandasolutionalgorithmareestablishedandproposed．Initially，theprocedureofthisprobl

4、emisdescribed，whichincludeshybridtaskdecomposition，manufacturingcloudservicerecom-mendationandcloudservicecompositionoptimization．Secondly，theoptimizationmodelisestablishedbyaimedattheoptimaiintegratedqualityofservice．Accordingtothecharacteristicsoftheproblem，theim—provedgeneticalgorithmisus

5、edtosolveitandmeanwhilethedoublecodingandPrecedenceOperationCrossover(POX)operator，whicharebasedontheextensionthesub—tasksorting，areadoptedinthisalgo—rithm．Atlast，twosimulationexamplesverifiedthefeasibilityandeffectivenessoftheoptimizationmodelandalgorithmbothunderresourcesabundantandlimited

6、circumstances．Keywords：cloudmanufacturing；servicecomposition；qualityofservice；time—sequenceconstraint；hybridtask展。为此，李伯虎在融合先进制造模式与技术及云计0引言算、物联网、虚拟化、语义Web和服务计算等信息技术随着国际化市场竞争加剧与信息技术的快速发的基础上，提出了一种面向服务、高效低耗、基于知识展，制造模式正经历着由原先依赖企业内部制造资源的网络化智能制造新模式——云制造。云制造将制造向借助信息技术和网络技术充分利用外部制造资源的资源和制造能力虚拟化、服务化，构

7、建一个资源、能力变化。以应用服务提供商(ApplicationServiceProvid—的共享协同与按需使用的制造服务云体系。er，ASP)、制造网格(ManufacturingGrid，MGrid)等在实际应用中，制造云服务的需求日趋多样化和为代表的网络化制造模式取得成效，但因提供的资源复杂化，使得功能相对单一的制造云服务已经无法满服务类型、数量、能力和使用方式有限J，使得基于网足应用需求，因此，将多个制造云服务组合成一个功能络化制造的信息共享不畅、资源利用率不高、产品设计更强大的服务成