|
|||||
|
|
| 基于多agent合作博弈的制造系统调度 | |
| 引用本文： | 刘建国,张小锋,王宁生.基于多agent合作博弈的制造系统调度[J].南京航空航天大学学报(英文版),2007,24(4):329-334. |
| 作者姓名： | 刘建国 张小锋 王宁生 |
| 作者单位： | 1. 南京航空航天大学机电学院,南京,210016,中国;南昌航空大学计算机学院,南昌,330063,中国 2. 南昌航空大学计算机学院,南昌,330063,中国 3. 南京航空航天大学机电学院,南京,210016,中国 |
| 基金项目： | 中国博士后科学基金 , 南京航空航天大学校科研和教改项目 |
| 摘 要： | 针对有多个加工和装备设备的柔性制造系统,提出了一种调度方法.首先根据产品装配结构对问题进行分解,得到多个易于调度的简单问题,形成对应的agent.然后应用合作博弈理论,根据各agent重要性和装配约束获得agent的排序.以此顺序在机器上按照规则进行生产安排,故能够得到满足产品加工约束的近似最优调度结果.最后通过实验对算法进行了验证. |
| 关 键 词： | 制造调度 合作博弈 agent manufacturing scheduling cooperation game agent agents 合作博弈 制造 系统调度 GAME COOPERATION BASED SCHEDULING SYSTEM Experimental verify effectiveness optimal scheduling results meeting term rules importance restriction order |
| 文章编号： | 1005-1120(2007)04-0329-06 |
| 修稿时间： | 2006年10月19 |
MANUFACTURING SYSTEM SCHEDULING BASED ON MULTI-AGENT COOPERATION GAME |
|
| Liu Jianguo,Zhang Xiaofeng,Wang Ningsheng.MANUFACTURING SYSTEM SCHEDULING BASED ON MULTI-AGENT COOPERATION GAME[J].Transactions of Nanjing University of Aeronautics & Astronautics,2007,24(4):329-334. | |
| Authors: | Liu Jianguo Zhang Xiaofeng Wang Ningsheng |
| Abstract: | Aiming at the flexible manufacturing system with multi-machining and multi-assembly equipment, a new scheduling algorithm is proposed to decompose the assembly structure of the products, thus obtaining simple scheduling problems and forming the corresponding agents. Then, the importance and the restriction of each agent are considered to obtain an order of simple scheduling problems based on the cooperation game theory. With this order, the scheduling of sub-questions is implemented in term of rules, and the almost optimal scheduling results for meeting the restriction can be obtained. Experimental results verify the effectiveness of the proposed scheduling algorithm. |
| Keywords: | manufacturing scheduling cooperation game agent |
| 本文献已被 维普 万方数据 等数据库收录！ | |