基于多Agent系统的生产计划与调度研究.pdf

同济大学经济与管理学院硕士学位论文基于多Agent系统的生产计划与调度研究姓名：王洪锋申请学位级别：硕士专业：信息管理与信息系统指导教师：黄立平20081201摘要混合结构作为多苹氲鞫认低车奶逑到峁鼓Ｐ停⒎治隽舜讼低将治类即管理⑷挝馎和资源２⒔岷掀笠凳际的生产流程设计了相应的多苹氲鞫忍逑到峁埂本文在多苹氲鞫忍逑到峁沟幕∩希晗干杓屏讼低持行要实现的主要算法。解决了多苹氲鞫认低衬诘个核心问题第一个是订单优先权的确定第二个是生产任务的分配第三个是生产任务的调度。本文详细论述了这些问题酶内部算法和过程。使用椒ḿ扑懔硕┑数据给出了一个生产分配计算的实例详细艇释了在生产分配的招投标过程中的计算与选择过程。同时本文探讨了多低车南喙厥迪旨际鹾推教ǎ芯苛薋曜和平台并研究了合同网模型的程序实现以及系统中关键类和方法的实郃系统制造系统生产调度对生产过程进行合理有效的控制是企业管理中的一个重点和难点问题有效的优化和调度技术的研究和应用已经成为先进制造技术实践的基础。分布式人工智能技术为生产计划和调度的研究提供了基本的技术支持。本文主甏研究基于多低的生产计划和调度系统。本文在总结了国内外多低吃谏苹偷鞫攘煊虻难芯亢头⒄棺况的基础上指出了目前研究存在的问题。本文考虑的是单资源约束豢悸腔魃璞傅脑际条件下的多机并行够完成某种功能的机器设备不止一台鞫龋鞫饶勘曜酆峡悸鞘奔洹⒊杀尽设备负荷、可信度等因素。通过对諥体系优缺点的分析本文采用了的功能剖析了系统中备哪诓拷峁埂８媚Ｐ透萜笠瞪橹奶氐的优先权综合使用了改进的合同网和正向投标方法解决了生产任务的分配和调度问题。并对生产调度进行了数学攒述综合投标毽的时间、成本、设备的负荷、设备的可信度等因素给出了评价函数的算法。结合实际案例及生产现。最后散了总结和展望。关键字：琣弧西．：琈—琺．霸麓。猘瑃．瓻．琣．’簃畉疭．．。同济大学学位论文原创性声明本人郑重声明：所呈交的学位论文是本人在导师指导下进行研究工作所取得的成果。除文中已经注明引用的内容外本学位论文的研究成果不包含任何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所涉及的研究互作做出贡献的其他个人和集体均已在文中以明确方式标明。本学位论文原创性声明的法律责任由本人承担。学位论文作者签名：年月圈学位论文版权使用授权书本人完全了解同济大学关于收集、保存、使用学位论文的规定同意如下各项内容：按照学校要求提交学位论文的印刷本和电子版本；学校有权保存学位论文的印刷本和电子版并采用影印、缩印、扫描、数字化或其它手段保存论文；学校有权提供目录检索以及提供本学位论文全文或者部分的阅览服务；学校有权按有关规定向国家有关部门或者机构送交论文的复印件和电子版；在不以赢利为目的的前提下学校可以适当复制论文的部分或全部内容用于学术活动。学位论文作者签名：年月日第滦髀选题背景课题来源及意义除了需要生产安排能够很好的控制成本和生产进度外越来越需要生产过．翁饫丛所有环节。并负责产品的生产过程分析及优化部分。本文的研究内容是该项目在全球化市场中随着企业内外部环境的迅速变化生产过程中的不确定因素越来越多。客户化、小批量、多品种、快速交货的生产要求不断增加为了面对竞争的需要很多企业采用了面向订单的、多品种、小批量的生产方式这就使得管理者面临一系列的挑战：市场需求的预测、生产计划与调度的合理性、成本的有效控制、资源的充分利用、作业的均衡安排、库存的合理控制、财务状况的及时分析等等。其中对生产过程合理有效的控制是企业管理中的一个重点和难点问题优化的生产计划和调度技术的研究和应用已经成为先进制造技术实践的基础。程具有智能性、柔性和自治性。而多低具有智能性、自治性、开放性、分布性等特点因此可以通过设计和实现来更好的完成生产安排。从软件工程的角度来看从过去的面向过程到现在的面向对象都是为了使软件跟现实世界相一致但是现实世界是非常复杂的使得现有的技术面向对象苣呀饩龈丛酉低