云制造环境下基于多目标粒子群算法的虚拟制造单元优化.docxVIP

云制造环境下基于多目标粒子群算法的虚拟制造单元优化 0 云池构建阶段的研究进展 云生产是利用虚拟化和物联网等先进信息技术，整合和整合不同地区、不同公司的各种生产资源，从而建立一个规模大、广扩展性和高可扩展性的虚拟资源云池，并对分散资源进行集中管理，为用户提供可靠、优质、便宜的服务。杨海成等针对制造业现状,为实现制造资源的高度共享,将当代信息技术前沿理念拓展到制造业中,提出云制造是一种制造服务,资源整合是云制造的特点之一;因此在虚拟资源云池构建阶段如何表达虚拟资源并面向需求组合优化,是实现资源整合的关键之一,对云制造的实现具有重要意义。 国内外学者在资源云池的框架、虚拟化接入等方面已经有了初步的研究进展。任磊等论述了虚拟化支持下的云制造关键技术,提出了虚拟资源云池构建的理论框架;张霖等采用资源虚拟化接入的方法将制造资源转化为虚拟资源,阐述了云制造中“制造云”的构建过程;孟祥旭等探讨了云制造模式及特征,研究了云制造资源与能力云端化等支撑技术,提出了云服务系统的架构;李伟平等分析了云制造的内涵及其关键技术,并对资源建模与描述进行讨论,用XML Schema描述一个车床实例。从已有的研究中发现,将虚拟资源接入到资源云池后,需要对资源进行建模并将其面向需求组合优化形成具体的实例,才能使平台快速搜索与匹配虚拟资源。国内外许多学者对资源的建模与优化组合求解进行了研究,取得了大量成果。在资源建模方面,贺文锐等为解决网络化制造环境下资源发现的问题,基于Web本体描述语言(Web Ontology Language,OWL)构建了面向制造功能描述的资源信息模型;武蕾等提出了一种基于Web服务资源框架的资源服务化封装方法,采用基于模板的形式对资源描述进行建模;JAY等使用面向对象的建模方法整合了产品设计、加工等制造周期资源,给出了资源模型结构;Tao等通过研究统一建模语言(Unified Modeling Language,UML)到可扩展标记语言(extensible Markup Language,XML)的映射,提出了基于XML的制造网格资源信息描述模型;Parag等提出一种统一制造资源模型(Uniform Manufacturing Resource Model,UMRM),解决了数控系统各个要素的信息建模。在资源聚类组合优化方面,王雷等对制造单元协调组织模型进行研究,提出基于粒子群优化(Particle Swarm Optimization,PSO)算法的制造单元聚类方法;冷晟等在虚拟制造单元可重构的环境下,采用蚁群遗传优化算法对资源选择与分配问题进行了研究;Jannes等在考虑负载均衡、最小化流动成本与提供充足的柔性的条件下,使用数学规划法将制造设备和人力实时重组为虚拟单元;Saadettin等在多加工路线与多加工设备条件下,提出一种启发式遗传算法,用以解决车间调度中虚拟制造资源聚合的问题。 从以上研究发现,目前对虚拟资源云池的构建研究有了一些初步的框架性成果,但在云池构建阶段专门针对云池中的虚拟资源进行建模和组合优化的方法并无深入讨论;网络化制造中虽然拥有大量资源建模与组合优化的研究成果,但是并不适用于云制造环境下的云资源的发现与匹配。针对以上问题,本文在虚拟资源云池构建阶段,结合云池中虚拟资源的特点,提出一种基于XML数据模型与OWL语义模型的协同建模方法,对虚拟资源建模进行描述,以便于资源的共享与发现;建立基于服务成本、服务效率、服务质量和信誉度的多目标优化数学模型,采用协同多目标PSO算法对该优化问题进行求解,将虚拟单元面向产品实例化,以便于资源与需求之间的快速匹配。 1 虚拟资源云池的构建运行过程 根据网络中的资源分布与用户需求,本文通过构建虚拟资源云池,为用户建立一个相对稳定的资源视图,在因特网“尽力而为”服务的基础上,为用户提供服务质量的保证。虚拟资源云池的构建运行过程(如图1)可以描述为:使用物联网、虚拟化等技术,对分散的云制造资源(如制造设备、设计资源、知识、仿真资源等)进行感知并虚拟化接入;对资源进行建模,构建支持语义与共享的资源描述模型,对于不同的需求,可以将不同虚拟资源按照一定的逻辑关系与约束优化进行组合,实例化为具体的虚拟制造资源,虚拟资源封装接入到云平台中,平台可以根据用户提出的需求实现快速匹配;因此合适的虚拟资源建模方法与优化组合方法是虚拟资源云池构建与运行成功的关键。 2 云池资源协同建模 在云制造环境中,虚拟资源池集成了大量的异构云制造虚拟资源,这类资源以服务的方式全面共享,提供给云平台的客户。因此,首先需要使用相关的资源描述规范对资源进行建模,构建支持语义的资源描述模型,这是实现虚拟资源社会化共享和优化配置的基础。云池中的资源种类多、规模大,具有描述异构性、服务封装性等特点,因此需要多层次、多维度地