{"id":"https://openalex.org/W2064150562","doi":"https://doi.org/10.1109/icsmc.2012.6378049","title":"Scheduling a wet station using a branch and bound algorithm","display_name":"Scheduling a wet station using a branch and bound algorithm","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2064150562","doi":"https://doi.org/10.1109/icsmc.2012.6378049","mag":"2064150562"},"language":"en","primary_location":{"id":"doi:10.1109/icsmc.2012.6378049","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsmc.2012.6378049","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","raw_type":"proceedings-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, Daejeon, South Korea","Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea#TAB#"],"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"]},{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea#TAB#","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, Daejeon, South Korea","Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea#TAB#"],"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"]},{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea#TAB#","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, Daejeon, South Korea","Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea#TAB#"],"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"]},{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea#TAB#","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100439521"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":0.6973,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72256341,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2097","last_page":"2102"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9998000264167786,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9991999864578247,"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/T11741","display_name":"Flexible and Reconfigurable Manufacturing Systems","score":0.9980999827384949,"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.8131290078163147},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6799535155296326},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6677905321121216},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.6363257169723511},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.597659707069397},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5693972110748291},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5480818152427673},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5224480032920837},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4457915425300598},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4384010434150696},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.37015002965927124},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3407488763332367},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32830584049224854},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2323504388332367},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12052732706069946},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11474829912185669},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.11366090178489685},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.09267404675483704}],"concepts":[{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.8131290078163147},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6799535155296326},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6677905321121216},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.6363257169723511},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.597659707069397},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5693972110748291},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5480818152427673},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5224480032920837},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4457915425300598},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4384010434150696},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.37015002965927124},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3407488763332367},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32830584049224854},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2323504388332367},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12052732706069946},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11474829912185669},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.11366090178489685},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.09267404675483704},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icsmc.2012.6378049","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsmc.2012.6378049","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1519324376","https://openalex.org/W1519440793","https://openalex.org/W1970801960","https://openalex.org/W1996109622","https://openalex.org/W2011960863","https://openalex.org/W2025833759","https://openalex.org/W2028826326","https://openalex.org/W2033764666","https://openalex.org/W2055893616","https://openalex.org/W2091823578","https://openalex.org/W2106659191","https://openalex.org/W2110050374","https://openalex.org/W2112161942","https://openalex.org/W2115448177","https://openalex.org/W2126829622","https://openalex.org/W2128094915","https://openalex.org/W2131087757","https://openalex.org/W2144283213","https://openalex.org/W2147965468","https://openalex.org/W2153278771","https://openalex.org/W2160324664","https://openalex.org/W2164448196","https://openalex.org/W2245323894","https://openalex.org/W3122485362","https://openalex.org/W3124318612","https://openalex.org/W4231526486","https://openalex.org/W4253091371","https://openalex.org/W6676588952","https://openalex.org/W6690512060"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2895982276","https://openalex.org/W2039885954","https://openalex.org/W1931020284","https://openalex.org/W2389899617","https://openalex.org/W1591098987","https://openalex.org/W4319942994","https://openalex.org/W4394849239","https://openalex.org/W2182290077"],"abstract_inverted_index":{"We":[0,78,93,111,156],"examine":[1,80],"a":[2,6,46,59,75,81,96,105,114,120,125],"scheduling":[3,42,56,83],"problem":[4,84,103],"of":[5,29,85],"wet":[7,14,47,76,87],"station":[8,15,48,88],"with":[9,54],"multiple":[10,36],"job":[11],"flows.":[12],"The":[13],"performs":[16],"cleaning":[17],"processes":[18],"for":[19,143],"removing":[20],"residual":[21],"contaminants":[22],"after":[23],"wafer":[24],"fabrication":[25],"processes.":[26],"It":[27],"consists":[28],"several":[30],"chemical":[31],"and":[32,35,52,67,100,107,118,135],"rinse":[33],"baths,":[34],"transport":[37],"robots.":[38],"Most":[39],"studies":[40],"on":[41,124],"robotized":[43],"systems":[44],"including":[45],"assume":[49],"identical":[50],"jobs":[51,64,70],"deal":[53],"cyclic":[55],"that":[57,159],"repeats":[58],"predefined":[60],"work":[61],"cycle.":[62],"However,":[63],"arrive":[65],"dynamically":[66],"many":[68],"different":[69],"are":[71],"processed":[72],"concurrently":[73],"at":[74],"station.":[77],"therefore":[79],"non-cyclic":[82],"the":[86,91,102,130,139,147,152,160],"to":[89,138,166],"minimize":[90],"makespan.":[92],"first":[94],"develop":[95],"Petri":[97,140],"net":[98,141],"model":[99,142],"solve":[101,167],"using":[104],"branch":[106],"bound":[108,122],"(B&B)":[109],"algorithm.":[110],"also":[112],"propose":[113],"dynamic":[115],"branching":[116],"method":[117],"evaluate":[119],"lower":[121],"based":[123],"bottleneck":[126],"process.":[127],"During":[128],"searching":[129],"nodes,":[131],"we":[132],"analyze":[133],"deadlocks":[134],"add":[136],"places":[137],"precedence":[144],"relations":[145],"among":[146],"robot":[148],"tasks":[149],"by":[150],"applying":[151],"deadlock":[153],"prevention":[154],"conditions.":[155],"finally":[157],"show":[158],"proposed":[161],"B&B":[162],"algorithm":[163],"is":[164],"sufficient":[165],"practical":[168],"problems.":[169]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}