Optimal scheduling for sequentially connected cluster tools with dual-armed robots and a single input and output module

References

• Chan, Wai Kin Victor, Shengwei Ding, Jingang Yi, and Dezhen Song. 2011. “Optimal Scheduling of Multicluster Tools with Constant Robot Moving Times, Part II: Tree-like Topology Configurations.” IEEE Transactions on Automation Science and Engineering 8 (1): 17–28.
   Web of Science ®Google Scholar
• Chan, Wai Kin Victor, Jingang Yi, and Shengwei Ding. 2011. “Optimal Scheduling of Multicluster Tools with Constant Robot Moving Times, Part I: Two-cluster Analysis.” IEEE Transactions on Automation Science and Engineering 8 (1): 5–16.
   Web of Science ®Google Scholar
• Crama, Yves, and Joris van de Klundert. 1997. “Cyclic Scheduling of Identical Parts in a Robotic Cell.” Operations Research 45 (6): 952–965.
   Web of Science ®Google Scholar
• Ding, Shengwei, Jingang Yi, and Mike Tao Zhang. 2006. “Multicluster Tools Scheduling: An Integrated Event Graph and Network Model Approach.” IEEE Transactions on Semiconductor Manufacturing 19 (3): 339–351.
   Web of Science ®Google Scholar
• Jung, Chihyung, Hyun-Jung Kim, and Tae-Eog Lee. 2015. “A Branch and Bound Algorithm for Cyclic Scheduling of Timed Petri Nets.” IEEE Transactions on Automation Science and Engineering 12 (1): 309–323.
   Web of Science ®Google Scholar
• Jung, Chihyun, and Tae-Eog Lee. 2012. “An Efficient Mixed Integer Programming Model based on Timed Petri Nets for Diverse Complex Cluster Tool Scheduling Problems.” IEEE Transactions on Semiconductor Manufacturing 25 (2): 186–199.
   Web of Science ®Google Scholar
• Kim, Dae-Kyu, Yu-Ju Jung, Chihyun Jung, and Tae-Eog Lee. 2012. “Cyclic Scheduling of Cluster Tools with Nonidentical Chamber Access Times between Parallel Chambers.” IEEE Transactions on Semiconductor Manufacturing 25 (3): 420–431.
   Web of Science ®Google Scholar
• Kim, Tae-Kyu, Chihyun Jung, and Tae-Eog Lee. 2012. “Scheduling Start-up and Close-down Periods of Dual-armed Cluster Tools with Wafer Delay Regulation.” International Journal of Production Research 50 (10): 2785–2795.
   Web of Science ®Google Scholar
• Kim, Heejung, Hyun-Jung Kim, Jun-Ho Lee, and Tae-Eog Lee. 2013. “Scheduling Dual-armed Cluster Tools with Cleaning Processes.” International Journal of Production Research 51 (2): 3671–3687.
   Web of Science ®Google Scholar
• Kim, Ja-Hee, and Tae-Eog Lee. 2008. “Schedulability Analysis of Time-constrained Cluster Tools with Bounded Time Variation by an Extended Petri Net.” IEEE Transactions on Automation Science and Engineering 5 (3): 490–503.
   Web of Science ®Google Scholar
• Kim, Chulhan, and Tae-Eog Lee. 2013a. “Modelling and Simulation of Automated Manufacturing Systems for Evaluation of Complex Schedules.” International Journal of Production Research 51 (12): 3734–3747.
   Web of Science ®Google Scholar
• Kim, Dae-Kyu, and Tae-Eog Lee. 2013b. “Cyclic Scheduling of Sequentially Connected Cluster Tools with a Single I/O Module.” In Proceedings of the 2013 IFAC Conference on Manufacturing Modelling, Management and Control, June, 146–151. Saint Petersburg, Russia.
   Google Scholar
• Kim, Hyun-Jung, Jun-Ho Lee, Sunhee Baik, and Tae-Eog Lee. 2015. “Scheduling In-line Multiple Cluster Tools.” IEEE Transactions on Semiconductor Manufacturing 28 (2): 171–179.
   Web of Science ®Google Scholar
• Kim, Hyun-Jung, Jun-Ho Lee, Chihyun Jung, and Tae-Eog Lee. 2013b. “Scheduling Cluster Tools with Ready Time Constraints for Consecutive Small Lots.” IEEE Transactions on Automation Science and Engineering 10 (1): 145–159.
   Web of Science ®Google Scholar
• Kim, Dae-Kyu, Tae-Eog Lee, and Hyun-Jung Kim. 2016. “Optimal Scheduling of Transient Cycles for Single-armed Cluster Tools with Parallel Chambers.” IEEE Transactions on Automation Science and Engineering 13 (2): 1165–1175. doi:10.1109/TASE.2015.2443107.
   Web of Science ®Google Scholar
