A Stigmergy-based Holonic Control Architecture and Scheduling Strategy

Abstract

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

摘要：

针对制造执行系统递阶式的控制结构以及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协商机制, 蚁群算法

CLC Number:

TH186

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.

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

References

[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]	LI Tao, DENG Linhui, MO Bin, SHI Feifan, LIU Weiwei. Prediction of Cracks and Optimization of Processing Parameters in Laser Cladding of Ni60 Based on HGA-ACO-RFA [J]. China Mechanical Engineering, 2025, 36(06): 1322-1328,1337.
[2]	LI Yiren1, 2, WANG Bailin1, 2, YUAN Shuaipeng1, 2, LI Tieke1, 2, WANG Yang1, 2. An Improved Ant Colony Algorithm for Cast Plan Considering Online-width-adjustment Technology of Crystallizers [J]. China Mechanical Engineering, 2025, 36(03): 614-622，633.
[3]	WEI Guangyan, YE Chunming. Research on Distributed and Multi-flexible Assembly Job-shop Scheduling Problems [J]. China Mechanical Engineering, 2023, 34(20): 2442-2455.
[4]	ZHANG Weicun, GU Hongyu. Job-shop Scheduling Problems Considering Similar Learning Effect in One-worker and Multiple-machine Partterns [J]. China Mechanical Engineering, 2023, 34(14): 1701-1709.
[5]	SUN Aihong, SONG Yuchuan, YANG Yunfan, LEI Qi. Dual Resource-constrained Flexible Job Shop Scheduling Algorithm Considering Machining Quality of Key Jobs [J]. China Mechanical Engineering, 2022, 33(21): 2590-2600.
[6]	LU Hao, CHEN Yang, WU Huaiyu, CHENG Lei, . Path Planning of Substation Inspection Robot under Road Network and Measurement Constraints [J]. China Mechanical Engineering, 2021, 32(16): 1972-1982.
[7]	GU Yong, YUAN Yuanyi, ZHANG Lie, DUAN Jingjing. Multi-depot Half Open Vehicle Routing Problem with Time Windows [J]. China Mechanical Engineering, 2020, 31(14): 1733-1740.
[8]	LI Yibing1,2;HUANG Weixing1;WU Rui1. Research on Multi-objective Green Flexible Job-shop Scheduling Based on Improved ABC Algorithm [J]. China Mechanical Engineering, 2020, 31(11): 1344-1350,1385.
[9]	QIAO Dongping, PEI Jie, WEN Xiaoyu, XIAO Yanqiu, JIAO Jianqiang, . An Improved Ant Colony Algorithm for Solving Single Machine Total Weighted Delay Scheduling Problem [J]. China Mechanical Engineering, 2018, 29(22): 2703-2710.
[10]	YANG Yu;HUANG Min;WANG Zhenyu;ZHU Qibing. Solving Bi-objective FJSP Using Limited Stable Matching Strategy [J]. China Mechanical Engineering, 2018, 29(14): 1743-1750.
[11]	ZHU Chuanjun, QIU Wen, ZHANG Chaoyong, JIN Liangliang. Multi-objective Flexible Job Shop Dynamic Scheduling Strategy Aiming at Scheduling Stability and Robustness [J]. China Mechanical Engineering, 2017, 28(02): 173-182.
[12]	Zhang Tie, Su Jiewen. Path Sorting Optimization of Robotic End-effector by Improved ACA [J]. China Mechanical Engineering, 2016, 27(19): 2624-2629.
[13]	Huang Fengli, Gu Jinmei, Zhang Libing, Xu Chunguang, Wang Haiyan. Ant Colony Optimization of STEP-NC Process Route Based on Dynamic Update of Taboo Manufacturing Features [J]. China Mechanical Engineering, 2016, 27(05): 596-602.
[14]	Wu Changyou, Dai Ning, Liu Hao, Chen Xiaosheng, Li Dawei, Shen Zhenhong, Sun Dengguang. Fractal Tool Path Connection Technology Based on Improved Ant Colony Algorithm [J]. China Mechanical Engineering, 2016, 27(01): 58-65.
[15]	Xie Zhijiang, Liang Huan, Song Daiping. Forward Kinematics of 3-RPS Parallel Mechanism Based on a Continuous Ant Colony Algorithm [J]. China Mechanical Engineering, 2015, 26(6): 799-803.