基于多Agent协作的复杂多变生产系统调度研究

来源 :中国科学院沈阳自动化研究所 | 被引量 : 0次 | 上传用户:a5346160
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,全球化市场的形成及技术变革的加速,制造业面临着新世纪的机遇和挑战,为适应市场竞争,满足生存和发展需要,多种制造模式应运而生。敏捷化智能制造模式是其中的典型代表。该模式强调产品制造过程中企业间在制造执行层的协作,充分利用不同企业的制造资源,达到敏捷响应市场变化和满足用户个性化需求的目的。在敏捷化智能制造模式下,生产系统的管理和控制己超出单个企业的范畴和传统的集中控制方式,更多地体现出复杂、动态和分布协调的特征。这就使得制造系统的管理与控制问题,包括生产调度问题变得更加复杂,无论是管理和控制方式、组织结构,还是决策准则发生了深刻的变革。相应地,要求生产调度系统能够支持生产活动各个环节的合作、资源共享和分配,实现对生产活动合理的组织、调度和管理,对分布自治生产环境下不确定性和突发事件进行处理,并具有快速适应变化和技术更新的能力。   面对这些新的特点和要求,如何创建新的适用于敏捷化智能制造模式下的生产系统调度体系,建立起强有力的生产运作机制,将分布于各企业之间的各种制造资源统一起来,协调一致地进行生产,实现共同的生产目标,是生产调度系统所面临的、迫切需要解决的问题。   为此,本文采用具有分布协作能力的多Agent技术来构建敏捷化智能制造模式下的生产调度系统,通过Agent的自决策和协作实现生产调度。提出协作上下文的概念以反映生产环境对Agent协作模型和策略的要求,从而实现不同生产环境下Agent的自适应协作。文中进一步提出了具有动态分配能力的基于改进合同网的协作模型和具有规划能力的基于组合拍卖的协作模型,给出了基于拉格朗日松弛的组合拍卖设计。并对给出在系统出现紧急事件的情况下,以切换协作模型和策略的方式来实现的生产系统再调度。具体地,主要的内容如下:   本文首先对现有的生产调度研究成果进行了回顾和总结,指出在新的制造形势下生产调度系统体现出复杂、动态和分布协调的特征。面对这些特征和要求,不仅需要研究新的、更实用的调度算法,还需要从系统的角度出发,研究适应复杂动态生产系统调度需求的系统模型、调度机制以及相应的调度策略和方法。在已有研究中,基于多Agent的生产调度方法研究已经取得了一定的成果,但存在协作模型和策略与生产调度问题存在紧密的耦合、难以满足复杂多变的生产调度要求的问题。因此,充分利用和发挥多Agent技术的协作优势,以不同的协作模型和策略适应不同的生产场景,从而提高Agent协作的适应能力,成为研究基于Agent的生产调度中的一个重大而又迫切的课题,这也是本文研究工作的出发点和目标所在。   本文分别从生产系统到多Agent系统的映射、Agent的结构模型、多Agent系统的体系结构和面向生产调度的多Agent协作机制和策略等几个方面对Agent技术在生产调度中的应用的研究现状、存在的问题和发展趋势进行了简单回顾和分析。在此基础上,给出了本文采用的基于Agent的生产系统建模方法,该方法兼顾产品制造过程和生产资源管理,采用混合建模方法,既包含资源Agent和任务Agent,又包括功能Agent和管理Agent。并给出了Agent的定义和功能,完成了各类Agent的结构搭建和描述。   组织控制结构在制造系统中起着举足轻重的作用。本文对制造系统控制结构的研究现状和发展趋势进行了深入研究,提出了一种分布式结构与递阶结构相集成的混合控制模型与结构。在该结构中,通过引入调解Agent方法减少系统中Agent间的协调活动开销,提供了开放的、可扩展的框架结构,确保了系统的稳定性和可扩展性。   完成系统组织结构和Agent模型的构建之后,如何有效地控制和协调系统内各个Agent的行为,获得满意的调度结果是一个非常棘手却又至关重要的问题。为此,完成了从生产调度问题到多Agent协作问题的映射,将生产调度问题映射成了一个多Agent协作问题。同时,提出了协作上下文的概念,并建立了面向生产调度的多Agent协作框架。在该框架的支持下,Agent根据不同的协作上下文采用不同的协作模型和策略进行协作,最终完成生产调度目标。   混合式调度系统控制结构和基于Agent协作的调度框架,为解决生产调度问题建立了良好的支撑环境,然而,系统目标的最终实现,还有赖于良好的协作模型和策略。因此,对具有动态反应能力的基于改进合同网的协作模型以及具有一定规划能力的基于组合拍卖的协作模型进行了研究。以具有路径柔性、in-tree次序约束的生产调度问题为研究对象,给出了基于拉格朗日松弛的组合拍卖设计。并以系统的扰动处理为例,探讨了系统如何通过选择不同的协作模型以适应不同的协作上下文,给出了系统切换协作模型的详细过程。   此外,在对Agent模型、系统组织结构、协作框架和协作模型研究的基础上,利用JADE平台,设计并开发了一个基于Agent的生产调度原型系统,并将前面的研究成果应用到该原型系统中。在实现多Agent应用系统的模块化、提高软件原型的可操作性和易用性的基础上,通过对基于Agent的生产调度仿真实验,验证了基于多Agent协作生产调度的可行性和有效性,以及系统在车间扰动下的动态调度能力。   文章最后对已取得的研究成果进行了总结,并对进一步需要研究的问题进行了展望。
其他文献
斑潜蝇是对害瓜类、豆类、茄果类以及伞形花科等形成危害的昆虫,南美洲是其原产地,在国内除青海、西藏和黑龙江以外的区域中均有分布.斑潜蝇不仅会影响植物的正常生长过程,还
随着激光选区熔化技术(SLM)的不断发展以及生物植入材料需求的不断增加,SLM技术在医疗植入领域的应用引起了国内外研究人员的广泛关注。SLM技术最大优点在于能够直接成形任意
冲裁属于切断工艺的一种,是利用冲模使材料分离的一种冲压工序。冲裁加工具有生产效率高,材料利用率高,设备比较简单,对操作人员技术要求不高等,尤其适合大批量生产。不同约束条件
光度性能是台灯最基本的性能指标之一.参照国家标准GB/T 9473-2017《读写作业台灯性能要求》,研发了一套多探头台灯光度性能检测系统.该检测系统采用多个TSL2561光照数字传感
正常人超过48~72小时不解大便即为便秘,多数人每日排便一次,但隔日排一次也属正常。很多人觉得便秘不是什么大不了的毛病,自行吃点泻药就可以解决问题了,但门诊上常会遇到一些病人吃泻药都不能顺畅排便。那时候再想改善便秘的情况就会比较困难,长期便秘容易诱发肛裂,尤其是夏季的气候干燥,且饮水减少,新鲜蔬菜、水果食用不足,往往导致便秘或粪便干结,长期排便困难干结的大便可划破肛门,长此以往就会发生肛裂。而肛裂
期刊
期刊
随着互联网的发展,我国已经进入到大数据时代,各行各业也得益于大数据的支持,向着更好的方向发展.在大数据的支持下,人力资源管理工作的整体质量和效率都有了质的飞跃,可以说
模具生产是典型的单件小批量生产,一般按客户订单组织生产。模具结构复杂、各部件之间的时序约束关系复杂,成套性要求严格,加工工序量较大,订单到达随机,对交货期要求较高,较难进行
在人力资源管理中,充分发挥基层工会的作用能够弱化管理工作的难度.基于此,本文阐述了基层工会在人力资源管理中明确方向、提高职工认可度、优化计划有效性的作用,并介绍了管
随着我国建筑材料检测工作的深入,这一检测工作的重要性和必要性也逐渐的显露出来.合理的开展建筑材料检测不仅仅能够在一定程度上保障建筑工程的施工质量,同时也能够在很大