{"id":"https://openalex.org/W2103693167","doi":"https://doi.org/10.1109/tase.2012.2217128","title":"Noncyclic Scheduling for Timed Discrete-Event Systems With Application to Single-Armed Cluster Tools Using Pareto-Optimal Optimization","display_name":"Noncyclic Scheduling for Timed Discrete-Event Systems With Application to Single-Armed Cluster Tools Using Pareto-Optimal Optimization","publication_year":2012,"publication_date":"2012-10-18","ids":{"openalex":"https://openalex.org/W2103693167","doi":"https://doi.org/10.1109/tase.2012.2217128","mag":"2103693167"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2012.2217128","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2012.2217128","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/A5019877446","display_name":"Uno Wikborg","orcid":null},"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":"U. Wikborg","raw_affiliation_strings":["Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Korea","Dept. of Ind. & Syst. Eng., Korea Adv. Inst. of Sci. & Technol. (KAIST), Daejeon, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Dept. of Ind. & Syst. Eng., Korea Adv. Inst. of Sci. & Technol. (KAIST), Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"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 (KAIST), Daejeon, Korea","Dept. of Ind. & Syst. Eng., Korea Adv. Inst. of Sci. & Technol. (KAIST), Daejeon, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Dept. of Ind. & Syst. Eng., Korea Adv. Inst. of Sci. & Technol. (KAIST), Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":13.5632,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.98797505,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"10","issue":"3","first_page":"699","last_page":"710"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9994999766349792,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9987999796867371,"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/scheduling","display_name":"Scheduling (production processes)","score":0.6718448996543884},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6514196395874023},{"id":"https://openalex.org/keywords/semiconductor-device-fabrication","display_name":"Semiconductor device fabrication","score":0.6375411152839661},{"id":"https://openalex.org/keywords/wafer","display_name":"Wafer","score":0.5792151689529419},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5739696621894836},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5304968357086182},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.45995959639549255},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.4440295696258545},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.41762495040893555},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4130789637565613},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2917458713054657},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19482997059822083}],"concepts":[{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6718448996543884},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6514196395874023},{"id":"https://openalex.org/C66018809","wikidata":"https://www.wikidata.org/wiki/Q1570432","display_name":"Semiconductor device fabrication","level":3,"score":0.6375411152839661},{"id":"https://openalex.org/C160671074","wikidata":"https://www.wikidata.org/wiki/Q267131","display_name":"Wafer","level":2,"score":0.5792151689529419},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5739696621894836},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5304968357086182},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.45995959639549255},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4440295696258545},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.41762495040893555},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4130789637565613},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2917458713054657},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19482997059822083},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2012.2217128","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2012.2217128","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":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1527511816","https://openalex.org/W1557906819","https://openalex.org/W1875923360","https://openalex.org/W1977927233","https://openalex.org/W1978879661","https://openalex.org/W1981704280","https://openalex.org/W1997188340","https://openalex.org/W2002235729","https://openalex.org/W2003019107","https://openalex.org/W2011121744","https://openalex.org/W2017598274","https://openalex.org/W2023770634","https://openalex.org/W2030406435","https://openalex.org/W2038432358","https://openalex.org/W2041853864","https://openalex.org/W2048928932","https://openalex.org/W2051956023","https://openalex.org/W2055364613","https://openalex.org/W2063846645","https://openalex.org/W2067860534","https://openalex.org/W2095626931","https://openalex.org/W2109199307","https://openalex.org/W2109845613","https://openalex.org/W2127794546","https://openalex.org/W2141103600","https://openalex.org/W2143862160","https://openalex.org/W2149742180","https://openalex.org/W2159411172","https://openalex.org/W2164448196","https://openalex.org/W2164931233","https://openalex.org/W2169528473","https://openalex.org/W2293465224","https://openalex.org/W2602645338","https://openalex.org/W2802620382","https://openalex.org/W3121797749","https://openalex.org/W3122405955","https://openalex.org/W3123344192","https://openalex.org/W3124296027","https://openalex.org/W4241059098","https://openalex.org/W4242037947","https://openalex.org/W6633328456","https://openalex.org/W6639372798"],"related_works":["https://openalex.org/W1998662473","https://openalex.org/W2075391483","https://openalex.org/W3172150420","https://openalex.org/W2742348144","https://openalex.org/W2107725657","https://openalex.org/W2038820605","https://openalex.org/W2121416564","https://openalex.org/W1985417357","https://openalex.org/W2992897358","https://openalex.org/W2631724279"],"abstract_inverted_index":{"Recently,":[0],"semiconductor":[1,206],"manufacturing":[2,219,240,296],"fabs":[3],"tend":[4],"to":[5,12,32,72,90,191,212,224,229,284],"reduce":[6],"the":[7,17,54,74,82,86,99,103,122,130,154,166,215,218,262,266,276,280,285,290],"wafer":[8,18,21,134,185],"lot":[9],"size,":[10],"down":[11],"just":[13],"a":[14,77,109],"few.":[15],"Consequently,":[16],"recipe":[19],"or":[20],"flow":[22],"pattern":[23],"changes":[24],"frequently.":[25],"For":[26],"such":[27],"problems,":[28],"it":[29,253],"is":[30,71,199,210,251,292],"impossible":[31],"apply":[33],"conventional":[34],"prevalent":[35],"cyclic":[36,47],"scheduling":[37,56,150,193,202],"methods":[38],"that":[39,62,165,252],"repeat":[40],"processing":[41,138],"of":[42,58,85,102,124,132,217,248,265,275,279,287,304],"wafers":[43,64],"in":[44,196,205,306],"an":[45,118,226,257],"identical":[46],"tool":[48,180],"operation":[49],"sequence.":[50],"We":[51,140],"therefore":[52],"consider":[53],"noncyclic":[55],"problem":[57,75,79,113,143],"single-armed":[59],"cluster":[60],"tools":[61],"process":[63],"with":[65,144,177,242,282,298],"different":[66,133],"recipes.":[67],"Our":[68],"proposed":[69,167],"method":[70,194,209,250,291],"transforms":[73],"into":[76],"multiobjective":[78,110],"by":[80,147],"considering":[81],"ready":[83],"times":[84],"resources":[87],"as":[88,117],"objectives":[89],"minimize.":[91],"Only":[92],"feasible":[93,106],"states":[94,107],"are":[95,129],"generated":[96],"based":[97,152,260],"on":[98,153,261],"initial":[100,179],"state":[101,216,264],"system.":[104,267],"These":[105],"form":[108],"shortest":[111],"path":[112],"and":[114,128,137,187,221,301],"give":[115],"us":[116],"upper":[119],"bound":[120],"for":[121,158,201,238,295],"number":[123,131,286],"states,":[125,181],"where":[126],",":[127],"recipes,":[135,183],"wafers,":[136],"chambers.":[139,189],"solve":[141,171],"this":[142,197,223,249],"implicit":[145],"enumeration":[146],"making":[148],"our":[149],"decisions":[151],"Pareto":[155],"optimal":[156,227,258],"solutions":[157],"each":[159],"state.":[160],"The":[161,208,232,245],"experimental":[162],"results":[163],"show":[164],"algorithm":[168,281],"can":[169,235,254,271],"quickly":[170],"large":[172],"sized":[173],"problems":[174],"including":[175],"ones":[176],"arbitrary":[178],"changing":[182],"reentrant":[184],"\u03a9ows,":[186],"parallel":[188],"Note":[190],"Practitioners-The":[192],"developed":[195],"paper":[198],"designed":[200],"robots":[203],"used":[204,237,273],"production.":[207],"able":[211],"efficiently":[213],"represent":[214],"system":[220],"uses":[222],"find":[225,256],"schedule":[228,259],"maximize":[230],"productivity.":[231],"same":[233],"approach":[234],"be":[236,272],"other":[239,307],"systems":[241,297],"discrete":[243],"events.":[244],"main":[246],"advantage":[247],"fast":[255],"current":[263],"A":[268],"long-time":[269],"horizon":[270],"because":[274],"high":[277],"efficiency":[278],"respect":[283],"jobs.":[288],"However,":[289],"best":[293],"suited":[294],"few":[299],"buffers":[300],"limited":[302],"degrees":[303],"freedom,":[305],"words":[308],"highly":[309],"interconnected":[310],"systems.":[311]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}