基于Stigmergy的Holonic控制架构与调度策略

中国机械工程 ›› 2015, Vol. 26 ›› Issue (1): 49-54,62.

基于Stigmergy的Holonic控制架构与调度策略

汤洪涛;刘璐;陈明;鲁建厦

浙江工业大学，杭州，310032

出版日期:2015-01-10 发布日期:2015-01-15
基金资助:
国家自然科学基金资助项目（70971118,71101129）；浙江省自然科学基金资助项目（Y1111118，LY12E05021）；浙江省科技厅重大科技专项和优先主题项目（2009C11164）

A Stigmergy-based Holonic Control Architecture and Scheduling Strategy

Tang Hongtao;Liu Lu;Chen Ming;Lu Jiansha

Zhejiang University of Technology,Hangzhou,310032

Online:2015-01-10 Published:2015-01-15
Supported by:
National Natural Science Foundation of China（No. 70971118,71101129）;Zhejiang Provincial Natural Science Foundation of China（No. Y1111118，LY12E05021）

摘要/Abstract

摘要：

针对制造执行系统递阶式的控制结构以及Stigmergy机制在Holonic控制架构中应用的局限性，通过在Holonic制造系统PROSA参考架构基础上为基本holon以及参谋holon分别设计对应的蚂蚁holon，构建了基于Stigmergy的Holonic控制架构，给出了该架构下各类holon单元的4种内部holon(数据holon、决策holon、通讯holon和结构holon)，并定义了应用于基本holon和参谋holon之间传递具体信息以及订单holon与资源holon之间协商加工方案的两种信息素。给出了作业车间调度问题的数学描述，以最长完成时间最短为调度目标，提出了在基于Stigmergy的Holonic控制架构下各类holon单元以两种信息素为媒介协商实现作业车间调度的基本策略，并通过算例验证了该策略的有效性。

关键词: 作业车间调度, Holonic控制架构, Stigmergy协商机制, 蚁群算法

Abstract:

Aiming at the hierarchical control architecture of manufacturing execution system and the application limitations of Stigmergy in Holonic control architecture, a Stigmergy-based Holonic control architecture was proposed by introducing an ant holon for every basic holon and staff holon.Four internal holons (data holon,decision holon,communication holon and structure holon) were designed for each holon unit.According to different application scopes two types of pheromones were defined. Aiming at the optimization objective of total completion time,a basic Job Shop scheduling strategy achieved by each holon unit under the Stigmergy-based Holonic control architecture was proposed. The validity of the method was verified through an example calculation.

Key words: job-shop scheduling, Holonic control architecture, Stigmergy negotiation mechanism, ant colony algorithm

中图分类号:

TH186

汤洪涛, 刘璐, 陈明, 鲁建厦. 基于Stigmergy的Holonic控制架构与调度策略[J]. 中国机械工程, 2015, 26(1): 49-54,62.

Tang Hongtao, Liu Lu, Chen Ming, Lu Jiansha. A Stigmergy-based Holonic Control Architecture and Scheduling Strategy[J]. China Mechanical Engineering, 2015, 26(1): 49-54,62.

参考文献

[1]Valckenaers P, Van Brussel H, Verstraete P, et al.Schedule Execution in Autonomic Manufacturing Execution Systems[J].Journal of Manufacturing Systems，2007，26（2）：75-84.
[2]Valckenaers P, Van Brussel H.Holonic Manufacturing Execution Systems[J].CIRP Annals Manufacturing Technology，2005，54（1）：427-432.
[3]Verstraete P，Valckenaers P.Towards Cooperate Planning and Manufacturing Execution Systems[C]//The 12th IFAC Conference.Saint-Etienne,2006:371-376.
[4]Karuna H，Verstraete P，van Brussel H，et al.Production Planning and Control in Bio-inspired Holonic Manufacturing Execution Systems[C]//8th IFAC International Workshop on Intelligent Manufacturing Systems. San Vicente del Raspeig，2007：42-49.
[5]Barbosa J，Leitao P，Trentesaux D，et al.Enhancing ADACOR with Biology Insights Towards Reconfigurable Manufacturing Systems[C]//IECON 2011-37th Annual Conference on IEEE Industrial Electronics Society. Melbourne,2011：2746-2751.
[6]Wang Lei，Tang Dunbing，Gu Wenbin，et al.Pheromone-based Coordination for Manufacturing System Control[J].Journal of Intelligent Manufacturing，2012，23（3）：747-757.
[7]Gao Qinglu，Luo Xin，Yang Shuzi. Stigmergic Cooperation Mechanism for Shop Floor Control System[J].The International Journal of Advanced Manufacturing Technology，2005，25(7)：743-753.
[8]Brussel H V，Wyns J，Valckenaers P，et al.Reference Architecture for Holonic Manufacturing Systems: PROSA[J]. Computers in Industry，1998，37(3)：255-274.
[9]Leitao P，Restivo F.ADACOR：a Holonic Architecture for Agile and Adaptive Manufacturing Control[J].Computers in Industry, 2006，57(2)：121-130.
[10]Pujo P, Broissin N,Ounnar F. PROSIS: an Isoarchic Structure for HMS Control[J].Engineering Applications of Artificial Intelligence，2009，22(7)：1034-1045.
[11]Valckenaers P,Hadeli K, Germain B S，et al.MAS Coordination and Control Based on Stigmergy[J].Computers in Industry，2007，58(7)：621-629.
[12]Scholz-Reiter B，de Beer C，Freitag M，et al.Bio-inspired and Pheromone-based Shop-floor Control[J].International Journal of Computer Integrated Manufacturing，2008，21(2):201-205.
[13]Shi Ke，Qin Xuan.Stigmergy Based Autonomous Shop Floor Control with Wireless Sensor Networks[C]//9th IEEE International Conference on Industrial Informatics.Lisbon，2011：375-380.
[14]Dorigo M, Maniezzo V, Colorni A.The Ant System:Optimization by a Colony of Cooperating Agents[J].IEEE Transactions on Systems，Man and Cybernetics-Part B，1996，26(1)：1-13.

