Multiobjective Scheduling of Dual-Blade Robotic Cells in Wafer Fabrication

As a kind of robotic cells, cluster tools are widely used for semiconductor wafer fabrication processes since they provide a reconfigurable and efficient environment. With recent advances in new semiconductor materials, the circuit line width has continuously being shrunk down, which brings new challenges for manufacturers. They require that a wafer should be moved away from a processing chamber as soon as possible after its processing is finished. To ensure high-quality integrated circuits in a wafer, its post-processing residency time must be minimized. It is also highly desirable to maximize the throughput of robotic cluster tools. This article aims at scheduling such tools with multiple objectives subject to wafer residency time constraints. To do so, new algorithms are proposed to calculate robot waiting time delicately upon the analysis of particular events of robot waiting for dual-blade robotic tools and optimally schedule such tools. The numerical results of industrial examples show that the proposed algorithms can provide an effective method to find schedules for dual-blade cluster tools such that multiple objectives are optimized.

[1]  MengChu Zhou,et al.  Schedulability Analysis and Optimal Scheduling of Dual-Arm Cluster Tools With Residency Time Constraint and Activity Time Variation , 2012, IEEE Transactions on Automation Science and Engineering.

[2]  Chelliah Sriskandarajah,et al.  Scheduling in Dual Gripper Robotic Cells for Productivity Gains , 2001, IEEE Trans. Robotics Autom..

[3]  Jun-Ho Lee,et al.  Scheduling Lot Switching Operations for Cluster Tools , 2013, IEEE Transactions on Semiconductor Manufacturing.

[4]  H. Neil Geismar,et al.  Robotic Cells with Parallel Machines: Throughput Maximization in Constant Travel-Time Cells , 2004, J. Sched..

[5]  P. Ajayan,et al.  Controllable and Rapid Synthesis of High-Quality and Large-Area Bernal Stacked Bilayer Graphene Using Chemical Vapor Deposition , 2014 .

[6]  Rong Su,et al.  Polynomial approach to optimal one-wafer cyclic scheduling of treelike hybrid multi-cluster tools via Petri nets , 2018, IEEE/CAA Journal of Automatica Sinica.

[7]  Milind Dawande,et al.  On Throughput Maximization in Constant Travel-Time Robotic Cells , 2002, Manuf. Serv. Oper. Manag..

[8]  Naiqi Wu,et al.  Petri net-based approach to short-term scheduling of crude oil operations with less tank requirement , 2017, Inf. Sci..

[9]  MengChu Zhou,et al.  Modeling, Analysis and Control of Dual-Arm Cluster Tools With Residency Time Constraint and Activity Time Variation Based on Petri Nets , 2012, IEEE Transactions on Automation Science and Engineering.

[10]  Richard Y. K. Fung,et al.  Optimal K-unit cycle scheduling of two-cluster tools with residency constraints and general robot moving times , 2016, J. Sched..

[11]  Zhiwu Li,et al.  Energy efficiency optimization in scheduling crude oil operations of refinery based on linear programming , 2017 .

[12]  Meyya Meyyappan,et al.  A review of plasma enhanced chemical vapour deposition of carbon nanotubes , 2009 .

[13]  MengChu Zhou,et al.  Petri Net Modeling and Cycle-Time Analysis of Dual-Arm Cluster Tools With Wafer Revisiting , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[14]  Tae-Eog Lee,et al.  Schedulability Analysis of Time-Constrained Cluster Tools With Bounded Time Variation by an Extended Petri Net , 2008, IEEE Transactions on Automation Science and Engineering.

[15]  MengChu Zhou,et al.  Scheduling Transient Processes for Time-Constrained Single-Arm Robotic Multi-Cluster Tools , 2017, IEEE Transactions on Semiconductor Manufacturing.

[16]  MengChu Zhou,et al.  Petri Net Modeling and Scheduling of a Close-Down Process for Time-Constrained Single-Arm Cluster Tools , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[17]  Feng Chu,et al.  A Petri Net Method for Schedulability and Scheduling Problems in Single-Arm Cluster Tools With Wafer Residency Time Constraints , 2008, IEEE Transactions on Semiconductor Manufacturing.

[18]  Xiaodong Yao,et al.  Optimal Preventive Maintenance Scheduling in Semiconductor Manufacturing Systems: Software Tool and Simulation Case Studies , 2010, IEEE Transactions on Semiconductor Manufacturing.

[19]  Shengwei Ding,et al.  Steady-State Throughput and Scheduling Analysis of Multi-Cluster Tools for Semiconductor Manufacturing: A Decomposition Approach , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[20]  MengChu Zhou,et al.  Scheduling of Single-Arm Multi-cluster Tools With Wafer Residency Time Constraints in Semiconductor Manufacturing , 2015, IEEE Transactions on Semiconductor Manufacturing.

[21]  Tae-Sun Yu,et al.  Wafer delay analysis and control of dual-armed cluster tools with chamber cleaning operations , 2020, Int. J. Prod. Res..

[22]  Chelliah Sriskandarajah,et al.  Scheduling Multiple Parts in a Robotic Cell Served by a Dual-Gripper Robot , 2004, Oper. Res..

[23]  James R. Morrison,et al.  Transient scheduling of single armed cluster tools: Algorithms for wafer residency constraints , 2013, 2013 IEEE International Conference on Automation Science and Engineering (CASE).

