A PSO and simulated annealing hybrid algorithm to task allocation problem for holonic manufacturing system

doi:10.1109/WCICA.2006.1714394

IR > 土木工程学院

	A PSO and simulated annealing hybrid algorithm to task allocation problem for holonic manufacturing system
	Yang, Yahong1 ; Zhao, Fuqing2 ; Yao, Yunping2 ; Zhu, Aihong 2
	2006
会议名称	6th World Congress on Intelligent Control and Automation, WCICA 2006
会议录名称	Proceedings of the World Congress on Intelligent Control and Automation (WCICA)
卷号	2
页码	6767-6771
会议日期	June 21, 2006 - June 23, 2006
会议地点	Dalian, China
出版者	Institute of Electrical and Electronics Engineers Inc., 445 Hoes Lane / P.O. Box 1331, Piscataway, NJ 08855-1331, United States
摘要	This paper focuses on the dynamic reconfiguration and task optimization of holonic manufacturing systems (HMS). The concept of dynamic virtual clustering is extended to the control process of a holarchy or holonic organization. The mediator-based dynamic virtual clustering mechanism is presented firstly. Then a negotiation strategy based on the Contract Net protocol is proposed for cooperative action among holons. Finally, a Hybrid Algorithm Based on PSO and Simulated Annealing for Holon task allocation is described to support the optimum organization of a holarchy. PSO employs a collaborative population-based search, which is inspired by the social behavior of bird flocking. It combines local search(by self experience) and global search(by neighboring experience), possessing high search efficiency. SA employs certain probability to avoid becoming trapped in a local optimum and the search process can be controlled by the cooling schedule. The hybrid algorithm combines the high speed of PSO with the powerful ability to avoid being trapped in local minimum of SA. We compare the PSO algorithm to both GA and SA models, the simulation results show that the proposed model and algorithm are effective. © 2006 IEEE.
关键词	Genetic algorithms Global optimization Probability Production control Simulated annealing Dynamic clustering Holonic manufacturing control Holonic manufacturing systems (HMS) Optimum control Particle swarm optimization Task allocation
DOI	10.1109/WCICA.2006.1714394
收录类别	EI
语种	英语
EI入藏号	20071510543793
EI主题词	Resource allocation
来源库	Compendex
分类代码	922.1 Probability Theory - 921.5 Optimization Techniques - 921 Mathematics - 913.2 Production Control - 912.2 Management - 731.1 Control Systems - 723 Computer Software, Data Handling and Applications
引用统计	无
文献类型	会议论文
条目标识符	https://ir.lut.edu.cn/handle/2XXMBERH/116978
专题	土木工程学院机电工程学院国际合作处（港澳台办）
作者单位	1.School of Civil Engineering, Lanzhou University of Technology, Lanzhou, Gansu, 730050, China; 2.School of Computer and Communication Engineering, Lanzhou University of Technology, Lanzhou, Gansu, 730050, China
第一作者单位	土木工程学院
推荐引用方式 GB/T 7714	Yang, Yahong,Zhao, Fuqing,Yao, Yunping,et al. A PSO and simulated annealing hybrid algorithm to task allocation problem for holonic manufacturing system[C]:Institute of Electrical and Electronics Engineers Inc., 445 Hoes Lane / P.O. Box 1331, Piscataway, NJ 08855-1331, United States,2006:6767-6771.