JOURNAL BROWSE
Search
Advanced SearchSearch Tips
On-Line Scheduling Method for Track Systems in Semiconductor Fabrication
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
On-Line Scheduling Method for Track Systems in Semiconductor Fabrication
Yun, Hyeon-Jung; Lee, Du-Yong;
  PDF(new window)
 Abstract
This paper addresses an on-line scheduling method for track systems in semiconductor fabrication. A track system is a clustered equipment performing photolithography process in semiconductor fabrication. Trends toward high automation and flexibility in the track systems accelerate the necessity of the intelligent controller that can guarantee reliability and optimize productivity of the track systems. This paper proposes an-efficient on-line scheduling method that can avoid deadlock inherent to track systems and optimize the productivity. We employ two procedures for the on-line scheduling. First, we define potential deadlock set to apply deadlock avoidance policy efficiently. After introducing the potential deadlock set, we propose a deadlock avoidance policy using an on-line Gantt chart, which can generate optimal near-optimal schedule without deadlock. The proposed on-line scheduling method is shown to be efficient in handling deadlock inherent to the track systems through simulation.
 Keywords
Scheduling;Track System;Deadlock Avoidance;Semiconductor Fabrication;
 Language
Korean
 Cited by
 References
1.
Biche, M., 1995, 'Trends in Track System Architecture,' Solid State Technology, pp. 83-86

2.
Viswanadham, N. Narahari, Y. and Johnson, T. L., 1990, 'Deadlock Prevention and Deadlock Avoidance in Flexible Manufacturing Systems Using Petri Net Models,' IEEE Trans. Robotics and Automat., Vol. 6, No. 6, pp. 713-723

3.
Banaszak, Z. A. and Krogh, B. H., 1990, 'Deadlock Avoidance in Flexible Manufacturing Systems with Concurrently Competing Process Flows,' IEEE Trans. Robotics and Automat., Vol. 6, No. 6, pp. 724-734

4.
Ezpeleta, J. Colom, J. M. and Martinez, J., 1995, 'A Petri Net Based Deadlock Prevention Policy for Flexible Manufacturing Systems,' IEEE Trans. Robotics and Automat., Vol. 11, No. 2, pp. 173-184

5.
Ezpeleta, J. and Colom, J. M., 1997, 'Automatic Synthesis of Colored Petri Nets for the Control of FMS,' IEEE Trans. Robotics and Automat., Vol. 13, No. 3, pp. 327-337 crossref(new window)

6.
Jeng, M. D. Chiou, W. D. and Wen, Y. L., 1998, 'Deadlock-Free Scheduling of Flexible Manufacturing Systems Based on Heuristic Search and Petri Net Structures,' in Proc. IEEE Int. Conf. on Syst., Man, Cybern., San Diego, California, pp. 26-31 crossref(new window)

7.
Xiong, H. H. and Zhou, M. C., 1997, 'Deadlock-Free Scheduling of an Automated Manufacturing System Based on Petri Nets,' in Proc. IEEE Int. Conf. on Robotics and Automat., Albuquerque, New Maxico, pp. 945-950 crossref(new window)

8.
Damasceno, B. C. and Xie, X., 1999, 'Petri Nets and Deadlock-Free Scheduling of Multiple-Resource Operations,' in Proc. IEEE Int. Conf. on Syst., Man, Cybern., Tokyo, Japan, pp. 878-883 crossref(new window)

9.
Fanti, M. P. Maione, B. Mascolo, S. and Turchiano, B., 1997, 'Event-Based Feedback Control for Deadlock Avoidance in Flexible Production Systems,' IEEE Trans. Robotics and Automat., Vol. 13, No. 3, pp. 347-363 crossref(new window)

10.
Wysk, R. A. Yang, N. S. and Joshi, S., 1991, 'Detection of Deadlocks in Flexible Manufacturing Cell,' IEEE Trans. Robotics and Automat., Vol. 7, No. 6, pp. 853-859

11.
Lawley, M. A., 1999, 'Deadlock Avoidance for Production System with Flexible Routing,' IEEE Trans. Robotics and Automat., Vol. 15, No. 3, pp. 497-509 crossref(new window)

12.
Reveliotis, S. A., 1999, 'Accommodating FMS Operational Contingencies Through Rounting Flexibility,' IEEE Trans. Robotics and Automat., Vol. 15, No. 1, pp. 3-19 crossref(new window)

13.
Perkinson, T. L. McLarty, P. K. Gyurcsik, R. S. and Carvin Ⅲ, R. K., 1994, 'Single-Wafer Cluster Tool Performance: An Analysis of Throughput,' IEEE Trans. Semiconduct. Manufact., Vol. 7, No. 3, pp. 369-373 crossref(new window)

14.
Perkinson, T. L. Gyurcsik, R. S. McLarty, P. K., 1996, 'Single-Wafer Cluster Tool Performance: An Analysis of the Effects of Redundant Chambers and Revisitation Sequences on Throughput,' IEEE Trans. Semiconduct. Manufact., Vol. 9, No. 3, pp. 384-400 crossref(new window)

15.
Venkatesh, S. Davenport, R. Foxhoven, P. and Nulman, J., 1997, 'A Steady-State Throughput Analysis of Cluster Tools: Dual-Blade Versus Single-Blade Robots,' IEEE Trans. Semiconduct. Manufact., Vol. 10, No. 4, pp. 418-424 crossref(new window)

16.
Srinivasan, R. S., 1998, 'Modeling and Performance Analysis of Cluster Tools Using Petri Nets,' IEEE Trans. Semiconduct. Manufact., Vol. 11, No. 3, pp. 394-403 crossref(new window)

17.
Bodner, D. A., 1996, 'Real-Time Control Approaches to Deadlock Management in Automated Manufacturing Systems,' Ph.D. Dissertation, Georgia Institute of Technology, Atlanta, GA

18.
Lawley, M. A. Reveliotis, S. A. and Ferreira, P. M., 1998, 'A Correct and Scalable Deadlock Avoidance Policy for Flexible Manufacturing Systems,' IEEE Trans. Robotics and Automat., Vol. 14, No. 5, pp. 796-809 crossref(new window)

19.
Zant, P. V., 1997, Microchip Fabrication: A Practical Guide to Semiconductor Processing. New York: McGraw-Hill

20.
Goldberg, D. E., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley

21.
Luger G. F. and Stubblefield, W. A., 1993, Artificial Intelligence: Structures and Strategies for Complex Problem Solving. Redwood City, California: Benjamin/Cummings Publishing Company