[1]	李西兴, 杨道明, 李鑫, 吴锐, . 基于混合遗传鲸鱼优化算法的柔性作业车间自动导引车融合调度方法[J]. 中国机械工程, 2021, 32(08): 938-950，986.
[2]	辜勇, 袁源乙, 张列, 段晶晶. 带时间窗的多中心半开放式车辆路径问题[J]. 中国机械工程, 2020, 31(14): 1733-1740.
[3]	李益兵1,2;黄炜星1;吴锐1. 基于改进人工蜂群算法的多目标绿色柔性作业车间调度研究[J]. 中国机械工程, 2020, 31(11): 1344-1350,1385.
[4]	曾强, 邓敬源, 常梦辉, 张进春. [车间调度]混合工作日历下作业车间调度遗传进化方法[J]. 中国机械工程, 2018, 29(22): 2690-2702.
[5]	乔东平, 裴杰, 文笑雨, 肖艳秋, 焦建强, . [车间调度]一种求解单机总加权延迟调度问题的改进蚁群算法[J]. 中国机械工程, 2018, 29(22): 2703-2710.
[6]	杨宇;黄敏;王震宇;朱启兵. 利用有限制稳定配对策略求解双目标柔性作业车间调度问题[J]. 中国机械工程, 2018, 29(14): 1743-1750.
[7]	侯仰强1;王天琪1;李亮玉1;张志臣1;赵娜2. 基于蚁群算法-粒子群算法的白车身侧围点焊机器人路径规划[J]. 中国机械工程, 2017, 28(24): 2990-2994.
[8]	张铁, 苏杰汶. 基于改进蚁群算法的机器人末端路径排序优化[J]. 中国机械工程, 2016, 27(19): 2624-2629.
[9]	王恒升, 陈伟锋, 王思远. 基于末端杆件螺旋运动的凿岩机械臂孔序规划[J]. 中国机械工程, 2016, 27(13): 1748-1754.
[10]	方清华, 倪丽萍, 李一鸣. 求解物流Web服务组合问题的两阶段多目标蚁群算法[J]. 中国机械工程, 2016, 27(10): 1327-1336.
[11]	朱传军 , 宋文家, 张超勇, 曹静 , 朱孟周. 基于维修时间窗的柔性作业车间调度优化研究[J]. 中国机械工程, 2016, 27(10): 1337-1343.
[12]	赵敏, 殷欢, 孙棣华, 郑林江, 何伟, 袁川. 基于改进人工鱼群算法的柔性作业车间调度[J]. 中国机械工程, 2016, 27(08): 1059-1065.
[13]	黄风立, 顾金梅, 张礼兵, 徐春光, 王海燕. 基于禁忌制造特征动态调整的STEP-NC工艺路线蚁群优化方法[J]. 中国机械工程, 2016, 27(05): 596-602.
[14]	吴长友, 戴宁, 刘浩, 程筱胜, 李大伟, 沈振宏, 孙登广. 基于改进蚁群算法的分形刀轨连接技术[J]. 中国机械工程, 2016, 27(01): 58-65.
[15]	谢志江, 梁欢, 宋代平. 基于连续蚁群算法的3-RPS并联机构正解[J]. 中国机械工程, 2015, 26(6): 799-803.