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

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

从制造项目的实际需求出发,在考虑制造网格中在制品物流的情况下,研究了制造网格环境中服务的优化配置问题,并提出了一种两阶段服务配置方法。首先根据项目任务的时间窗进行了任务候选服务节点集合的搜索匹配,进而使用了遗传算法进行服务的优化配置。在遗传算法中,采用了基于服务节点的染色体编码方法,并设计了染色体生成、选择、交叉、变异的操作算法。最后进行了实例验证,得到了较为满意的配置结果。

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.