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

被引量 : 0次 | 上传用户:syblanseyouyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多智能体技术是目前人工智能领域的研究热点,它对解决具有空间分布特点的复杂问题有着独特的优势,是一种具有重要研究意义和应用价值的方法。生产调度是控制与管理一体化的接合部,向上要给企业经营战略决策层提供决策依据,向下要安排生产加工任务,指导监督控制层的运作。由于调度问题大多数都是具有NP难度的组合优化问题,寻找具有多项式复杂性的优化方法几乎是不可能的。将多智能体技术和生产调度相结合,利用多智能体系统的分布求解特性,将复杂任务分解成相对简单的单元模块,通过协商和合作共同完成任务,从而降低单一调度系统设计的复杂性。 本文系统地阐述了多智能体理论及其在生产调度中的应用,通过多智能体技术,把计划分配与任务调度有机的结合起来,实现整个系统的计算机集成。具体研究工作包括以下几个方面: 首先,系统地分析了多智能体系统中智能体之间的通信以及多个智能体之间的协作问题,为基于多智能体技术的调度系统的提出建立理论基础。 其次,对传统的车间调度系统进行了深入分析,在传统调度系统的基础上,建立了一套基于多个智能体系统的车间调度系统模型,系统的智能化通过招标——投标过程来体现,系统的动态性、多目标优化性、全局最优化性,通过一套奖罚制度和综合评价标准来具体实现,本文对其数学模型做出了详细介绍。奖罚制度和综合评价标准,能够很好的满足现代制造系统的要求,很好的解决复杂车间的调度问题,对于实现车间调度智能化起到了重要作用。 再次,在车间调度多智能体模型的基础上,提出了适合动态调度的多智能体模型,并针对机器不确定和任务不确定这两种情况进行了研究。通过把蚁群算法与强化学习相结合,提出了一种基于自适应Agent的车间调度方法。当生产环境发生变化时,蚂蚁会根据历史奖励和立即奖励情况进行决策,实现任务在机器资源上的分配。 最后,将多智能体技术应用到芯片制造生产线动态调度上,给出了基于智能体的动态调度模型,以及智能体决策中使用的调度算法。通过实例,给出了方法的使用过程。 智能体作为一种思想,代表了现代人工智能的发展方向。随着计算机技术、通信技术、自动化技术、制造技术和现代管理技术的提高,生产调度必将向着网络化、智能化、规模化、实用化的方向发展。
其他文献
《摩尔·弗兰德斯》被誉为丹尼尔.笛福小说生涯的巅峰之作。在这部小说里,笛福把女主人公摩尔·弗兰德斯一生的经历与宗教紧密融合在一起,使其拥有独特的审美价值。文章从分
在计算机科学领域和网络领域中,图像压缩技术的发展是现行的一个必然趋势,无论是有损压缩还是无损压缩,算术编码都是必不可少的一个环节。在图像压缩的技术中,算术编码占了很
目前,大型开放式网络课程即所谓的“慕课”已席卷中国甚至全球的教育事业,它打破了以往教师直接为班级学生面授课程的教学模式,为教育事业填上了自己独有的色彩,同是也为计算
沈从文是中国现当代有世界影响的作家之一,他的小说语言独特。在质朴含蓄中表达对自然人性的向往和尊重,借抽象的抒情使小说带有感悟式的哲理,用诗化、散文化的叙述语言成就
《非诚勿扰2》延续了前一部电影《非诚勿扰1》里面的故事,即主人公秦奋通过网上征婚与空姐梁笑笑相识后的故事。但第二部里面加入了新的故事内容,新故事在影片中所占的分量超
超宽带(UWB)无线通信技术是一种利用时域资源的新兴通信技术,因其具有低功耗、良好的抗干扰和抗多经的能力和高的系统容量等优点,而受到越来越多的关注。与蓝牙、802.11b、802.
技术创新已成为现代经济增长的关键。随着科技进步和国际竞争的日益深化,未来区域与区域之间的竞争落到实处正是企业技术创新能力的竞争。加强企业技术创新意识,完善企业技术
随着经济的不断发展和外来文化的不断深入,最近几年,我国与英美国家影视文化之间的交流也日趋频繁,随之而来的就是对影片翻译的逐步升温。作为理解电影情节的辅助手段,影视字
纵观新中国电影片名翻译的历史,期间不同的翻译规范变化交替,不同的社会文化促成不同规范的产生。从新中国建立至1989年,华语电影片名翻译受到人们越来越多的关注,在这些关注
自上世纪80年代起,我国翻译界掀起了一股名著复译热。如今,步入大小书店,来到外国文学作品专架前,各种名著的新旧译本琳琅满目,如俄罗斯文学名著《安娜·卡列尼娜》就有十多个译本