• Kim, Hyun-Jung, Jun-Ho Lee, and Tae-Eog Lee. 2015a. “Noncyclic Scheduling of Cluster Tools with a Branch and Bound Algorithm.” IEEE Transactions on Automation Science and Engineering 12 (2): 690–700.
   Web of Science ®Google Scholar
• Kim, Hyun-Jung, Jun-Ho Lee, and Tae-Eog Lee. 2015b. “Time-feasible Reachability Tree for Noncyclic Scheduling of Timed Petri Nets.” IEEE Transactions on Automation Science and Engineering 12 (3): 1007–1016.
   Web of Science ®Google Scholar
• Lee, Tae-Eog. 2000. “Stable Earliest Starting Schedules for Cyclic Job Shops: A Linear System Approach.” International Journal of Flexible Manufacturing Systems 12 (1): 59–80.
   Google Scholar
• Lee, Tae-Eog. 2008. “A Review of Scheduling Theory and Methods for Semiconductor Manufacturing Cluster Tools.” In Proceedings of the 2008 Winter Simulation Conference, December, 2127–2135. Austin, TX, USA.
   Google Scholar
• Lee, Jun-Ho, Hyun-Jung Kim, and Tae-Eog Lee. 2013. “Scheduling Lot Switching Operations for Cluster Tools.” IEEE Transactions on Semiconductor Manufacturing 26 (4): 592–601.
   Web of Science ®Google Scholar
• Lee, Jun-Ho, Hyun-Jung Kim, and Tae-Eog Lee. 2014. “Scheduling Cluster Tools for Concurrent Processing of Two Wafer Types.” IEEE Transactions on Automation Science and Engineering 11 (2): 525–536.
   Web of Science ®Google Scholar
• Lee, Jun-Ho, Hyun-Jung Kim, and Tae-Eog Lee. 2015. “Scheduling Cluster Tools for Concurrent Processing of Two Wafer Types with PM Sharing.” International Journal of Production Research 51 (12): 3671–3687.
   Google Scholar
• Lee, Hwan-Yong, and Tae-Eog Lee. 2006. “Scheduling Single-armed Cluster Tools with Reentrant Wafer Flows.” IEEE Transactions on Semiconductor Manufacturing 19 (2): 226–240.
   Web of Science ®Google Scholar
• Lee, Tae-Eog, Hwan-Yong Lee, and Yong-Ho Shin. 2004. “Workload Balancing and Scheduling of a Single-armed Cluster Tools.” In Proceedings of the 5th Asia Pacific Industrial Engineering and Management System Conference, December, 1–15. Gold Coast, Australia.
   Google Scholar
• Lee, Tae-Eog, and Seong-Ho Park. 2005. “An Extended Event Graph with Negative Places and Tokens for Time Window Constraints.” IEEE Transactions on Automation Science and Engineering 2 (4): 319–332.
   Web of Science ®Google Scholar
• Murata, Tadao. 1989. “Petri Nets: Properties, Analysis and Applications.” Proceedings of the IEEE 77 (4): 541–580.
   Web of Science ®Google Scholar
• Paek, Jin-Heum, and Tae-Eog Lee. 2008. “Optimal Scheduling of Dual-armed Cluster tools without Swap Restriction." In Proceedings of the 2008 IEEE International Conference on Automation Science and Engineering, August, 103–108. Arlington, VA, USA.
   Google Scholar
• Perkinson, Terry L., Peter K. McLarty, Ronald S. Gyurcsik, and Ralph K. Cavin III. 1994. “Single-wafer Cluster Tool Performance: An Analysis of Throughput.” IEEE Transactions on Semiconductor Manufacturing 7 (3): 369–373.
   Web of Science ®Google Scholar
• Qiao, Yan, Nai Qi Wu, and Meng Chu Zhou. 2012. “Real-time Scheduling of Single-arm Cluster Tools Subject to Residency Time Constraints and Bounded Activity Time Variation.” IEEE Transactions on Automation Science and Engineering 9 (3): 564–577.
   Web of Science ®Google Scholar
• Qiao, Yan, Nai Qi Wu, and Meng Chu Zhou. 2013a. “A Petri Net-based Novel Scheduling Approach and its Cycle Time Analysis for Dual-arm Cluster Tools with Wafer Revisiting.” IEEE Transactions on Semiconductor Manufacturing 26 (1): 100–110.
   Web of Science ®Google Scholar
• Qiao, Yan, Nai Qi Wu, and Meng Chu Zhou. 2013b. “Scheduling of Dual-arm Cluster Tools with Wafer Revisiting and Residency Time Constraints.” IEEE Transactions on Industrial Informatics 1 (10): 286–300.
   Google Scholar
