首页 | 本学科首页   官方微博 | 高级检索  
     

基于Agent的生产调度混合协商策略研究
引用本文:吕赐兴,朱云龙,尹朝万. 基于Agent的生产调度混合协商策略研究[J]. 计算机集成制造系统, 2006, 12(12): 2074-2081
作者姓名:吕赐兴  朱云龙  尹朝万
作者单位:中国科学院,沈阳自动化研究所,辽宁,沈阳,110016;中国科学院,研究生院,北京,100039;中国科学院,沈阳自动化研究所,辽宁,沈阳,110016
基金项目:国家重点基础研究发展计划(973计划);国家自然科学基金
摘    要:当前大多协商策略无法兼顾规划和反应能力,为此,本文提出一种短期规划与动态响应能力相结合的混合协商策略。该策略针对柔性车间生产调度问题和面对扰动的再调度问题,将组合拍卖与改进合同网相结合,通过规定相关智能体的动作和交互顺序,实现系统在平稳或扰动状态下的生产调度。基于上述协商策略,开发了一个基于智能体的生产调度原型系统,并通过仿真实验验证协商策略的可行性和有效性。

关 键 词:生产调度  多智能体系统  协商策略  敏捷调度  组合拍卖
文章编号:1006-5911(2006)12-2074-08
修稿时间:2005-11-16

Hybrid negotiation mechanism for Agent-based production scheduling
LV Ci-xing,ZHU Yun-long,YIN Chao-wan. Hybrid negotiation mechanism for Agent-based production scheduling[J]. Computer Integrated Manufacturing Systems, 2006, 12(12): 2074-2081
Authors:LV Ci-xing  ZHU Yun-long  YIN Chao-wan
Abstract:In Agent-based production scheduling, Agents scheduling were completed through proprietary strategy and negotiation mechanism. The negotiation mechanism specified the concrete negotiation methods. Most existing negotiation strategies were unable to balance planning and response. To deal with this problem, a novel hybrid negotiation mechanism was presented which combined short-term planning with dynamic response. The proposed strategy was designed to cope with flexible Job-shop scheduling and disturbance-oriented rescheduling. Combining combinatorial auction with modified contract net, the production scheduling in stable or disturb state was realized through defining actions and interaction sequences of relevant Agents. Then, a prototype system was developed based on Java Agent DEvelopment framework(JADE) platform and the simulation tests were given to demonstrate the feasibility and effectiveness of the mechanism.
Keywords:production scheduling  multi-Agent system  negotiation mechanism  agile scheduling  combinatorial auction
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号