Timed Petri-Net(TPN) based scheduling holon and its solution with a Hybrid PSO-GA based evolutionary algorithm(HPGA) | |
Zhao, Fuqing1; Yang, Yahong2; Zhang, Qiuyu1; Yi, Huawei1 | |
2006 | |
会议日期 | August 7, 2006 - August 11, 2006 |
会议地点 | Guilin, China |
关键词 | Computer simulation Genetic algorithms Optimization Problem solving Scheduling Uncertain systems Holonic manufacturing systems (HMS) Population alternation Time Petri Nets (TPN) |
卷号 | 4099 LNAI |
页码 | 880-884 |
英文摘要 | 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. |
会议录 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
会议录出版者 | Springer Verlag |
语种 | 英语 |
ISSN号 | 03029743 |
WOS研究方向 | Computer Science |
WOS记录号 | WOS:000240091500099 |
内容类型 | 会议论文 |
源URL | [http://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]. 见:. Guilin, China. August 7, 2006 - August 11, 2006. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论