Scheduling of Single-Arm Cluster Tools for an Atomic Layer Deposition Process With Residency Time Constraints

In semiconductor manufacturing, there are wafer fabrication processes with wafer revisiting. Some of them must meet wafer residency time constraints. Taking atomic layer deposition (ALD) as a typical wafer revisiting process, this paper studies the challenging scheduling problem of single-arm cluste...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on systems, man, and cybernetics. Systems man, and cybernetics. Systems, 2017-03, Vol.47 (3), p.502-516
Hauptverfasser: Yang, Fajun, Wu, NaiQi, Qiao, Yan, Zhou, MengChu, Li, ZhiWu
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 516
container_issue 3
container_start_page 502
container_title IEEE transactions on systems, man, and cybernetics. Systems
container_volume 47
creator Yang, Fajun
Wu, NaiQi
Qiao, Yan
Zhou, MengChu
Li, ZhiWu
description In semiconductor manufacturing, there are wafer fabrication processes with wafer revisiting. Some of them must meet wafer residency time constraints. Taking atomic layer deposition (ALD) as a typical wafer revisiting process, this paper studies the challenging scheduling problem of single-arm cluster tools for the ALD process with wafer residency time constraints. It is found that there are only several scheduling strategies that are applicable to this problem and one needs to apply each of them to decide whether a feasible schedule can be found or not. This work, for each applicable strategy, performs the schedulability analysis and derives the schedulability conditions for such tools for the first time. It proposes scheduling algorithms to obtain an optimal schedule efficiently if such conditions are met. It finally gives illustrative examples to show the application of the proposed concepts and approach.
doi_str_mv 10.1109/TSMC.2015.2507140
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TSMC_2015_2507140</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>7395391</ieee_id><sourcerecordid>1873458451</sourcerecordid><originalsourceid>FETCH-LOGICAL-c293t-3e57cc3fd2cdab3938ddef61f7d2471d6f7fb0dc3f7bfb6280483cbb23dad1b73</originalsourceid><addsrcrecordid>eNo9kMtqwzAQRUVpoSHNB5RuBF071Ui2ZS-D-4SUlialS2Hr0SjYVirJi_x9HRKyugNz7gwchG6BzAFI-bBevVdzSiCb04xwSMkFmlDIi4RSRi_PM-TXaBbClhACtMgZySeoW8mNVkNr-1_sDF6N2epk4TtctUOI2uO1c23Axnlc93gRXWclXtb7cfOody7YaF2PP72TOgT8Y-MGf-lgle7lHq9tp3Hl-hB9bfsYbtCVqdugZ6ecou_np3X1miw_Xt6qxTKRtGQxYTrjUjKjqFR1w0pWKKVNDoYrmnJQueGmIWokeGOanBYkLZhsGspUraDhbIruj3d33v0NOkSxdYPvx5cCCs7SrEgzGCk4UtK7ELw2YudtV_u9ACIOYsVBrDiIFSexY-fu2LFa6zPPWZmxEtg_KdF1zA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1873458451</pqid></control><display><type>article</type><title>Scheduling of Single-Arm Cluster Tools for an Atomic Layer Deposition Process With Residency Time Constraints</title><source>IEEE Electronic Library (IEL)</source><creator>Yang, Fajun ; Wu, NaiQi ; Qiao, Yan ; Zhou, MengChu ; Li, ZhiWu</creator><creatorcontrib>Yang, Fajun ; Wu, NaiQi ; Qiao, Yan ; Zhou, MengChu ; Li, ZhiWu</creatorcontrib><description>In semiconductor manufacturing, there are wafer fabrication processes with wafer revisiting. Some of them must meet wafer residency time constraints. Taking atomic layer deposition (ALD) as a typical wafer revisiting process, this paper studies the challenging scheduling problem of single-arm cluster tools for the ALD process with wafer residency time constraints. It is found that there are only several scheduling strategies that are applicable to this problem and one needs to apply each of them to decide whether a feasible schedule can be found or not. This work, for each applicable strategy, performs the schedulability analysis and derives the schedulability conditions for such tools for the first time. It proposes scheduling algorithms to obtain an optimal schedule efficiently if such conditions are met. It finally gives illustrative examples to show the application of the proposed concepts and approach.</description><identifier>ISSN: 2168-2216</identifier><identifier>EISSN: 2168-2232</identifier><identifier>DOI: 10.1109/TSMC.2015.2507140</identifier><identifier>CODEN: ITSMFE</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Atomic layer epitaxy ; Cluster tool ; discrete event system ; Job shop scheduling ; Optimal scheduling ; Petri nets ; robotic system ; Robots ; Schedules ; scheduling ; Semiconductor device modeling ; semiconductor manufacturing ; Time factors</subject><ispartof>IEEE transactions on systems, man, and cybernetics. Systems, 2017-03, Vol.47 (3), p.502-516</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c293t-3e57cc3fd2cdab3938ddef61f7d2471d6f7fb0dc3f7bfb6280483cbb23dad1b73</citedby><cites>FETCH-LOGICAL-c293t-3e57cc3fd2cdab3938ddef61f7d2471d6f7fb0dc3f7bfb6280483cbb23dad1b73</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/7395391$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>315,781,785,797,27929,27930,54763</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/7395391$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Yang, Fajun</creatorcontrib><creatorcontrib>Wu, NaiQi</creatorcontrib><creatorcontrib>Qiao, Yan</creatorcontrib><creatorcontrib>Zhou, MengChu</creatorcontrib><creatorcontrib>Li, ZhiWu</creatorcontrib><title>Scheduling of Single-Arm Cluster Tools for an Atomic Layer Deposition Process With Residency Time Constraints</title><title>IEEE transactions on systems, man, and cybernetics. Systems</title><addtitle>TSMC</addtitle><description>In semiconductor manufacturing, there are wafer fabrication processes with wafer revisiting. Some of them must meet wafer residency time constraints. Taking atomic layer deposition (ALD) as a typical wafer revisiting process, this paper studies the challenging scheduling problem of single-arm cluster tools for the ALD process with wafer residency time constraints. It is found that there are only several scheduling strategies that are applicable to this problem and one needs to apply each of them to decide whether a feasible schedule can be found or not. This work, for each applicable strategy, performs the schedulability analysis and derives the schedulability conditions for such tools for the first time. It proposes scheduling algorithms to obtain an optimal schedule efficiently if such conditions are met. It finally gives illustrative examples to show the application of the proposed concepts and approach.</description><subject>Atomic layer epitaxy</subject><subject>Cluster tool</subject><subject>discrete event system</subject><subject>Job shop scheduling</subject><subject>Optimal scheduling</subject><subject>Petri nets</subject><subject>robotic system</subject><subject>Robots</subject><subject>Schedules</subject><subject>scheduling</subject><subject>Semiconductor device modeling</subject><subject>semiconductor manufacturing</subject><subject>Time factors</subject><issn>2168-2216</issn><issn>2168-2232</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9kMtqwzAQRUVpoSHNB5RuBF071Ui2ZS-D-4SUlialS2Hr0SjYVirJi_x9HRKyugNz7gwchG6BzAFI-bBevVdzSiCb04xwSMkFmlDIi4RSRi_PM-TXaBbClhACtMgZySeoW8mNVkNr-1_sDF6N2epk4TtctUOI2uO1c23Axnlc93gRXWclXtb7cfOody7YaF2PP72TOgT8Y-MGf-lgle7lHq9tp3Hl-hB9bfsYbtCVqdugZ6ecou_np3X1miw_Xt6qxTKRtGQxYTrjUjKjqFR1w0pWKKVNDoYrmnJQueGmIWokeGOanBYkLZhsGspUraDhbIruj3d33v0NOkSxdYPvx5cCCs7SrEgzGCk4UtK7ELw2YudtV_u9ACIOYsVBrDiIFSexY-fu2LFa6zPPWZmxEtg_KdF1zA</recordid><startdate>20170301</startdate><enddate>20170301</enddate><creator>Yang, Fajun</creator><creator>Wu, NaiQi</creator><creator>Qiao, Yan</creator><creator>Zhou, MengChu</creator><creator>Li, ZhiWu</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>H8D</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20170301</creationdate><title>Scheduling of Single-Arm Cluster Tools for an Atomic Layer Deposition Process With Residency Time Constraints</title><author>Yang, Fajun ; Wu, NaiQi ; Qiao, Yan ; Zhou, MengChu ; Li, ZhiWu</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c293t-3e57cc3fd2cdab3938ddef61f7d2471d6f7fb0dc3f7bfb6280483cbb23dad1b73</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2017</creationdate><topic>Atomic layer epitaxy</topic><topic>Cluster tool</topic><topic>discrete event system</topic><topic>Job shop scheduling</topic><topic>Optimal scheduling</topic><topic>Petri nets</topic><topic>robotic system</topic><topic>Robots</topic><topic>Schedules</topic><topic>scheduling</topic><topic>Semiconductor device modeling</topic><topic>semiconductor manufacturing</topic><topic>Time factors</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Yang, Fajun</creatorcontrib><creatorcontrib>Wu, NaiQi</creatorcontrib><creatorcontrib>Qiao, Yan</creatorcontrib><creatorcontrib>Zhou, MengChu</creatorcontrib><creatorcontrib>Li, ZhiWu</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Aerospace Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE transactions on systems, man, and cybernetics. Systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Yang, Fajun</au><au>Wu, NaiQi</au><au>Qiao, Yan</au><au>Zhou, MengChu</au><au>Li, ZhiWu</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Scheduling of Single-Arm Cluster Tools for an Atomic Layer Deposition Process With Residency Time Constraints</atitle><jtitle>IEEE transactions on systems, man, and cybernetics. Systems</jtitle><stitle>TSMC</stitle><date>2017-03-01</date><risdate>2017</risdate><volume>47</volume><issue>3</issue><spage>502</spage><epage>516</epage><pages>502-516</pages><issn>2168-2216</issn><eissn>2168-2232</eissn><coden>ITSMFE</coden><abstract>In semiconductor manufacturing, there are wafer fabrication processes with wafer revisiting. Some of them must meet wafer residency time constraints. Taking atomic layer deposition (ALD) as a typical wafer revisiting process, this paper studies the challenging scheduling problem of single-arm cluster tools for the ALD process with wafer residency time constraints. It is found that there are only several scheduling strategies that are applicable to this problem and one needs to apply each of them to decide whether a feasible schedule can be found or not. This work, for each applicable strategy, performs the schedulability analysis and derives the schedulability conditions for such tools for the first time. It proposes scheduling algorithms to obtain an optimal schedule efficiently if such conditions are met. It finally gives illustrative examples to show the application of the proposed concepts and approach.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TSMC.2015.2507140</doi><tpages>15</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 2168-2216
ispartof IEEE transactions on systems, man, and cybernetics. Systems, 2017-03, Vol.47 (3), p.502-516
issn 2168-2216
2168-2232
language eng
recordid cdi_crossref_primary_10_1109_TSMC_2015_2507140
source IEEE Electronic Library (IEL)
subjects Atomic layer epitaxy
Cluster tool
discrete event system
Job shop scheduling
Optimal scheduling
Petri nets
robotic system
Robots
Schedules
scheduling
Semiconductor device modeling
semiconductor manufacturing
Time factors
title Scheduling of Single-Arm Cluster Tools for an Atomic Layer Deposition Process With Residency Time Constraints
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-11T19%3A31%3A10IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Scheduling%20of%20Single-Arm%20Cluster%20Tools%20for%20an%20Atomic%20Layer%20Deposition%20Process%20With%20Residency%20Time%20Constraints&rft.jtitle=IEEE%20transactions%20on%20systems,%20man,%20and%20cybernetics.%20Systems&rft.au=Yang,%20Fajun&rft.date=2017-03-01&rft.volume=47&rft.issue=3&rft.spage=502&rft.epage=516&rft.pages=502-516&rft.issn=2168-2216&rft.eissn=2168-2232&rft.coden=ITSMFE&rft_id=info:doi/10.1109/TSMC.2015.2507140&rft_dat=%3Cproquest_RIE%3E1873458451%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1873458451&rft_id=info:pmid/&rft_ieee_id=7395391&rfr_iscdi=true