基于多Agent敏捷生产调度中协商策略.pdfVIP

第12卷第4期 计算机集成制造系统 V01．12No．4 0 200 06 6年4月 ComputerIntegratedManufacturingSystems Apr．2 文章编号：1006—5911(2006)04—0579--06 基于多Agent的敏捷生产调度中的协商策略 吕赐兴1’2，朱云龙1，尹朝万1，于海斌1 (1．中国科学院沈阳自动化研究所，辽宁沈阳110016； 2．中国科学院研究生院，北京100039) 摘要：为了解决基于多智能体的敏捷生产调度中资源分配的协商策略问题，提出了实现组合拍卖的协商策 略的解决方法。在描述资源分配问题的基础上，基于组合拍卖解法，利用对偶理论与组合拍卖设计之间的联系，给 出了组合拍卖的设计和拍卖的过程。根据设计结果和拍卖过程，采用分布规则，描述和构建实现组合拍卖的协商 策略，并存储在相关智能体的规则库内。运行时，通过这些策略使资源分配问题以组合拍卖的方式得到了解决，同 时对协商策略的计算复杂性和通信瓶颈进行了分析。计算实验表明，提出的协商策略是可行和有效的。 关键词：生产调度；分布规则；协商策略；组合拍卖；多智能体 中图分类号：THl66 文献标识码：A for based Negotiationpolicymulti--Agentagileproductionscheduling Chao—wanl，YUHai—binl LVCi--xin91”，ZHUYun—lon91，ⅥN Inst．ofAutomation，Chineseof 110016，China； (1．Shenyang AcademySciences，Shenyang 2．GraduateSch．oftheChinese of 100039，China) Sciences，Beijing Academy solvethe ofresourceallocationinthe Abstract：To problem multi—Agent—basedagileproductionscheduling，corn— oftheresourceallocation binatorialauctionbased was thedescription problem， negotiationpolicyproposed．With the andthe ofthecombinatorialauctionwere basedoncombinatorialauctionsolutionuti— design process provided by