Research on Pheromone-based Coordination Mechanism and Task Allocation

China Mechanical Engineering ›› 2011, Vol. 22 ›› Issue (3): 310-313,359.

Previous Articles Next Articles

Research on Pheromone-based Coordination Mechanism and Task Allocation

Wang Lei1;Tang Dunbing1;Yuan Weidong2

1.Nanjing University of Aeronautics and Astronautics, Nanjing, 210016

2.702 Institute, China Shipbuilding Industry Corporation, Wuxi, Jiangsu,214082

Online:2011-02-10 Published:2011-03-02
Supported by:

Program for New Century Excellent Talents in University of Ministry of Education of China（No. NCET-08）;
Specialized Research Fund for the Doctoral Program of Higher Education of the Ministry of Education（No. 20093218110020）

基于信息素的协调机制与任务分配研究

王雷1;唐敦兵1;袁伟东2

1.南京航空航天大学，南京，210016

2.中国船舶重工集团公司第七0二研究所，无锡，214082

基金资助:
霍英东青年教师基金资助项目(111056)；新世纪优秀人才支持计划资助项目(NCET-08)；高等学校博士学科点专项科研基金资助项目(20093218110020)；南京航空航天大学博士学位论文创新与创优基金资助项目(BCXJ08-07)
Program for New Century Excellent Talents in University of Ministry of Education of China（No. NCET-08）;
Specialized Research Fund for the Doctoral Program of Higher Education of the Ministry of Education（No. 20093218110020）

Abstract

Abstract:

A mathematical model for task allocation of manufacturing system was established herein firstly. Aiming at these shortages existing in traditional contract net protocol (CNP) coordination mechanism for solving task allocation, a pheromone-based coordination approach was designed by referring to biologic behavior coordination approach and the concrete realization steps of this approach was also given. Compared with the traditional CNP coordination mechanism, this approach is characterized by lower communication, better coordination quality, better robustness, easier realization. An example proves the validity and feasibility of this proposed approach.

Key words: pheromone, implicit coordination, task allocation model, ant agent

摘要：

建立了制造系统任务分配问题的数学模型。针对传统的基于合同网的协调机制在求解任务分配问题时存在的不足, 基于生物行为的协调思想，设计了基于信息素的协调方法，给出了该协调方法的具体实现步骤。该方法与基于合同网的协调机制相比较，具有通信量小、协调质量高、鲁棒性好、易实现等优点。实例验证了该方法的有效性和可行性。

关键词:

信息素, 隐式协调, 任务分配模型, 蚂蚁Agent

CLC Number:

TH166

WANG Lei, TANG Dui-Bing, YUAN Wei-Dong.

Research on Pheromone-based Coordination Mechanism and Task Allocation

[J]. China Mechanical Engineering, 2011, 22(3): 310-313,359.

王雷, 唐敦兵, 袁伟东.

基于信息素的协调机制与任务分配研究

[J]. 中国机械工程, 2011, 22(3): 310-313,359.

References

[1]Tanaka S, Araki M. A Branch and bound Algo rithm with Lagrangian Relaxation to Minimize Total Tardiness on Identical Parallel Machines[J]. International Journal of Production Economics, 2008, 113(1) : 446-458.
[2]王玉善 [1],叶东海 [2].多Agent系统中合同网协议的一种改进方案[J].上海师范大学学报：自然科学版,2005,34(4):22-27.
[3]宋海刚[1],陈学广[1].FIPA合同网协议的一种改进方案[J].华中科技大学学报：自然科学版,2004,32(7):31-33.
[4]Aknine S, Pinson S, Shakun M F. An Extended Multi--agent Negotiation Protocol [J]. Autonomous Agents and Multi-- agent Systems, 2004, 8 (1):1387-2532.
[5]Vojdani N. Distributed Manufacturing Control Using Fuzzy Contract Net[C]//Proceedings of IEEE Interna- tional Conference on Fuzzy Systems, New Orleans, 1996:1655-1659.
[6]Hsieh F S. Developing Cooperation Mechanism for Multi--agent Systems with Petri Nets[J]. Engineering Applications of Artificial Intelligence, 2009, 22(4/5) :616-627.
[7]潘全科[1],左凤朝[1],朱剑英[2].面向绿色制造模式调度的Petri网模型及优化算法[J].机械工程学报,2006,42(9):48-53.
[8]Paulo L, Francisco R. ADACOR..A Holonic Architecture for Agile and Adaptive Manufacturing Control[J]. Computers in Industry, 2006, 57(2):121- 130.
[9]Gao Q L, Luo X, Yang S Z. Stigmergic Cooperation Mechanism for Shop Floor Control System[J]. International Journal of Advanced Manufacturing Technology, 2005, 25(7/8): 743-753.
[10]Xiang W, LeeH P. Ant Colony Intelligence in Multi --agent Dynamic Manufacturing Scheduling[J]. Engineering Applications of Artificial Intelligence, 2008, 21(1) :73-85.
[11]Camazine S, Deneubourg J L, Franks N R, et al. Self--organization in Biological systems[M]. Princeton: Princeton University press, 2001.
[12]郜庆路,罗欣,杨叔子.分布式制造系统的控制协调及其方法分析[J].信息与控制,2003,32(4):295-299.
[13]王灵霞[1],张远平[1],吴佩莉[1].蚁群算法求解分布式系统任务分配问题[J].计算机工程与设计,2008,29(6):1472-1474.
[14]李言[1],刘永[1],李淑娟[1],杨明顺[1].面向多订单的JSP建模及其蚁群算法实现[J].中国机械工程,2009(18):2198-2202.

