基于遗传算法的模具制造网格服务配置研究  

Study on Service Scheduling in Mould Manufacturing Grid Based on Genetic Algorithm

作　　者：王毅[1,2] 王宗忠[2] 陈庆新[2] 毛宁[2] 

机构地区：[1]仲恺农业工程学院,广州510225 [2]广东工业大学,广州510090

出　　处：《中国机械工程》2011年第11期1307-1311,1317,共6页China Mechanical Engineering

基　　金：国家自然科学基金资助项目(50675039);国家高技术研究发展计划(863计划)资助项目(2006AA04Z132);广东省自然科学基金资助项目(05200197);广东省科技攻关项目(2004B10201030)

摘　　要：从制造项目的实际需求出发,在考虑制造网格中在制品物流的情况下,研究了制造网格环境中服务的优化配置问题,并提出了一种两阶段服务配置方法。首先根据项目任务的时间窗进行了任务候选服务节点集合的搜索匹配,进而使用了遗传算法进行服务的优化配置。在遗传算法中,采用了基于服务节点的染色体编码方法,并设计了染色体生成、选择、交叉、变异的操作算法。最后进行了实例验证,得到了较为满意的配置结果。In accordance with the actual demands of a manufacturing project,taking into account of the material flows,the service scheduling problem under the manufacturing grid environment was studied,and a two-stage service scheduling method was put forward.First,the search for candidate service node sets for each task in the project was carried out based on the task time windows.Then,given the obtained candidate service node sets,a genetic algorithm was used to schedule the services.In the genetic algorithm,the chromosome coding method was based on the service node.And the algorithms for the operations of creating,selecting,crossing,and mutating of chromosomes were designed carefully.In the end,the effectiveness of the algorithm was verified with an example of a simple mould project.

关 键 词：制造网格 服务配置 网格物流 遗传算法 

分 类 号：TH166[机械工程—机械制造及自动化]