文档介绍：大连交通大学
硕士学位论文
车间控制智能贴片通讯平台中多智能体协作的研究和实现
姓名:吴谢平
申请学位级别:硕士
专业:计算机应用技术
指导教师:梁旭
20091213
摘要协作可以定义为若干个任务在一些机器上进行加工”如何按时日虺杀径曰骱臀了多智能体协作方法,设计了一种新的基于车间控制智能贴片中多智能体协作的调度系本文首先阐述了智能贴片系统结构以及协议,基于当前现状,深入进行了多智能体系统协作行为的研究。基于车间控制的基本问题,本文采用多智能体协调方法设计了一种新车间控制智能调度系统。首先分析了多智能体车间调度系统基本框架主要包括工件智能体,车间任务智能体,设备智能体以及管理和监控智能体,详要介绍了多智能体协调系统的运行,以及他们的操作规则。在基于多智能体的生产调度系统中,资源分配、调度策略和系统目标都要通过智能体之间的协调才能实现。接着分析了比传统的调度系统相比分布式控制结构实现、任务和个性化需求的简易实现、采用了改进了模拟退火动态调度遗传算法提高针对多智能协调需求,本文重点进行协调策略建模,详细分析了多智能体的核心问题多智能体协作算法、以及改进的多智能体协作算法的实现。最后,通过多智能体系统例子说明了本论文所设计的改进的多智能体协作算法拥有较小的平均产品延迟率,并且可用于解决考虑加工时间和加工成本的情况,比一般的调度系统更能实现效率。关键词:多鳎桓慕亩嘀悄芴逍魉惴ǎ怀导涞鞫力等资源进行安排”使某些目标函数达到最优。在车间控制智能应用领域,由于现代调度的复杂性,而且在运行环境上越来越充满了不确定性,系统的制造任务经常动态变化,这些不确定性、动态性和复杂性组合在一起,使调度变得更加困难,为了处理这种不断增长的不确定性和复杂性,调度系统必须具有较强的适应性、鲁棒性和可伸缩性。本文采用统。效率等优点。午问控制杆能贴片通、、,彰钾能体协.”:的研究手实现
篗琲甅·,人迮交通人学中形.,,瑀猧,,誻篒;””甀,,瑃,,,甀琣—.,.瑃,瑄猘’琭琧.Ⅱ
搴、呼彳气日期:加罩大连交通大学学位论文独创性声明果,也不包含为获得太整塞通太堂或其他教育机构的学位或证书而本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢及参考文献的地方外,论文中不包含他人或集体已经发表或撰写过的研究成使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。本人完全意识到本声明的法律效力,申请学位论文与资料若有不实之处,由本人承担一切相关责任。/学位论文作者签名:年耭弓日
僦黼始舅、晰锄签名剽日期:伽昱铮琭日日期:撕了年涸耭厂日大连交通大学学位论文版权使用授权书本学位论文作者完全了解太董塞通太堂有关保护知识产权及保知识产权单位属太整塞通太堂,本人保证毕业离校后,发表或使用论文工作成果时署名单位仍然为..大连交通大堂口学校有权保留并向本人授权太鎏交通态堂可以将学位论文的全部或部分内容编入留、使用学位论文的规定,即:研究生在校攻读学位期间论文工作的国家有关部门或机构送交论文的复印件及其电子文档,允许论文被查中国科学技术信息研究所《中国学位论文全文数据库》等相关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论C艿难宦畚脑诮饷芎笥ψ袷卮斯娑阅和借阅。文。学位论文作者毕业后去向:工作单位:通讯地址:电话:邮编:电子信箱:
绪论随着现代制造业的发展,小批量,多类型,有不同完工时间和产品要求的产品需求逐步取代大批量单类型的产品制造计划。在这种情况下,提高生产调度水平和产品竞争情况和设备使用情况,及时调整生产计划和资源分配。这样以来如何利用车间的现有资源包括实时的加工能,满足被加工任务所需的各种约束如加工次序,所需机器,按时完成所有的任务包括性能指标最小,同时得到企业最优的综合利益,就成为一个十分现实和迫切的问题。综合利益最优通常有以下几类准则:最大效率准则。在市场规模无限的条件下,以最快的生产速度生产制品、满足市场,以此获得更大的利润。其中包括作业交货期、工件平均流通时间、作业完成时问、设备利用率及生产率等。最小费用准则。在产量一定并且产出时间不影响经营成果的条件下,以成本最低为原则组织生产,以实现利润最大化的目的。其中包括生产成本、拖期生产的惩罚费用及提前完工的库存费用等。最大利润率准则。在其它条件一定的情况下,以投资收益比最大为目标组织生产。在综合考虑利益时,主要是采用权重系数法给单个目标值赋予随机数权重,然后线性相加转化为单目标优化问题,但往往具有不平衡性,通常无法给出一个合理的间调度问题,采用改进的算法提高了效率。力,要求调度控制系统能够实时动态响应生产任务的不确定变化,同时反映车问的生产权重系数。为