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

第6期 组 合机 床 与 自动化 加工 技术 No．6 2014年6月 M odularM achineTool AutomaticM anufacturingTechnique Jun．2Ol4 文章编号：1001—2265(2014)06-0138-05 DOI：10．13462／j．cnki．mmtamt．2014．06．038 时序约束下面向混合任务的制造云服务组合优化木 刘 志，龚本刚，唐 娟，桂云苗 (安徽工程大学 管理工程学院，安徽 芜湖 241000) 摘要：针对面向混合任务的制造云服务组合 问题，建立 了优化模型并提 出求解算法。首先对该 问题 流程进行了描述，分为混合任务分解 ，候选云服务推荐和云服务组合优化三个步骤 ；其次，以整体服 务质量最优为 目标建立该问题的优化模型。根据 问题的特点，使用改进遗传算法对其进行了求解， 同时在这一算法中采用基于扩展子任务排序的双层编码和 POX交叉算子。最后，通过在服务资源 丰富和受限两种情况下的仿真实例验证了优化模型和算法的可行性和有效性。 关键词：云制造；服务组合；服务质量；时序约束；混合任务 中图分类号 ：TH166；TG65 文献标识码：A Hybrid-taskOrientedM anufacturingCloud ServiceCompositionOptimizationwith Time-sequenceConstraint LIUZhi，GONGBen—gang，TANGJuan，GUIYun—miao (SchoolofManagementEngineering，AnhuiPolytechnicUniversity，WuhuAnhui241000，China) Abstract：AimingattheHybrid—taskorientedmanufacturingcloudservicecomposition(HTO—MCSC)prob— lem ，anoptimizationmodelandasolutionalgorithm areestablishedandproposed．Initially，theprocedure ofthisproblem isdescribed，whichincludeshybridtaskdecomposition，mna ufacturingcloudservicerecom- mendationandcloudservicecompositionoptimi zation．Secondly，theoptimizationmodelisestablishedby aimedathteoptimai integratedqualityofservice．Accordingtohtecharacteristicsofhteproblem ，hteim— provedgeneticalgorihtm isusedto solve itand meanwhile thedoublecoding and PrecedenceOperation Crossover(POX)operator，whichraebasedontheextensionhtesub—atsksorting，raeadoptedinthisalgo— rithm ．Atlast，twosimulationexamplesverifiedthefeasibilityandeffectivenessofhteoptimizationmodel andalgorithm bothunderresourcesabundantandlimitedcircumstances． Keywords：cloudmanufacturing；servicecomposition；qualityofservice；time—sequenceconstraint；hybrid task