基于多智能体的生产调度方法及其应用

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:JK0803_chenjianchao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多智能体技术是目前人工智能领域的研究热点,它对解决具有空间分布特点的复杂问题有着独特的优势,是一种具有重要研究意义和应用价值的方法。生产调度位于CIMS体系结构中的中间层,是控制与管理一体化的接合部。向上要给企业经营战略决策层提供决策依据,向下要安排生产加工任务,指导监督控制层的运作。因此,生产调度是实施CIMS的关键。由于调度问题大多数都是具有NP难度的组合优化问题,寻找具有多项式复杂性的优化方法几乎是不可能的。将多智能体技术和生产调度相结合,利用多智能体系统的分布求解特性,将复杂任务分解成相对简单的单元模块,通过协商和合作共同完成任务,从而降低单一调度系统设计的复杂性。 本文系统地分析了多智能体系统的概念和组织行为,提出了基于多智能体的车间调度模型,并利用面向对象编程技术对调度问题进行仿真。研究工作主要包括以下几个方面: 1、系统地分析了多智能体系统中智能体之间的通信以及多个智能体之间的协作问题,为基于多智能体技术的调度系统的提出建立理论基础。 2、通过对面向Agent的分析与建模方法的探讨,建立了制造车间的MAS模型。该模型采用实体型智能体,将参与车间调度的实体浙江下业人学硕}学位论文抽象为管理者Agent、任务Agent和资源Agent,并按照合同网协议进行智能体之间的协调和合作,以达到智能体共同协商来完成订单加工任务。建立、分析了三种智能体的功能结构,着重论述了智能体的协商过程,并针对一个基于Job一shop类型的柔性调度实例进行仿真。 3、在车间调度似S模型的基础上,提出了适合动态调度的多智能体模型,并针对机器不确定和任务不确定这两种情况进行了仿真。此外,我们还介绍了基于改进遗传算法的柔性作业车间调度方法 (FJSP),并提出了结合遗传算法的混合调度模型及方法。 4、总结了前人的研究成果,将遗传算法、神经网络算法以及多智能体技术应用到具体的生产调度上,并结合课题项目介绍了生产计划与调度智能算法软件包的结构和功能。在分析了系统的功能需求并充分考虑实际生产过程后,我们提出了整个软件包的框架结构,从功能角度和工作流程两个方面,论述了整个软件系统的结构;同时,我们又从软件开发的角度,详细说明了数据库的设计及算法部分的软件实现。最后,我们给出了一个实际的生产实例,利用软件包进行实际的优化调度并分析了结果。
其他文献
本文是作者在江苏长江电气集团博士后工作站科研工作的总结,主要包括低压万能式断路器新一代控制器—可通信智能控制器研制和基于神经网络的电器性能综合评估研究两部分内容.
文中重点要解决的是物流配送路径问题(LRP,VRP)的多目标优化求解算法和优化调度控制方法;采用智能优化算法(遗传算法等启发式搜索技术)同时结合聚类分析理论,求解物流配送优
随着社会的不断发展,人们对乳制品的需求量也在不断的增加。奶量测产作为原奶下线的第一步在整个乳制品生产过程中起着十分重要的作用,它直接影响着企业管理者对整个企业的最终
随着多媒体技术和网络的发展,越来越多的多媒体文件以数字视频的形式展现给顾客和消费者,以及广大观众,并且广泛的分布在网络上。因此,知识产权的保护问题就成为了如今的技术
卫星舱布局设计是考虑将有效载荷(仪器、设备)合理的放置在卫星舱内,以满足卫星设计的各种约束要求并优化各项性能指标,它属于带性能约束的复杂布局设计问题。卫星舱布局优化设
上海城市网格是以Internet网络为基础设施,通过网格技术来整合和管理城市区域的计算资源、信息资源及应用系统,促进城市信息化、智能化的建设。面向交通信息服务的示范应用系统
将现代计算机和网络技术用于政府机构,实现其管理服务的电子化、自动化、无纸化是当前我国信息化建设的重要环节。互连网发展的日新月异,带动了该领域内应用技术的更新,为实现电
原油调合是炼化企业原油加工的首道工序。通过原油调合,可以减少常减压装置(CDU)进料性质波动,从而提高原油利用率,降低成本,提高企业经济效益。目前我国原油调合仍以手动调合为
随着生产制造过程复杂性的增加,传统的基于单机器人的生产系统已经难以满足生产任务的需求。多机器人协作系统得益于自身的特点,提供了更好的灵活性,更强的负载能力,有能力完成一
三维曲面点集的采样、三角形剖分以及据此重构曲面的问题一直是计算几何、计算机辅助几何设计、逆向工程等实际应用中非常重要的课题之一,论文以三维点集作为研究对象,研究了三