基于遗传算法的制造网络服务质量优化.pdfVIP

华南理工大学学报(自然科学版) 第35卷第8期 JonmalofSouthChina of Vol35No．8 Umv“sityTechnology Science 2007 2007年8月 (Natural Edition) August 基于遗传算法的制造网络服务质量优化4 郭于明 孙延明 郑时雄 (华南理工大学机械工程学院，广东广州510641) 摘要：服务质量的合成是面向服务架构系统面临的重要挑战，评价面向服务架构制造 网络最优化的典型标准是加工时间成本和系统响应时间．文中提出了一种应用遗传算法 解决制造网络服务质量优化问题的新方法．首先用着色Petri网和排队论分别对制造网络 的物流和信息流进行建模，然后应用遗传算法时该模型进行调度并获取服务质量的近似 最优解．在该算法中，染色体采用分段基因编码，它们分别是制造网络物流和信息流调度 方案的规则与加权系数的组合；遗传操作包括选择、交叉、变异3种类型．在每一代种群 中，通过仿真得到与每个染色体相对应的各项性能指标值，以模糊综合评判方法求取制造 网络服务质量适应度的函数值．实验结果表明，该方法能有效优化制造网络的服务质量． 关键词：制造网络；服务质量；遗传算法；着色Petri网；排队论；模糊综合评判 中图分类号：TP399 文献标识码：A 随着电子通信技术的发展，网络化制造成为敏 务是通过网络平台，由一系列于服务嵌套、串接而成 捷制造的一种主要实现形式．网络在敏捷制造理论 的，制造网络中的物流和信息流是互为条件和统一 和实践中起到了举足轻蘑的作用，网络化制造是网 络技术、制造技术及其相关技术有机结合而形成的 义成属性模式，如价格、响应时问、可用性和名誉；它 -tq交叉学科，它提供了制造企业在IP网络环境下可能具有特别领域规格的QoS属性，网络服务质量 开展生产、经营和管理业务活动的理论和具体的技 是指网络中软件对数据包调度的机制，例如对应用 术手段、方法，通过这些技术和方法，可以跨越地域 所需网络带宽的一种保汪，确保实时的语音、数据和 限制，使得原本分散的、孤立的企业实现制造资源的 图像的准确传送等．制造网络服务质量是指制造网 优势互补，以一个联合虚拟企业的方式共同参与国 络中信息流和物流统一调度的机制，其体现在确保 际竞争，各企业成为敏捷制造服务链中重要的环节． 实时制造信息的准确传送，同时满足工件交货期和 面向服务的体系结构提供了部署、整合该类服 系统生产率要求等方面． 务的一种方法，依此可构建分布式系统并将单独应 遗传算法(GA)应用于调度问题的研究有很 用功能和流程作为服务提供给终端用户或其他服 多”‘41，大多是针对某一特别领域的调度类型．面向 务．自顶向下而向服务架构的功能体系被划分为服 服务架构系统其中的一个最大允诺是使用服务绑定 务流程、服务、服务描述、服务通信协泌和传输；相对 机制，若用户想最小化制造网络总体响应时间且同 粗粒度对象通过内集一些更细粒度的对象来提供定 时保持完成工件加工任务所需时间成本低于一个限 义良好的功能，在应用程序边界上提供粒度更粗的 terministic 服务实现”‘20．企业制造网络为用户提供的产品服 Polynomial-timehard)，为了探求该问题，