{"id":"https://openalex.org/W2115448177","doi":"https://doi.org/10.1109/tase.2012.2220355","title":"Scheduling Cluster Tools With Ready Time Constraints for Consecutive Small Lots","display_name":"Scheduling Cluster Tools With Ready Time Constraints for Consecutive Small Lots","publication_year":2012,"publication_date":"2012-10-25","ids":{"openalex":"https://openalex.org/W2115448177","doi":"https://doi.org/10.1109/tase.2012.2220355","mag":"2115448177"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2012.2220355","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2012.2220355","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/A5100439521","display_name":"Hyun-Jung Kim","orcid":"https://orcid.org/0000-0002-5247-1395"},"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":true,"raw_author_name":"Hyun-Jung Kim","raw_affiliation_strings":["Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea","Dept. of Ind. & Syst. Eng., Korea Adv. Inst. of Sci. & Technol. (KAIST), Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South 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":"middle","author":{"id":"https://openalex.org/A5100366235","display_name":"Jun-Ho Lee","orcid":"https://orcid.org/0000-0001-7693-8896"},"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":"Jun-Ho Lee","raw_affiliation_strings":["Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea","Dept. of Ind. & Syst. Eng., Korea Adv. Inst. of Sci. & Technol. (KAIST), Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South 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":"middle","author":{"id":"https://openalex.org/A5101852769","display_name":"Chihyun Jung","orcid":"https://orcid.org/0000-0001-5043-3478"},"institutions":[{"id":"https://openalex.org/I35662394","display_name":"GlobalFoundries (United States)","ror":"https://ror.org/02h0ps145","country_code":"US","type":"company","lineage":["https://openalex.org/I35662394"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chihyun Jung","raw_affiliation_strings":["Global Foundries, Inc., Milpitas, CA, USA","GlobalFoundries Inc., Milpitas, CA, USA"],"affiliations":[{"raw_affiliation_string":"Global Foundries, Inc., Milpitas, CA, USA","institution_ids":["https://openalex.org/I35662394"]},{"raw_affiliation_string":"GlobalFoundries Inc., Milpitas, CA, USA","institution_ids":["https://openalex.org/I35662394"]}]},{"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, South Korea","Dept. of Ind. & Syst. Eng., Korea Adv. Inst. of Sci. & Technol. (KAIST), Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South 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":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100439521"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":24.6527,"has_fulltext":false,"cited_by_count":109,"citation_normalized_percentile":{"value":0.99688246,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"10","issue":"1","first_page":"145","last_page":"159"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9995999932289124,"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.9995999932289124,"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.9995999932289124,"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/T11741","display_name":"Flexible and Reconfigurable Manufacturing Systems","score":0.9980000257492065,"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/petri-net","display_name":"Petri net","score":0.8127728700637817},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.7055599689483643},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5970355868339539},{"id":"https://openalex.org/keywords/wafer-fabrication","display_name":"Wafer fabrication","score":0.5723052024841309},{"id":"https://openalex.org/keywords/wafer","display_name":"Wafer","score":0.5610569715499878},{"id":"https://openalex.org/keywords/semiconductor-device-fabrication","display_name":"Semiconductor device fabrication","score":0.5562002062797546},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5541460514068604},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5339722633361816},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.502249002456665},{"id":"https://openalex.org/keywords/turnaround-time","display_name":"Turnaround time","score":0.49909472465515137},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4948968291282654},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4496033787727356},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3884827792644501},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.36702632904052734},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3511483073234558},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3057100772857666},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22052320837974548},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.09428173303604126}],"concepts":[{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.8127728700637817},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7055599689483643},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5970355868339539},{"id":"https://openalex.org/C35750839","wikidata":"https://www.wikidata.org/wiki/Q7959421","display_name":"Wafer fabrication","level":3,"score":0.5723052024841309},{"id":"https://openalex.org/C160671074","wikidata":"https://www.wikidata.org/wiki/Q267131","display_name":"Wafer","level":2,"score":0.5610569715499878},{"id":"https://openalex.org/C66018809","wikidata":"https://www.wikidata.org/wiki/Q1570432","display_name":"Semiconductor device fabrication","level":3,"score":0.5562002062797546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5541460514068604},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5339722633361816},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.502249002456665},{"id":"https://openalex.org/C176553487","wikidata":"https://www.wikidata.org/wiki/Q7855819","display_name":"Turnaround time","level":2,"score":0.49909472465515137},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4948968291282654},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4496033787727356},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3884827792644501},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.36702632904052734},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3511483073234558},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3057100772857666},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22052320837974548},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.09428173303604126},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2012.2220355","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2012.2220355","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":[{"score":0.6399999856948853,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322091","display_name":"Korea Institute of Science and Technology","ror":"https://ror.org/05kzfa883"},{"id":"https://openalex.org/F4320324161","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W606103426","https://openalex.org/W1519324376","https://openalex.org/W1967026525","https://openalex.org/W1970801960","https://openalex.org/W1981704280","https://openalex.org/W2002235729","https://openalex.org/W2011121744","https://openalex.org/W2011851964","https://openalex.org/W2012448698","https://openalex.org/W2012629892","https://openalex.org/W2020720143","https://openalex.org/W2033764666","https://openalex.org/W2041853864","https://openalex.org/W2077748110","https://openalex.org/W2104772533","https://openalex.org/W2106659191","https://openalex.org/W2109199307","https://openalex.org/W2109845613","https://openalex.org/W2110050374","https://openalex.org/W2112161942","https://openalex.org/W2115936082","https://openalex.org/W2117906302","https://openalex.org/W2122967269","https://openalex.org/W2124225983","https://openalex.org/W2134686833","https://openalex.org/W2141103600","https://openalex.org/W2143862160","https://openalex.org/W2144283213","https://openalex.org/W2158814988","https://openalex.org/W2159411172","https://openalex.org/W2164931233","https://openalex.org/W2796276184","https://openalex.org/W3122405955","https://openalex.org/W3124296027","https://openalex.org/W4213373825","https://openalex.org/W4231526486","https://openalex.org/W4242037947","https://openalex.org/W6641845676","https://openalex.org/W6676588952","https://openalex.org/W6750172789"],"related_works":["https://openalex.org/W2146435486","https://openalex.org/W2170726572","https://openalex.org/W2006086900","https://openalex.org/W1483119123","https://openalex.org/W2377558694","https://openalex.org/W2394172622","https://openalex.org/W1594978932","https://openalex.org/W2016573888","https://openalex.org/W2149827461","https://openalex.org/W4235945235"],"abstract_inverted_index":{"In":[0],"the":[1,5,39,62,78,81,108,111,117,120,126,131,154,219,226,231,235,248,251],"semiconductor":[2],"manufacturing":[3],"industry,":[4],"lot":[6,28,59,100],"size":[7,29],"currently":[8],"tends":[9],"to":[10,77,186],"be":[11,267,276],"extremely":[12,35],"small,":[13],"even":[14],"being":[15],"only":[16,225],"5-8":[17],"wafers,":[18],"whereas":[19],"conventional":[20],"lots":[21,183],"have":[22],"25":[23,187],"identical":[24,65],"wafers.":[25],"The":[26,113,179,262],"smaller":[27],"is":[30,53,141,258],"made":[31],"because":[32,61],"customers":[33],"demand":[34],"small":[36,58,71,99],"lots,":[37],"and":[38,83,110,144,167,170,189,200,234,254],"number":[40,63],"of":[41,64,73,80,95],"chips":[42],"in":[43],"a":[44,70,90,136,142,161,168,196,201,239],"large":[45],"300":[46],"mm":[47],"wafer":[48],"has":[49],"increased.":[50],"Cyclic":[51],"scheduling":[52,74,93,132,272],"not":[54],"applicable":[55],"for":[56,69,98,147,174,195,218,269],"such":[57],"production":[60,101],"work":[66],"cycles":[67],"accounts":[68],"proportion":[72],"as":[75],"compared":[76],"lengths":[79],"starting":[82],"closing":[84],"transient":[85],"periods.":[86],"We":[87],"therefore":[88],"examine":[89],"new":[91],"noncyclic":[92,271],"problem":[94],"cluster":[96,198,203,221],"tools":[97],"that":[102,223,247,274],"considers":[103],"ready":[104,114],"time":[105],"constraints":[106],"on":[107,153],"chambers":[109],"robot.":[112],"times":[115],"are":[116,122,210],"epochs":[118],"when":[119,206],"resources":[121],"freed":[123],"from":[124],"processing":[125],"preceding":[127],"lot.":[128],"To":[129],"solve":[130],"problem,":[133],"we":[134,158,213,245,264],"develop":[135,160],"Petri":[137,155,279],"net":[138,156],"model":[139,166],"which":[140],"graphical":[143],"mathematical":[145],"method":[146,217,253],"discrete":[148],"event":[149],"dynamic":[150],"systems.":[151],"Based":[152],"model,":[157],"also":[159],"mixed":[162],"integer":[163],"programming":[164],"(MIP)":[165],"branch":[169],"bound":[171],"(B&B)":[172],"algorithm":[173,181,233],"determining":[175],"an":[176,215,255],"optimal":[177,256],"schedule.":[178],"B&B":[180,232],"solves":[182],"with":[184,230,238],"up":[185],"wafers":[188,191,229,237],"eight":[190],"within":[192],"500":[193],"s":[194],"single-armed":[197],"tool":[199,222],"dual-armed":[202,220],"tool,":[204],"respectively,":[205],"three":[207],"process":[208],"steps":[209],"considered.":[211],"Therefore,":[212],"propose":[214,265],"approximation":[216,252],"schedules":[224],"first":[227],"few":[228],"succeeding":[236],"well-known":[240],"cyclic":[241],"sequence.":[242],"From":[243],"experiments,":[244],"conclude":[246],"difference":[249],"between":[250],"makespan":[257],"less":[259],"than":[260],"1%.":[261],"methods":[263],"can":[266,275],"used":[268],"general":[270],"problems":[273],"modeled":[277],"by":[278],"nets.":[280]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":17},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}