Closing-Down Optimization for Single-Arm Cluster Tools Subject to Wafer Residency Time Constraints

被引:18
作者
Qiao, Yan [1 ]
Zhou, Mengchu [2 ]
Wu, Naiqi [1 ,3 ]
Li, Zhiwu [1 ]
Zhu, Qinghua [4 ]
机构
[1] Macau Univ Sci & Technol, Inst Syst Engn, Macau 999078, Peoples R China
[2] New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
[3] Guangdong Univ Technol, State Key Lab Precis Elect Mfg Technol & Equipmen, Guangzhou 510006, Peoples R China
[4] Guangdong Univ Technol, Sch Comp Sci & Technol, Guangzhou 510006, Peoples R China
来源
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS | 2021年 / 51卷 / 11期
基金
中国国家自然科学基金;
关键词
Robots; Tools; Steady-state; Job shop scheduling; Optimization; Time factors; Cleaning; Cluster tools (CTs); failure response; scheduling; semiconductor manufacturing; CRUDE-OIL OPERATIONS; STEADY-STATE THROUGHPUT; DEPENDENT SETUP TIMES; SCHEDULING ANALYSIS; MULTICLUSTER TOOLS; COMPLETION-TIME; EVENT GRAPH; SCHEDULABILITY; PERFORMANCE; TARDINESS;
D O I
10.1109/TSMC.2020.2964032
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A kind of facilities for wafer fabrication, cluster tools (CTs) need to close down to an idle state from time to time because of periodical maintenance and switches from one type of lots to another, which is called a normal close-down process (NCDP). It is crucial to optimize such a transient process since it tends to occur more and more frequently due to customization. Also, process modules (PMs) in CTs are known to be failure-prone. Once a PM failure occurs, a tool needs to close down to an idle state as well, which is different from NCDP and is called a failure close-down process (FCDP). With wafer residency time constraints (WRTCs) being imposed, close-down process optimization for such a tool is challenging, since one needs to not only finish this process as soon as possible but also meet WRTCs during this transient process. In order to tackle this problem, this article first introduces steady state scheduling problems. Then, with a presented backward robot task sequence, a linear programming model is first proposed to optimize NCDP. To deal with the PM failures, efficient PM failure response policies are formulated for the cases in which a PM fails. Then, four linear programs are proposed to optimize an FCDP. Finally, industrial case studies are given to show the usefulness of the proposed approaches.
引用
收藏
页码:6792 / 6807
页数:16
相关论文
共 60 条
  • [1] [Anonymous], 2012, Int. J. Math. Anal
  • [2] BADER ME, 1990, SOLID STATE TECHNOL, V33, P149
  • [3] Optimal One-Wafer Cyclic Scheduling and Buffer Space Configuration for Single-Arm Multicluster Tools With Linear Topology
    Bai, Liping
    Wu, Naiqi
    Li, Zhiwu
    Zhou, MengChu
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2016, 46 (10): : 1456 - 1467
  • [4] Burggraaf P., 1995, Semiconductor International, V18, P45
  • [5] Optimal Scheduling of Multicluster Tools With Constant Robot Moving Times, Part I: Two-Cluster Analysis
    Chan, Wai Kin Victor
    Yi, Jingang
    Ding, Shengwei
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2011, 8 (01) : 5 - 16
  • [6] On a maximally permissive deadlock prevention policy for automated manufacturing systems by using resource-oriented Petri nets
    Chen, HeFeng
    Wu, NaiQi
    Li, ZhiWu
    Qu, Ting
    [J]. ISA TRANSACTIONS, 2019, 89 : 67 - 76
  • [7] Multicluster tools scheduling: An integrated event graph and network model approach
    Ding, Shengwei
    Yi, Jingang
    Zhang, Mike Tao
    [J]. IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2006, 19 (03) : 339 - 351
  • [8] Pareto-Optimization for Scheduling of Crude Oil Operations in Refinery via Genetic Algorithm
    Hou, Yan
    Wu, NaiQi
    Zhou, MengChu
    Li, ZhiWu
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2017, 47 (03): : 517 - 530
  • [9] Jung C.-H., 2006, THESIS DEP IND SYST
  • [10] An Efficient Mixed Integer Programming Model Based on Timed Petri Nets for Diverse Complex Cluster Tool Scheduling Problems
    Jung, Chihyun
    Lee, Tae-Eog
    [J]. IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2012, 25 (02) : 186 - 199