Transactions of the Korean Society of Mechanical Engineers A (대한기계학회논문집A)

The Korean Society of Mechanical Engineers (대한기계학회)
권호 표지
DOI QR코드

DOI QR Code

On-Line Scheduling Method for Track Systems in Semiconductor Fabrication

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

  • Published : 2001.03.01
Download PDF
⟨ Previous Next ⟩

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

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 https://doi.org/10.1109/70.585896
  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 https://doi.org/10.1109/ICSMC.1998.725378
  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 https://doi.org/10.1109/ROBOT.1997.614256
  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 https://doi.org/10.1109/ICSMC.1999.814207
  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 https://doi.org/10.1109/70.585898
  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 https://doi.org/10.1109/70.768182
  12. 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
  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 https://doi.org/10.1109/66.311340
  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 https://doi.org/10.1109/66.536110
  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 https://doi.org/10.1109/66.641483
  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 https://doi.org/10.1109/66.705374
  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 https://doi.org/10.1109/70.720355
  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