DOI QR코드

DOI QR Code

On-Line Scheduling Method for Track Systems in Semiconductor Fabrication

반도체 제조 트랙장비의 온라인 스케줄링 방법

  • Published : 2001.03.01

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

References

  1. Zant, P. V., 1997, Microchip Fabrication: A Practical Guide to Semiconductor Processing. New York: McGraw-Hill
  2. Goldberg, D. E., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley
  3. Luger G. F. and Stubblefield, W. A., 1993, Artificial Intelligence: Structures and Strategies for Complex Problem Solving. Redwood City, California: Benjamin/Cummings Publishing Company
  4. Bodner, D. A., 1996, 'Real-Time Control Approaches to Deadlock Management in Automated Manufacturing Systems,' Ph.D. Dissertation, Georgia Institute of Technology, Atlanta, GA
  5. 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 https://doi.org/10.1109/70.720355
  6. 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 https://doi.org/10.1109/70.585898
  7. 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
  8. Lawley, M. A., 1999, 'Deadlock Avoidance for Production System with Flexible Routing,' IEEE Trans. Robotics and Automat., Vol. 15, No. 3, pp. 497-509 https://doi.org/10.1109/70.768182
  9. Reveliotis, S. A., 1999, 'Accommodating FMS Operational Contingencies Through Rounting Flexibility,' IEEE Trans. Robotics and Automat., Vol. 15, No. 1, pp. 3-19 https://doi.org/10.1109/70.744598
  10. 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 https://doi.org/10.1109/66.311340
  11. 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 https://doi.org/10.1109/66.536110
  12. 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 https://doi.org/10.1109/66.641483
  13. 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 https://doi.org/10.1109/66.705374
  14. 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
  15. 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 https://doi.org/10.1109/70.585896
  16. 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 https://doi.org/10.1109/ICSMC.1998.725378
  17. 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 https://doi.org/10.1109/ROBOT.1997.614256
  18. 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 https://doi.org/10.1109/ICSMC.1999.814207
  19. 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
  20. 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
  21. Biche, M., 1995, 'Trends in Track System Architecture,' Solid State Technology, pp. 83-86