Petri Net-Based Real-Time Scheduling of Time-Constrained Single-Arm Cluster Tools with Activity Time Variation

被引:0
作者
Qiao, Yan [1 ]
Wu, NaiQi [1 ]
Zhou, MengChu
机构
[1] Guangdong Univ Technol, Sch Mech Engn, Dept Ind Engn, Guangzhou 510006, Guangdong, Peoples R China
来源
2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA) | 2012年
关键词
SCHEDULABILITY; SYSTEMS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
It is challenging to schedule time-constrained cluster tools subject to activity time variation. With the help of their Petri net model, a real-time control policy is used to offset the activity time variation. Based on it, the schedulability conditions and scheduling algorithms are presented for single-arm cluster tools. The schedulability conditions can be analytically checked. Algorithms are developed based on analytical expressions such that it is also computationally efficient. The schedule obtained by the scheduling algorithms together with a real-time control policy forms the real-time schedule. It is optimal in terms of cycle time.
引用
收藏
页码:5056 / 5061
页数:6
相关论文
共 20 条
[1]   Optimal Scheduling of Multicluster Tools With Constant Robot Moving Times, Part I: Two-Cluster Analysis [J].
Chan, Wai Kin Victor ;
Yi, Jingang ;
Ding, Shengwei .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2011, 8 (01) :5-16
[2]  
Hruz B., 2007, MODELING CONTROL DIS
[3]   Schedulability analysis of time-constrained cluster tools with bounded time variation by an extended Petri net [J].
Kim, Ja-Hee ;
Lee, Tae-Eog .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2008, 5 (03) :490-503
[4]   Scheduling analysis of time-constrained dual-armed cluster tools [J].
Kim, JH ;
Lee, TE ;
Lee, HY ;
Park, DB .
IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2003, 16 (03) :521-534
[5]  
Lee T.-E., 2004, P 5 APIEMS C GOLD CO, P1
[6]   An extended event graph with negative places and tokens for time window constraints [J].
Lee, TE ;
Park, SH .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2005, 2 (04) :319-332
[7]  
Li Z. W., 2009, DEADLOCK RESOLUTION
[8]   Systems of multiple cluster tools:: Configuration, rellability and performance [J].
López, MJ ;
Wood, SC .
IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2003, 16 (02) :170-178
[9]  
Qiao Y., 2011, PETRI NET MODELING W
[10]   An optimal periodic scheduler for dual-arm robots in cluster tools with residency constraints [J].
Rostami, S ;
Hamidzadeh, B ;
Camporese, D .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (05) :609-618