• Sethi, Suresh P., Jeffrey B. Sidney, and Chelliah Sriskandarajah. 2001. “Scheduling in Dual Gripper Robotic Cells for Productivity Gains.” IEEE Transactions on Robotics and Automation 17 (3): 324–341.
   Google Scholar
• Van der Meulen, Peter. 2007. “Linear Semiconductor Manufacturing Logistics and the Impact on Cycle Time.” In Proceedings of the 2007 Advanced Semiconductor Manufacturing Conference, June, 111-116. Stresa, Italy.
   Google Scholar
• Venkatesh, Srilakshmi, Rob Davenport, Pattie Foxhoven, and Jaim Nulman. 1997. “A Steady-state Throughput Analysis of Cluster Tools: Dual-blade versus Single-blade Robots.” IEEE Transactions on Semiconductor Manufacturing 10 (4): 418–424.
   Web of Science ®Google Scholar
• Wikborg, Uno, and Tae-Eog Lee. 2013. “Noncyclic Scheduling for Timed Discrete-event Systems with Application to Single-armed Cluster Tools using Pareto-optimal Optimization.” IEEE Transactions on Automation Science and Engineering 10 (3): 699–710.
   Web of Science ®Google Scholar
• Wu, Nai Qi, and Meng Chu Zhou. 2007a. “Deadlock Modeling and Control of Semiconductor Track Systems using Resource-oriented Petri Nets.” International Journal of Production Research 45 (15): 3439–3456.
   Web of Science ®Google Scholar
• Wu, Nai Qi, and Meng Chu Zhou. 2007b. “Real-time Deadlock-free Scheduling for Semiconductor Track Systems based on Colored Timed Petri Nets.” OR Spectrum 29 (3): 421–443.
   Web of Science ®Google Scholar
• Wu, Nai Qi, and Meng Chu Zhou. 2012. “Schedulability Analysis and Optimal Scheduling of Dual-arm Cluster Tools with Residency Time Constraint and Activity Time Variation.” IEEE Transactions of Automation Science and Engineering 9 (1): 655–661.
   Web of Science ®Google Scholar
• Yang, Fa Jun, Nai Qi Wu, Yan Qiao, and Meng Chu Zhou. 2014a. “Petri Net-based Optimal One-wafer Cyclic Scheduling of Hybrid Multi-cluster Tools in Wafer Fabrication.” IEEE Transactions on Semiconductor Manufacturing 27 (2): 192–203.
   Web of Science ®Google Scholar
• Yang, F. J., N. Q. Wu, Y. Qiao, and M. C. Zhou. 2014b. “Petri Net-based Polynomially Complex Approach To Optimal One-wafer Cyclic Scheduling of Hybrid Multi-cluster Tools in Semiconductor Manufacturing.” IEEE Transactions on Systems, Man and Cybernetics: Systems 44 (12): 1598–1610.
   Web of Science ®Google Scholar
• Yi, Jingang, Shengwei Ding, Dezhen Song, and Mike Tao Zhang. 2008. “Steady-state Throughput and Scheduling Analysis of Multicluster Tools: A Decomposition Approach.” IEEE Transactions on Automation Science and Engineering 5 (2): 321–336.
   Web of Science ®Google Scholar
• Yi, Jingang, Shengwei Ding, MikeTao Zhang, and Peter van der Meulen. 2007. “Throughput Analysis of Linear Cluster Tools.” In Proceedings of the 2007 IEEE Conference on Automation Science and Engineering, September, 1063-1068. Scottsdale, AZ, USA.
   Google Scholar
• Zhu, Qing Hua, Wu Nai Qi, Yan Qiao, and Meng Chu Zhou. 2013. “Petri Net-based Optimal One-wafer Scheduling of Single-arm Multi-cluster Tools in Semiconductor Manufacturing.” IEEE Transactions on Semiconductor Manufacturing 26 (4): 578–591.
   Web of Science ®Google Scholar
• Zhu, Qing Hua, Wu Nai Qi, Yan Qiao, and Meng Chu Zhou. 2015. “Scheduling of Single-arm Multi-cluster Tools with Wafer Residency Time Constraints in Semiconductor Manufacturing.” IEEE Transactions on Semiconductor Manufacturing 28 (1): 117–125.
   Web of Science ®Google Scholar
• Zhu, Qing Hua, Wu Nai Qi, Yan Qiao, and Meng Chu Zhou. 2016. “Optimal Scheduling of Complex Multi-cluster Tools based on Timed Resource-oriented Petri Nets.” IEEE Access 4: 2096–2109.
   Web of Science ®Google Scholar