基于遗传算法的制造资源服务链构建方法

《基于遗传算法的制造资源服务链构建方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：10385分类号：研究生学号：1300220010密级：基于遗传算法的制造资源服务链构建方法BuildingManufacturingResource-ServiceChainBasedonGeneticAlgorithm作者姓名：李佳指导教师：李海波副教授学科：计算机科学与技术研究方向：服务计算与云计算所在学院：计算机科学与技术学院论文提交日期：二零一六年六月一日摘要摘要信息技术和网络技术的迅猛发展为企业间制造资源的有效集成和优化配置提供了有力的技术支撑，从而使得制造企业在应对全球化经济竞争时，能够高效地集成优势资源，

2、快速响应市场需求，这对于企业赢得市场竞争具有举足轻重的战略意义。为弥补资源管理方式的不足、实现资源的快速整合和共享，协同制造应运而生。协同制造环境中，业务过程一般都是跨组织的，通过工作流之间的交互实现任务的协同，但资源之间的依赖关系，作为一种约束，其满足性更加难以保证。因此，为整个业务过程构建满足约束关系的资源服务序列更加重要，能够为提高资源调度、资源推荐、资源组合的效率或者效果提供依据。为此，本文通过分析资源之间的依赖关系以及工作流之间的交互特点，针对选取的资源之间可能存在的依赖关系冲突出发，着手研究资源依赖关系的冲突检测以及不

3、含资源依赖关系冲突的资源服务序列的构建。本文主要研究工作如下：(1)资源服务时序模型的建模方法。在工作流模型的基础上，通过分析协同制造模式下资源服务的特点和性质，以及任务之间的时序关系，研究资源服务时序关系，并提出资源服务时序模型的建模方法。(2)资源服务链的依赖关系冲突检测方法。通过对协同制造中资源依赖关系的分析，研究跨组织工作流存在的资源依赖关系冲突，针对资源服务时序关系形成的资源服务链，提出对资源服务链的依赖关系冲突检测框架，并构造相应的资源依赖关系冲突检测算法。(3)基于遗传算法的资源服务链的构建方法。求解无资源依赖关系冲

4、突的资源服务链构建问题，可以转化为多目标优化问题。因此本文采用与问题领域无关、启发式、便于求解多目标优化问题的遗传算法来大量地构建资源服务链。最后，将本文提出的技术和方法应用到中小型企业云制造服务平台上，通过实际应用验证所提技术和方法的有效性。关键词：制造资源资源服务链遗传算法资源服务时序模型依赖关系IAbstractAbstractTherapiddevelopmentofinformationtechnologyandnetworktechnologyprovidepowerfultechnicalsupporttointeg

5、rateandallocatemanufacturingresourceseffectively,sothatmanufacturingenterprisescantakeadvantageofsuperiorresourcesandresponsetomarketdemandrapidlytoglobaleconomiccompetition.Itplaysanimportantstrategicsignificanceforenterprisestowinthemarketcompetition.Tocompensatefor

6、thelackofresourcesmanagementandmakeitpossibletointegrateandsharethemanufacturingresourcesrapidlyandeffectively,collaborativemanufacturingemerged.Incollaborativemanufacturingenvironment,businessprocessesaregenerallycross-organizationalandcollaborativetaskscanbecomplete

7、dbytheinteractionbetweentheworkflows,butdependenciesamongresourcesasaconstraint,ismoredifficulttoensurethatitmeetsresistance.Sothatitismoreimportanttobuildresource-servicesequencesmeetingdependenciesfortheentirebusinessprocess,anditcanmakecontributiontoprovideafavorab

8、lebasisforimprovingtheefficiencyoreffectivenessofresourceschedule,resourcerecommendation,resourcecombination.Therefore,inthi