Name
Abstract | ||
|---|---|---|
This paper presents an efficient approach to real-time scheduling of integrated equipment in semiconductor fabrication. To accomplish high level of automation and flexibility, the supervisory control system of an integrated equipment should comprehend the management of machine failures and deadlock while optimizing equipment utilization. This paper proposes a real-time scheduling approach that can perform scheduling and deadlock management in an efficient way in spite of machine failures. First, we present a novel framework where we decompose deadlock management problem into sub-problems for computational efficiency, and then integrate them with scheduling algorithms. To realize the proposed framework, a resource request matrix representation is introduced to identify deadlock-prone modules, and to apply deadlock management algorithms. We also present algorithms of polynomial complexity to identify deadlock-prone modules, and algorithms to manage deadlock considering machine failures. |
Year | DOI | Venue |
|---|---|---|
2002 | 10.1109/ROBOT.2002.1014272 | ICRA |
Keywords | Field | DocType |
scheduling,computer aided production planning,semiconductor fabrication,supervisory control system,matrix algebra,production control,automation,polynomial complexity,machine failures,deadlock management,computational complexity,deadlock-prone modules,semiconductor device manufacture,management,real-time systems,resource request matrix,scheduling algorithm,resource management,fabrication,matrix decomposition,matrix representation,supervisory control,real time systems,polynomials | Production control,Scheduling (computing),Supervisory control,Computer science,Deadlock,Semiconductor device fabrication,Automation,Deadlock prevention algorithms,Computational complexity theory,Distributed computing | Conference |
Volume | Issue | ISBN |
4 | 1 | 0-7803-7272-7 |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hyun Joong Yoon | 1 | 189 | 10.38 |
| Doo Yong Lee | 2 | 252 | 34.35 |