一种多智能体联盟协商的跨单元工件调度方法

发布时间：2018-07-05 09:22

  本文选题：跨单元调度 + 多智能体　； 参考：《北京理工大学学报》2017年01期

【摘要】：针对工件在单元制造系统中由单元间转移带来的跨作业单元调度问题,提出一种基于多智能体联盟思想的跨单元工件调度方法(multi-agents coalitions,MAC),考虑跨单元柔性路径的情况,采用多智能体的协商机制,分阶段组建联盟,基于联盟进行协商调度,确保优化性能的同时减少通信量开销.通过实验对算法进行验证,实验结果表明本文所提方法在平均延迟性能方面优于常见的组合调度规则方法.
[Abstract]:In order to solve the problem of job scheduling caused by inter-cell transfer of jobs in a cell manufacturing system, a multi-agent alliance based cross-cell job scheduling method (multi-agents coalitions MAC) is proposed, which considers the flexible path of cross-cell. The negotiation mechanism of multi-agent is used to organize the alliance in stages, and the negotiation scheduling based on the alliance is carried out to ensure the optimization of performance and reduce the overhead of traffic. The experimental results show that the proposed method is superior to the conventional combinatorial scheduling rules in terms of average delay performance.
【作者单位】： 北京理工大学计算机学院;延安大学数学与计算机科学学院;
【基金】：国家自然科学基金资助项目(71401014) 延安大学校级科研项目(YDK2015-77)
【分类号】：TB497

【相似文献】

相关期刊论文 前10条

1 陈雪江,杨东勇;基于强化学习的多智能体协作实现[J];浙江工业大学学报;2004年05期

2 尹世涛;高慧敏;曾建潮;;基于算法集成的调度系统多智能体实现框架[J];太原科技大学学报;2007年04期

3 张庆民;薛恒新;刘明忠;刘路冰;徐欣;;基于多智能体的分销链预测优化模型研究[J];计算机集成制造系统;2007年12期

4 谭应清;吴磊杰;;Q-学习在多智能体博弈系统中的应用[J];中国电力教育;2008年S1期

5 王超;赵晓哲;康晓予;;面向编队协同防空决策的多智能体规划方法[J];舰船电子工程;2009年01期

6 张家明;;基于多智能体的制造联盟协同采购体系研究[J];武汉理工大学学报;2009年10期

7 王建彬;李震;庞军;;基于多智能体的虚拟企业框架的构建与实现[J];安徽工程科技学院学报(自然科学版);2010年01期

8 张文广;屈胜利;;目标跟踪多智能体一致控制[J];宇航学报;2010年09期

9 肖丽;廖晓峰;韦鹏程;李华青;;采用广义线性局部交互协议的二阶多智能体网络一致性[J];清华大学学报(自然科学版);2012年08期

10 刘逸;慕彩红;寇卫东;;简单多智能体进化算法求解高维数值优化问题[J];科技视界;2012年23期

相关会议论文 前10条

1 刘杰;王月海;王鸿雁;;基于反思——模仿的多智能体协作策略[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（上册）[C];2007年

2 梁泉;许晓鸣;张钟俊;;一种新型的多智能体系统开发环境结构[A];1995年中国控制会议论文集（下）[C];1995年

3 张根林;李怀祖;;基于多智能体的客户关系管理系统的构建[A];2002年中国管理科学学术会议论文集[C];2002年

4 邱国霞;张志涌;马洁;李茂;;多智能体的竞争合作策略[A];2005全国自动化新技术学术交流会论文集（三）[C];2005年

5 王莉;蔡颖;范海蓉;;基于多智能体可重构生产系统研究[A];企业应用集成系统与技术学术研究会论文集[C];2006年

6 李铁军;赵海文;李慨;沈志忠;;基于多智能体的机电系统控制与故障诊断的研究[A];2003年中国智能自动化会议论文集（下册）[C];2003年

7 谭树彬;刘建昌;;带钢轧制流程多智能体控制策略研究[A];2007中国控制与决策学术年会论文集[C];2007年

8 王晓丽;洪奕光;;利用动态多智能体覆盖跟踪动态目标[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

9 任锐;王晓丽;周浔;;基于势函数的多智能体编队控制[A];中国仪器仪表学会第十二届青年学术会议论文集[C];2010年

10 雷曜;;多智能体模拟框架中的复杂人模型[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

相关重要报纸文章 前1条

1 颜秉光;哈尔滨：清洁卫生机器人会自动扫地更会自动补给[N];新华每日电讯;2006年

相关博士学位论文 前10条

1 何汉明;基于角色的多智能体社会模型研究与应用[D];西北工业大学;2006年

2 刘海斌;基于社会—心理因素的分布式组织协调工作机制仿真研究[D];华中科技大学;2015年

3 柴国飞;多智能体协同定位与Sink节点位置隐私保护研究[D];浙江大学;2015年

4 周博;多智能体的一致性控制及优化[D];西南大学;2016年

5 席磊;基于多智能体随机一致博弈的智能发电控制[D];华南理工大学;2016年

6 潘维运;多智能体网络系统的群体行为研究[D];上海大学;2016年

7 李皎洁;具有部分感知能力的多智能体协同避障控制[D];上海交通大学;2015年

8 苏厚胜;多智能体蜂拥控制问题研究[D];上海交通大学;2008年

9 韩伟;电子市场环境下的多智能体学习与协商[D];华东师范大学;2006年

10 李扬;网络环境下多智能体协调控制研究[D];中国海洋大学;2012年

相关硕士学位论文 前10条

1 王海;多智能体分层牵制蜂拥研究[D];南京信息工程大学;2015年

2 吴祁阳;即时战略游戏场景中多智能体模型的设计与研究[D];南京理工大学;2015年

3 裴一飞;有向数据链故障情况下多智能体网络的有限时间编队控制[D];哈尔滨工业大学;2015年

4 白洁;模糊多智能体模型的同步性[D];哈尔滨工业大学;2015年

5 刘全平;基于多智能体和元胞自动机模型的虚拟人群行为研究[D];国防科学技术大学;2013年

6 谢中凯;基于多智能体的城市空间增长模型研究[D];南京大学;2015年

7 罗超;基于多智能体的高炉故障诊断方法研究[D];东北大学;2013年

8 戴俊;基于采样控制和量化通信的多智能体一致性问题研究[D];安徽工程大学;2015年

9 李歆;多智能体交通拥堵自组织控制策略研究[D];长沙理工大学;2014年

10 刘庆飞;信息丢包下多智能体的一致性与锚点选择题研究[D];河南理工大学;2014年

，

本文编号：2099731