{"id":"https://openalex.org/W2795857438","doi":"https://doi.org/10.1109/tase.2018.2815157","title":"A New Class of Sequences Without Interferences for Cluster Tools With Tight Wafer Delay Constraints","display_name":"A New Class of Sequences Without Interferences for Cluster Tools With Tight Wafer Delay Constraints","publication_year":2018,"publication_date":"2018-04-02","ids":{"openalex":"https://openalex.org/W2795857438","doi":"https://doi.org/10.1109/tase.2018.2815157","mag":"2795857438"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2018.2815157","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2018.2815157","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024901689","display_name":"Yuchul Lim","orcid":"https://orcid.org/0000-0001-5708-205X"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yuchul Lim","raw_affiliation_strings":["Smart IT Team, Samsung Electronics, Hwaseong, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-5708-205X","affiliations":[{"raw_affiliation_string":"Smart IT Team, Samsung Electronics, Hwaseong, South Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035991100","display_name":"Tae-Sun Yu","orcid":"https://orcid.org/0000-0002-9209-108X"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tae-Sun Yu","raw_affiliation_strings":["Leonard N. Stern School of Business, New York University, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-9209-108X","affiliations":[{"raw_affiliation_string":"Leonard N. Stern School of Business, New York University, New York, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014167840","display_name":"Tae\u2010Eog Lee","orcid":"https://orcid.org/0000-0003-0885-6359"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Tae-Eog Lee","raw_affiliation_strings":["Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-0885-6359","affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":1.3141,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.83864848,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"16","issue":"1","first_page":"392","last_page":"405"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/wafer","display_name":"Wafer","score":0.6375166773796082},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.607803463935852},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5754484534263611},{"id":"https://openalex.org/keywords/semiconductor-device-fabrication","display_name":"Semiconductor device fabrication","score":0.5667698979377747},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.49708274006843567},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.4149194359779358},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3311159610748291},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16927051544189453},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.13194048404693604}],"concepts":[{"id":"https://openalex.org/C160671074","wikidata":"https://www.wikidata.org/wiki/Q267131","display_name":"Wafer","level":2,"score":0.6375166773796082},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.607803463935852},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5754484534263611},{"id":"https://openalex.org/C66018809","wikidata":"https://www.wikidata.org/wiki/Q1570432","display_name":"Semiconductor device fabrication","level":3,"score":0.5667698979377747},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.49708274006843567},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.4149194359779358},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3311159610748291},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16927051544189453},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.13194048404693604},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2018.2815157","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2018.2815157","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3906418812","display_name":null,"funder_award_id":"2011-0011438","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G4593347221","display_name":null,"funder_award_id":"2015R1D1A1A01057131","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1717076240","https://openalex.org/W1963908111","https://openalex.org/W1984672920","https://openalex.org/W1984750145","https://openalex.org/W1996109622","https://openalex.org/W2011121744","https://openalex.org/W2012508441","https://openalex.org/W2025592351","https://openalex.org/W2033764666","https://openalex.org/W2037933704","https://openalex.org/W2041266349","https://openalex.org/W2053195438","https://openalex.org/W2054188201","https://openalex.org/W2078831570","https://openalex.org/W2093499484","https://openalex.org/W2095626931","https://openalex.org/W2096355648","https://openalex.org/W2104772533","https://openalex.org/W2109845613","https://openalex.org/W2110050374","https://openalex.org/W2115936082","https://openalex.org/W2117906302","https://openalex.org/W2127104083","https://openalex.org/W2137987710","https://openalex.org/W2141103600","https://openalex.org/W2159411172","https://openalex.org/W2164448196","https://openalex.org/W2320942828","https://openalex.org/W2327392319","https://openalex.org/W2334974404","https://openalex.org/W2344326925","https://openalex.org/W2529540870","https://openalex.org/W2607187813","https://openalex.org/W2776443426","https://openalex.org/W4242037947","https://openalex.org/W4251585772"],"related_works":["https://openalex.org/W1998662473","https://openalex.org/W2992897358","https://openalex.org/W2631724279","https://openalex.org/W2165418048","https://openalex.org/W2358315670","https://openalex.org/W2034150566","https://openalex.org/W2125577883","https://openalex.org/W1976141328","https://openalex.org/W2329462865","https://openalex.org/W2120268142"],"abstract_inverted_index":{"Robotized":[0],"cluster":[1,297,314,328],"tools":[2,69,298,315,329],"for":[3,98,166,252,299,327],"semiconductor":[4,300],"wafer":[5,10,21,31,34,55,63,87,118,138,215,260,274,281,308,318,334,357,374],"fabrication":[6,301],"may":[7,93,353],"have":[8,49,272,331,371],"a":[9,13,28,126,233],"wait":[11],"within":[12,45,310],"processing":[14,17,311],"chamber":[15,26],"after":[16],"there":[18,92,106],"until":[19],"the":[20,25,46,68,86,142,150,158,167,189,193,197,208,214,218,268,341,368,378],"is":[22,325],"unloaded":[23],"from":[24],"by":[27,72],"robot.":[29],"Such":[30],"delays":[32,56,64,206,216,309,375],"cause":[33,205,317],"quality":[35,305,319],"degradation":[36,320],"or":[37,81,145,217],"variability":[38],"due":[39],"to":[40,103,288,294,330],"residual":[41],"gases":[42],"and":[43,57,199,211,244,276,321,343],"heats":[44],"chamber.":[47],"There":[48],"been":[50],"numerous":[51],"works":[52],"on":[53,62],"characterizing":[54],"scheduling":[58],"under":[59],"upper":[60],"limits":[61],"while":[65,148,376],"presuming":[66],"that":[67,133,179,267],"are":[70,90,256,347,364],"operated":[71],"well-known":[73],"simple":[74,366],"robot":[75,110,130,174,181,198],"task":[76,111,131,175,182],"sequences":[77,112,132,147,183,255,271,338],"such":[78,99,116,180,195,254,339],"as":[79,196,241,340,365,367],"swap":[80,144,342],"backward":[82,146,344],"sequences.":[83,100,286],"However,":[84,336],"when":[85],"delay":[88,119,139,261,282,358],"constraints":[89,140,240,283],"tight,":[91],"not":[94,185,354],"be":[95,108],"feasible":[96,257],"schedules":[97],"We":[101],"wish":[102],"know":[104],"whether":[105],"can":[107,114,134,204,316],"alternative":[109],"which":[113,237,253,346,363],"satisfy":[115,136,279,355],"tight":[117,137,280,356],"constraints.":[120,262,359],"In":[121],"this":[122],"paper,":[123],"we":[124,177,225,248,265],"identify":[125,178],"new":[127,270],"class":[128],"of":[129,160,192,313],"better":[135,278],"than":[141,284],"conventional":[143,285,337,369],"keeping":[149,377],"same":[151,379],"minimum":[152,380],"tool":[153,168,219,381],"cycle":[154,220,382],"time.":[155,221,383],"By":[156,263],"examining":[157],"circuits":[159,227],"timed":[161],"event":[162,235],"graph":[163],"(TEG)":[164],"models":[165],"operation":[169],"behaviors":[170],"in":[171,207,228,351],"many":[172],"different":[173],"sequences,":[176,345,362,370],"do":[184],"make":[186],"interferences":[187],"between":[188],"work":[190,209],"cycles":[191],"resources":[194],"chambers.":[200],"The":[201],"resource":[202],"interference":[203],"cycles,":[210],"hence":[212,277],"increase":[213],"To":[222],"prove":[223],"this,":[224,247],"examine":[226],"an":[229],"extended":[230],"TEG":[231],"model,":[232],"negative":[234,242],"graph,":[236],"incorporates":[238],"time":[239],"places":[243],"tokens.":[245],"From":[246],"derive":[249],"closed-form":[250],"conditions":[251],"against":[258],"given":[259],"experiments,":[264],"show":[266],"proposed":[269,361],"shorter":[273,333,373],"delays,":[275],"Note":[287],"Practitioners-As":[289],"circuit":[290],"widths":[291],"shrink":[292],"down":[293],"several":[295],"nanometers,":[296],"require":[302],"extreme":[303],"process":[304],"control.":[306],"Even":[307],"chambers":[312],"variability.":[322],"Therefore,":[323],"it":[324],"desirable":[326],"much":[332,372],"delays.":[335],"being":[348],"prevalently":[349],"used":[350],"practice,":[352],"Our":[360]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}
