基于市场机制的多Agent柔性车间调度

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:lxwhuochai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
制造企业的竞争主要取决于产品的供货周期、质量和售后服务水平,而先进的生产管理是实现这一目标的一个重要手段。生产调度是生产管理的核心内容和关键技术,及时、准确、有效的调度,对于生产系统的正常运行有重大影响。   生产调度优化是先进制造技术和现代管理技术的核心技术,国内外许多学者进行了研究,并取得丰富的理论成果,但是大多数研究针对的是经典车间调度问题(Job-Shop Scheduling Problem, JSP)的优化。在经典JSP问题中,每个工件的每道工序只能在指定的机器上加工,这在许多实际生产环境中显得不够灵活。而柔性作业车间调度问题(Flexible Job-Shop Scheduling Problem, FJSP)允许工序在多台机器中的任意一台加工,从而符合更多的实际生产情况,但同时也增加了问题的难度。   FJSP不仅需要确定工序加工的顺序,还要给每道工序分配机器,因此是比JSP更复杂的问题。本文针对FJSP的特点,提出了一种分布式多Agent柔性作业车间调度系统,系统由工件Agent和机器Agent组成,采用基于市场的协议进行协商。各类Agent通过发送消息和响应消息的方式进行交互,在各Agent内部设计了一个或多个消息接口,并在每个接口中封装相应的消息响应函数。这些函数能帮助各Agent按照其独立、局部的信息和目标,并兼顾系统的性能进行决策。工件Agent通过招投标的方式,选择合适的机器完成加工任务,机器Agent按照市场机制通过自由竞争来获得工件的加工权,并使自己的收益最大。   良好的协商机制是各类Agent有效完成调度任务的基础,也是解决不同问题的调度策略的基础。协商策略是本文研究的一个重要内容,本文在基于市场协议的基础上设计了Agent间的协商策略,并重新设计了Agent协商时的价格函数。该协商策略有助于Agent快速准确地做出决策,大大减少系统的协商次数,提高了算法的性能。   最后用Java语言进行程序设计和实现了基于市场机制的多Agent柔性作业车间调度系统,并对柔性作业车间调度的平均滞后、最大完工时间和平均等待时间等问题进行仿真实验,并与传统的分派规则进行比较,结果显示基于市场机制的柔性作业车间调度方法明显优于传统的分派规则。同时,系统也具有良好的稳定性和一定的优化性能。
其他文献
今年,由于受持继低温、寡照影响,前茬作物生育推迟,冬麦播期一般偏晚,麦苗较弱、蘖少、长势差。因此,必须根据本地区的气候特点。切实搞好麦田覆土,确保麦苗安全越冬。 Thi
对当前城市地产市场存在的诸多问题和人们不同认识,经过认真地研究,归纳为放和管、内和外、明与暗、一级市场与二级市场以及得与失五个关系问题,并作了透彻的、辩证的分析和
自2000年的《招标投标法》颁布实施以来,工程招标代理机构在我国发展迅速。目前招标投标市场上已经有越来越多的建设项目招标通过工程招标代理机构来实现。但是在推行招标代理
随着信息技术和软件产业的迅速发展,软件项目规模不断扩大,常常需要跨学科,跨地区,大量的技术人员经过长时间开发才能完成。传统的软件开发方式没有规范化标准,导致软件项目不成功
在土地价格上涨、热点城市当前供应依然不足、货币政策预期放宽的大环境下,未来房价继续上涨的预期依然较强。2016年上半年,对房地产行业来说可以说是近几年最好的上半年。在
2007年席卷全球的次级房贷危机让人们开始重新关注住房抵押贷款证券化这一金融工具,它是当今世界发展最快与最重要的金融产品之一。它的出现增加了资产的流动性,拓展了投资渠道
“8126”“8126”水稻良种,是玉溪地区农科所系选育成的。1969年安宁县及官渡区部份生产队引进种植,单产较“129”、“373”等其他品种高20—40%。以后面积逐年扩大,由1969年
虚拟单元制造系统是在成组技术以及传统单元制造的基础上逐渐发展起来的一种先进生产组织方式,该制造系统的动态可重构特性能够对变化的产品需求快速做出响应,灵活适应当前多品种小批量的生产方式。虚拟单元制造系统的主要优势在于当生产过程中的任务类型或数量发生改变时,不需要在空间上对设备资源的物理位置作出改动,只需要以逻辑的形式便可完成单元的重构过程,此种方式在响应环境变化的同时,有效降低了制造企业的生产调整成
生态工业园是工业生态学的重要应用领域,是区域性的工业共生系统。生态工业园就是模仿自然生态系统,通过工业共生方式,使工业园区内(外)的企业群体实现物质和能量的闭路循环和梯
装备制造业是我国国民经济发展的战略性支柱产业,其发展水平和竞争能力关系着我国经济的稳定和发展,影响着我国国家竞争力的强弱,同时它也决定国家在经济全球化进程中的国际分工