文档介绍：武汉理工大学
硕士学位论文
基于多Agent技术的制造车间调度系统设计与实现
姓名:刘东
申请学位级别:硕士
专业:通信与信息系统
指导教师:周祖德
20090501
要摘随着先进机械制造技术的飞速发展和市场需求的快速多变,产品种类越来越复杂,产品周期越来越短。车间内传统的固定单元生产模式以及仅靠经验来管理调度的模式已经不能应对实际车间中随机事件的发生,不能实现对每一次加工任务的最佳配置。如何使车间调度系统具有满足需求多样性的柔性、接受新的特征功能的开放性、自主地进行生产规划的智能性,成为研究车间调度系本文以制造车间为背景,在分析了国内外相关研究成果及其发展现状的基础上,重点研究了制造车间生产调度问题。魑R恢志哂凶灾餍浴⒅鞫浴交互性等特征的实体,由它组建的低诚嘤Φ木弑噶朔植际讲⑿写怼⒔壮性、开放性等特征,因此适合应用于处于动态环境中的车间调度。本文提出了一种三层的车间控制结构以及建立在敏捷制造理论基础上的四个功能模块组成的功能模型。在此基础上针对制造车间生产调度中所需的优化算法,在提出的制造车间生产调度系统中综合运用了蜂群算法和遗传算法。同时根据制造车间实际,改进了蜂群算法。基于多闹圃斐导渖鞫龋凼隽薃技术的核心内容以及其在制造车间中的应用,在基于制造车间低车男枨详细分析上,重点论述并设计了一种基于多际醯闹圃斐导渖鞫饶针对设计的调度模型,分析了开发平台的选择、软件运行环境等,运用语言和面向对象技术等,基于平台,设计和实现基于纳鞫认低及其核,2⒔岷弦桓錾道愿慕蟮姆淙核惴ㄔ诘鞫认低持械脑用进行仿真,验证了其优化效果。蜕鲜鏊惴ǖ囊胧沟贸导涞鞫认低晨梢宰主地分析当前车间的设备情况和任务情况,以全局优化为目标,自动地生成生产方案,并解决可能出现的单凭人员操作难以应对的复杂问题。关键词:智能体;多智能体系统;制造车间调度;蜂群算法统的焦点。型。武汉理工大学硕士学位论文
谢,猻琣,瓹狝武汉理工大学硕士学位论文琣猘..甌猄琤狾猄...瑃甌
,:籑;武汉理工大学硕士学位论文,.猄籗猄
期:竺撼荆荷独创性声明学位论文使用授权书本人声明,所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得武汉理工大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。本人完全了解武汉理工大学有关保留、使用学位论文的规定,即:学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权武汉理工大学可以将本学位论文的全部内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存或汇编本学位论文。同时授权经武汉理工大学认可的国家有关机构或论文数据库使用或收录本学位论文,并向社会公众提供信息服务。C艿穆畚脑诮饷芎笥ψ袷卮斯娑研究生┟导师┟签名:日期,
绪论第课题背景及研究意义相关领域国内外研究现状在制造车间环境中,车间调度起到了协调物流和信息流的作用,它是生产车间实现面向任务组织生产、适应内外环境变化以及对外协作的核心模块。生产调度作为生产管理的核心内容和关键技术之一,是提高车间调度系统对各种生产资源以及生产任务调度的效率的重要方式,是使企业生产效率最大化,完成生产计划的关键手段。在实际动态车间中,很多随机发生的事件,给车间调度带来很多不确定的问题。这就要求车间调度系统应该具有满足需求多样性的柔性、能接受新的特征功能的开放性、自主地进行生产规划的智能性。等提出按照订单制造:..的概念,以满足用户需求为宗旨来获得更多的订单在提出的随机制造系统:强调按照订单生产篜—.,使得制造系统需要对随机到达的订单或订单的变化做出及时反映等提出企业要像“裁缝茄贫愎丝透鲂曰G蟮牟贰U庑┧枷牒头椒ǜ圃煲适应多变的市场提出了比较好的解决方案,另一方面,也反映了市场要求企业向柔性化、快速反映方向发展综上,研究多资源生产动态优化调度问题,对促进企业中车间级生产管理的发展和各种生产资源的合理优化配置、对提高我国制造业入世后的竞争力都具有重要的意义车间调度作为制造企业生产过程的一个重要问题,对它的研究兴起去上个世纪五十年代。在研究方法上,最初是集中在整数规划、多目标优化、仿真和简单规则捎诘鞫任侍庵写蠖嗑哂蠳烟匦,调度问题是最难的组合优化问题。车间调度问题是一个被普遍公认的作为在实践中遭遇到的最难的完全问题之一。由德国科学家和在年提出的众所周知的×个任务和机器实例的车间调度问题,在年的时间里才得到解决。武汉理工大学硕士学位论文
×的问题在现在仍就被认为是当代最好方法所不能解决的<负跛兄谒周知的最优化和相似的技术都已经应用到校ㄏ咝陨杓、拉格朗日松弛算法⒎