[24]  MengChu Zhou,et al.  Scheduling of Single-Arm Cluster Tools for an Atomic Layer Deposition Process With Residency Time Constraints , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[25]  James R. Morrison,et al.  Controlled Wafer Release in Clustered Photolithography Tools: Flexible Flow Line Job Release Scheduling and an LMOLP Heuristic , 2015, IEEE Transactions on Automation Science and Engineering.

[26]  Naiqi Wu,et al.  System Modeling and Control with Resource-Oriented Petri Nets , 2009 .

[27]  C. Gómez-Aleixandre,et al.  Review of CVD Synthesis of Graphene , 2013 .

[28]  Rong Su,et al.  Modeling and Optimal Cyclic Scheduling of Time-Constrained Single-Robot-Arm Cluster Tools via Petri Nets and Linear Programming , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[29]  Hyun-Jung Kim,et al.  Optimal scheduling for sequentially connected cluster tools with dual-armed robots and a single input and output module , 2017, Int. J. Prod. Res..

[30]  Jun-Ho Lee,et al.  Scheduling Cluster Tools With Ready Time Constraints for Consecutive Small Lots , 2013, IEEE Transactions on Automation Science and Engineering.

[31]  Tatsushi Nishi,et al.  Petri Net Decomposition Approach to Deadlock-Free and Non-Cyclic Scheduling of Dual-Armed Cluster Tools , 2015, IEEE Transactions on Automation Science and Engineering.

[32]  Jun-Ho Lee,et al.  Schedulability Analysis for Noncyclic Operation of Time-Constrained Cluster Tools With Time Variation , 2016, IEEE Transactions on Automation Science and Engineering.

[33]  Chelliah Sriskandarajah,et al.  Scheduling Dual Gripper Robotic Cell: One-Unit Cycles , 2006, Eur. J. Oper. Res..

[34]  MengChu Zhou,et al.  Pareto-Optimization for Scheduling of Crude Oil Operations in Refinery via Genetic Algorithm , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[35]  Jun-Ho Lee,et al.  Completion Time Analysis of Wafer Lots in Single-Armed Cluster Tools With Parallel Processing Modules , 2017, IEEE Transactions on Automation Science and Engineering.

[36]  Andrew J. Davenport Integrated Maintenance Scheduling for Semiconductor Manufacturing , 2010, CPAIOR.

[37]  MengChu Zhou,et al.  Optimal One-Wafer Cyclic Scheduling and Buffer Space Configuration for Single-Arm Multicluster Tools With Linear Topology , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[38]  Wlodzimierz M. Zuberek,et al.  Timed Petri nets in modeling and analysis of cluster tools , 2001, IEEE Trans. Robotics Autom..

[39]  Tae-Eog Lee,et al.  Scheduling start-up and close-down periods of dual-armed cluster tools with wafer delay regulation , 2012 .

[40]  Tae-Eog Lee,et al.  Optimal scheduling of dual-armed cluster tools without swap restriction , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

[41]  MengChu Zhou,et al.  Wafer Sojourn Time Fluctuation Analysis of Time-Constrained Dual-Arm Cluster Tools With Wafer Revisiting and Activity Time Variation , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[42]  MengChu Zhou,et al.  A Closed-Form Solution for Schedulability and Optimal Scheduling of Dual-Arm Cluster Tools With Wafer Residency Time Constraint Based on Steady Schedule Analysis , 2010, IEEE Transactions on Automation Science and Engineering.

[43]  Tae-Eog Lee,et al.  An extended event graph with negative places and tokens for time window constraints , 2005, IEEE Transactions on Automation Science and Engineering.

[44]  Hyun Joong Yoon,et al.  Online scheduling of integrated single-wafer processing tools with temporal constraints , 2005, IEEE Transactions on Semiconductor Manufacturing.

[45]  MengChu Zhou,et al.  Robust Scheduling of Time-Constrained Dual-Arm Cluster Tools With Wafer Revisiting and Activity Time Disturbance , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[46]  S. Venkatesh,et al.  A steady-state throughput analysis of cluster tools: dual-blade versus single-blade robots , 1997 .

[47]  MengChu Zhou,et al.  Scheduling and Control of Startup Process for Single-Arm Cluster Tools With Residency Time Constraints , 2017, IEEE Transactions on Control Systems Technology.

[48]  Tae-Eog Lee,et al.  Scheduling analysis of time-constrained dual-armed cluster tools , 2003 .

[49]  Tae-Eog Lee,et al.  Modeling and implementing a real-time scheduler for dual-armed cluster tools , 2001, Comput. Ind..

[50]  Wai Kin Chan,et al.  Optimal Scheduling of Multicluster Tools With Constant Robot Moving Times, Part I: Two-Cluster Analysis , 2011, IEEE Transactions on Automation Science and Engineering.

[51]  Tae-Sun Yu,et al.  Minimization of Waiting Time Variation in a Generalized Two-Machine Flowshop With Waiting Time Constraints and Skipping Jobs , 2017, IEEE Transactions on Semiconductor Manufacturing.

[52]  Qinghua Zhu,et al.  Optimal integrated schedule of entire process of dual-blade multi-cluster tools from start-up to close-down , 2019, IEEE/CAA Journal of Automatica Sinica.

[53]  MengChu Zhou,et al.  An Efficient Scheduling Method for Crude Oil Operations in Refinery With Crude Oil Type Mixing Requirements , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.