Timed Petri-Net(TPN) based scheduling holon and its solution with a Hybrid PSO-GA based evolutionary algorithm(HPGA)

IR > 计算机与通信学院

	Timed Petri-Net(TPN) based scheduling holon and its solution with a Hybrid PSO-GA based evolutionary algorithm(HPGA)
	Zhao, Fuqing1 ; Yang, Yahong 2; Zhang, Qiuyu1 ; Yi, Huawei 1
	2006
会议名称	9th Pacific Rim International Conference on Artificial Intelligence
会议录名称	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
卷号	4099 LNAI
页码	880-884
会议日期	August 7, 2006 - August 11, 2006
会议地点	Guilin, China
出版者	Springer Verlag
摘要	Modern manufacturing systems have to cope with dynamic changes and uncertainties such as machine break down, hot orders and other kinds of disturbances. Holonic manufacturing systems (HMS) provide a flexible and decentralized manufacturing environment to accommodate changes dynamically. In this paper, A new class of Time Petri Nets(TPN), Buffer-nets, for defining a Scheduling Holon is proposed, which enhances the modeling techniques for manufacturing systems with features that are considered difficult to model. The proposed novel GA algorithm performs the population alternation according to the features of the evolution of the populations in natural. Simulation results show that the proposed GA is more efficient than standard GAs. The proposed HPGA synthesizes the merits in both PSO and GA. The simulation results of the example show that the methods to scheduling holon are effective for fulfilling the scheduling problem. © Springer-Verlag Berlin Heidelberg 2006.
关键词	Computer simulation Genetic algorithms Optimization Problem solving Scheduling Uncertain systems Holonic manufacturing systems (HMS) Population alternation Time Petri Nets (TPN)
收录类别	EI ; SCIE
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence ; Computer Science, Theory & Methods
WOS记录号	WOS:000240091500099
EI入藏号	20064210172164
EI主题词	Petri nets
ISSN	03029743
来源库	Compendex
分类代码	723 Computer Software, Data Handling and Applications - 723.4 Artificial Intelligence - 723.5 Computer Applications - 731.1 Control Systems - 912.2 Management - 921.4 Combinatorial Mathematics, Includes Graph Theory, Set Theory - 921.5 Optimization Techniques
引用统计	被引频次[WOS]：0 [WOS记录] [WOS相关记录]
文献类型	会议论文
条目标识符	https://ir.lut.edu.cn/handle/2XXMBERH/116952
专题	计算机与通信学院国际合作处（港澳台办）
作者单位	1.School of Computer and Communication, Lanzhou University of Technology, 730050 Lanzhou, China; 2.College of Civil Engineering, Lanzhou University of Techchnology, 730050 Lanzhou, China
第一作者单位	兰州理工大学
推荐引用方式 GB/T 7714	Zhao, Fuqing,Yang, Yahong,Zhang, Qiuyu,et al. Timed Petri-Net(TPN) based scheduling holon and its solution with a Hybrid PSO-GA based evolutionary algorithm(HPGA)[C]:Springer Verlag,2006:880-884.