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

doi:10.1109/WCICA.2006.1714394

CORC > 兰州理工大学 > 兰州理工大学 > 土木工程学院

	A PSO and simulated annealing hybrid algorithm to task allocation problem for holonic manufacturing system
	Yang, Yahong 2; Zhao, Fuqing 1; Yao, Yunping 1; Zhu, Aihong 1
	2006
会议日期	June 21, 2006 - June 23, 2006
会议地点	Dalian, China
关键词	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
卷号	2
DOI	10.1109/WCICA.2006.1714394
页码	6767-6771
英文摘要	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.
会议录	Proceedings of the World Congress on Intelligent Control and Automation (WCICA)
会议录出版者	Institute of Electrical and Electronics Engineers Inc., 445 Hoes Lane / P.O. Box 1331, Piscataway, NJ 08855-1331, United States
语种	英语
内容类型	会议论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/116978]
专题	土木工程学院机电工程学院国际合作处（港澳台办）
作者单位	1.School of Computer and Communication Engineering, Lanzhou University of Technology, Lanzhou, Gansu, 730050, China 2.School of Civil 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]. 见:. Dalian, China. June 21, 2006 - June 23, 2006.