多智能体在柔性制造系统调度中的应用研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:baiyunmtq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
柔性制造系统有众多资源,如柔性机床、运输工具等。从逻辑上看,它是一个分布式系统,因为在同一时刻,有多个任务在这个系统上被处理;同时,柔性制造系统又是柔性的,说它是柔性的,最主要的原因是一个任务有不同的处理方案(加工路线)。因此柔性制造系统对调度的要求较复杂:“快”(决策迅速)、“动”(动态性能好)、“优”(结果好)。由于FMS系统资源的复杂性,大多数学者研究的FMS调度问题或是规模较小,忽略了很多实际因素,或是提出的模型难以求解,都无法很好地解决实际生产问题。 多智能体技术是一种解决分布式问题的人工智能技术,在多智能体系统中,一组自治的智能体之间相互协作,共同完成一个复杂的问题。利用多智能体技术,本文提出了一种基于多智能体的FMS调度系统,试图满足柔性制造系统对调度的要求——“快”、“动”、“优”。 首先,介绍了柔性制造系统与多智能体的基础知识,结合合同网体系结构,本文提出了FMS调度多智能体系统的角色模型——招标委员会角色模型,并根据招标中出现的问题提出了智能体的协调模型;根据系统的整体结构,将角色模型中的角色分配到各个智能体个体上,从而抽象出智能体的角色模型和通信模块。 然后,设计一个智能体通用的通信模块,智能体之间可以利用自己的通信模块与其他智能体进行通信。智能体通信的内容必须能够被对方所理解,根据FIPA规范,定义了FMS调度多智能体系统的通信原语。 最后,为了模拟本文提出的方案,运用iava与SQL 2000数据库开发一个基于多智能体的柔性制造系统仿真软件系统FMS Simulator。利用UML语言,本文对软件的需求进行了分析,并设计出智能体的类图。提出了接力棒式传递方式用于调度智能体线程。本软件不但可以对具体加工任务做出调度,而且可以动态仿真调度的过程,并绘制调度的甘特图,形象直观,有较高的应用价值。利用各个Agent的当前时刻数据,对FMS的调度过程进行了仿真模拟,运行结果良好。
其他文献
氧化铝作为一种基础的工业原材料,对国民经济的发展起着相当重要的作用,而我国氧化铝生产无论从数量还是质量上都不能满足国内市场的需要,如何提高氧化铝的质量是氧化铝生产厂家
作为一种新的管理哲学,供应链管理在二十世纪八十年代后期由西方学者提出后,受到学术界和企业界的广泛关注。许多著名的跨国公司如HP、IBM等在供应链管理的实践中取得惊人的成
学位
随着工业生产水平和居民消费能力不断提高,羽绒加工产品需求量逐年提升,人们对羽绒产品保暖、时尚、舒适等的要求愈来愈高。羽绒制品在生产加工过程中,称重填充环节是影响其质量
江铜集团有色金属闪速冶炼过程综合自动化系统产业化示范工程是国家发改委批准设立的国家工业自动化高技术产业化的一个专项,本课题铜电解液循环系统的稳态优化是该专项的一个
国民经济动员仿真演练可以大大节省在真实环境下国民经济动员演练所需要的人力、物力、财力。在动员仿真演练中,执行动员运输任务的优化调度是国民经济动员重要的环节之一,如
进入二十一世纪以来,我军加大、加快了现代化建设的步伐,许多重大的军事施工项目被提到了议事日程,对施工质量提出了更高的要求。另一方面,许多工程部队都装备了比较先进的现代化
焦炉作为一种结构独特的工业炉窑,既是焦炭生产的关键设备,也是焦化厂最大的能耗设备,在炼焦厂的总能耗中,焦炉加热用的煤气量约占总能耗的大半,而且焦炉在生产过程中工况条件恶劣
随着现代物流业的迅速发展,配送系统变得越来越复杂。部分原因是公司的不断合并形成了很多大型的机构,使得调度者需要面对更大、更复杂的问题;另一部分原因是随着市场竞争的加剧
学位