Colored timed Petri-Net and GA based approach to modeling and scheduling for wafer probe center

Shun Yu Lin, Li Chen Fu, Tsung Che Chiang, Yi Shiuan Shen

Research output: Contribution to journalArticle

20 Citations (Scopus)


In this paper, we propose an architecture to simulate Wafer Probe. We use a modeling tool named CTPN (Colored-Timed Petri Nets) to model all testing flow. With CTPN model, we can predict the delivery date of any specific product under some scheduling policies efficiently and precisely. In the scheduling phase, we combine two popular methods to construct high-quality schedules. One is to select machines for lots and the other is to select lots for machines. In each method, we use the GA-based approach to search for the optimal combination of a number of heuristic rules. This CTPN-based GA scheduler and selection method enlarges the solution space and helps us to find the good solution so as to meet the requirements in the complicated environment.

Original languageEnglish
Pages (from-to)1434-1439
Number of pages6
JournalProceedings - IEEE International Conference on Robotics and Automation
Publication statusPublished - 2003
Externally publishedYes


ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Cite this