Research on Pheromone-based Coordination Mechanism and Task Allocation

基于信息素的协调机制与任务分配研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 14

Recommended Articles

Metrics

[1]	CAO Jun, YIN Chao, LIU Fei, LI Jin-Cai, YIN Qing. Research and Application on Dynamic Statistical Process Control of Key Process in Multi-varieties and Small-batch Machining Workshop [J]. China Mechanical Engineering, 2011, 22(23): 2822-2827.
[2]	JING Yi-1, WANG,XU 1, LI Wen-Chuan-2. Task Allocation Optimization for Supplier Involvement in Cooperative Product Development [J]. China Mechanical Engineering, 2011, 22(21): 2566-2571.
[3]	GAO Zhan-De, TANG Cheng-Tong, GU Mei-Hui. Integrated Framework for Tube Digital Manufacturing [J]. China Mechanical Engineering, 2011, 22(18): 2191-2194.
[4]	WANG Yi-1, 2, WANG Zong-Zhong-2, CHEN Qiang-Xin-2, MAO Ning-2. Study on Service Scheduling in Mould Manufacturing Grid Based on Genetic Algorithm [J]. China Mechanical Engineering, 2011, 22(11): 1307-1311,1317.
[5]	ZHANG Sha-Qing, CHEN Xin-Du, CHEN Qiang-Xin, CHEN Xin. Reactive Scheduling for Multiple Mould and Die Projects Based on Improved Multi-objective Particle Swarm Optimization [J]. China Mechanical Engineering, 2011, 22(10): 1173-1179.
[6]	DAI Da-Meng. Factory Planning and Workshop Layout Based on Interactive Virtual Environment [J]. China Mechanical Engineering, 2011, 22(10): 1180-1184.
[7]	GAO Liang, LI Xin-Yu. Current Researches on Integrated Process Planning and Scheduling [J]. China Mechanical Engineering, 2011, 22(8): 1001-1007.
[8]	CHENG Fang-Qi, XIE Fei-Fan. Optimization Construction of Collaborative Manufacturing Chain Based on Distance Model of Manufacturing Task Parameters [J]. China Mechanical Engineering, 2011, 22(2): 184-189.
[9]	LI Su-Ke, LIU Cheng-Jiang, YU Dao-Yuan, ZHANG San-Jiang, SHI De-Song, HE Shi-Lin. Order Allocation and Sequencing Research on Complete Vehicle Mixed-model Assembly Line  [J]. China Mechanical Engineering, 2010, 21(20): 2459-2462.
[10]	ZHANG Wei, BO Xiao-Hong, TIAN Jing-Gong, CHU Yong, ZHANG Yong. Manufacture Task Allocation Service Based on Grey Theory [J]. China Mechanical Engineering, 2010, 21(14): 1694-1697,1703.
[11]	WANG Yun, TAN Jian-Rong, FENG Yi-Xiong, LI Zhong-Kai. Multi-objective Flexible Job-shop Scheduling Based on Strength Pareto Evolutionary Algorithm [J]. China Mechanical Engineering, 2010, 21(10): 1167-1172.
[12]	YAN Ping, WANG Dong-Jiang, CHEN Guo-Rong, LIU Fei, DIAO Jing. A Production Schedule Obtaining Method Based on Information Spreading Relationship Network in Manufacturing Process [J]. China Mechanical Engineering, 2010, 21(9): 1046-1052.
[13]	HUI Zi-Hui, SHAN Run-Hua. Research on Multi-Contradictions Problem Solving in Product Design [J]. China Mechanical Engineering, 2010, 21(03): 263-267.
[14]	HUANG Ban, GAO Cheng-Hui, CHEN Liang. Multi-objective Optimization for Partner Selection in a Virtual Enterprise under Fuzzy Environment [J]. J4, 2009, 20(23): 2865-2870.