Applications of colored petri net and genetic algorithms to cluster tool scheduling

Tung-Kuan Liu; Chih-Jen Kuo; Yung-Chin Hsiao; Jinn-Tsong Tsai; Jyh-Horng Chou

doi:10.1117/12.664566

2 May 2006 Applications of colored petri net and genetic algorithms to cluster tool scheduling

Tung-Kuan Liu, Chih-Jen Kuo, Yung-Chin Hsiao, Jinn-Tsong Tsai, Jyh-Horng Chou

Proceedings Volume 6042, ICMIT 2005: Control Systems and Robotics; 60420Q (2006) https://doi.org/10.1117/12.664566
Event: ICMIT 2005: Merchatronics, MEMS, and Smart Materials, 2005, Chongqing, China

Abstract

In this paper, we propose a method, which uses Coloured Petri Net (CPN) and genetic algorithm (GA) to obtain an optimal deadlock-free schedule and to solve re-entrant problem for the flexible process of the cluster tool. The process of the cluster tool for producing a wafer usually can be classified into three types: 1) sequential process, 2) parallel process, and 3) sequential parallel process. But these processes are not economical enough to produce a variety of wafers in small volume. Therefore, this paper will propose the flexible process where the operations of fabricating wafers are randomly arranged to achieve the best utilization of the cluster tool. However, the flexible process may have deadlock and re-entrant problems which can be detected by CPN. On the other hand, GAs have been applied to find the optimal schedule for many types of manufacturing processes. Therefore, we successfully integrate CPN and GAs to obtain an optimal schedule with the deadlock and re-entrant problems for the flexible process of the cluster tool.

Citation Download Citation

Tung-Kuan Liu, Chih-Jen Kuo, Yung-Chin Hsiao, Jinn-Tsong Tsai, and Jyh-Horng Chou "Applications of colored petri net and genetic algorithms to cluster tool scheduling", Proc. SPIE 6042, ICMIT 2005: Control Systems and Robotics, 60420Q (2 May 2006); https://doi.org/10.1117/12.664566

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available