{"id":"https://openalex.org/W4417284391","doi":"https://doi.org/10.1109/access.2025.3643596","title":"A Three-Dimensional Pipe Routing Problem in Semiconductor Fabrication Industry","display_name":"A Three-Dimensional Pipe Routing Problem in Semiconductor Fabrication Industry","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4417284391","doi":"https://doi.org/10.1109/access.2025.3643596"},"language":"en","primary_location":{"id":"doi:10.1109/access.2025.3643596","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3643596","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2025.3643596","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102889365","display_name":"Junghwa Lee","orcid":"https://orcid.org/0000-0003-4620-2815"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Junghwa Lee","raw_affiliation_strings":["School of Industrial Management Engineering, Korea University, Seoul, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Industrial Management Engineering, Korea University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101984882","display_name":"Wonhee Cho","orcid":"https://orcid.org/0000-0001-9087-5545"},"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":"Wonhee Cho","raw_affiliation_strings":["FT2 Team, Global Manufacturing and Infra Technology, Samsung Electronics, Hwaseong-si, Gyeonggi-do, Republic of Korea","FT2 Team, Global Manufacturing &#x0026; Infra Technology, Samsung Electronics, Hwaseong-si, Gyeonggi-do, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"FT2 Team, Global Manufacturing and Infra Technology, Samsung Electronics, Hwaseong-si, Gyeonggi-do, Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]},{"raw_affiliation_string":"FT2 Team, Global Manufacturing &#x0026; Infra Technology, Samsung Electronics, Hwaseong-si, Gyeonggi-do, Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026884593","display_name":"Hyungjoo Cha","orcid":"https://orcid.org/0009-0005-7662-7760"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyungjoo Cha","raw_affiliation_strings":["School of Industrial Management Engineering, Korea University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0005-7662-7760","affiliations":[{"raw_affiliation_string":"School of Industrial Management Engineering, Korea University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049936316","display_name":"Taesu Cheong","orcid":"https://orcid.org/0000-0002-8340-825X"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Taesu Cheong","raw_affiliation_strings":["School of Industrial Management Engineering, Korea University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-8340-825X","affiliations":[{"raw_affiliation_string":"School of Industrial Management Engineering, Korea University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I197347611"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102889365"],"corresponding_institution_ids":["https://openalex.org/I197347611"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.48916772,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"211031","last_page":"211054"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.7333999872207642,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.7333999872207642,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.10209999978542328,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.04320000112056732,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/routing","display_name":"Routing (electronic design automation)","score":0.6707000136375427},{"id":"https://openalex.org/keywords/semiconductor-device-fabrication","display_name":"Semiconductor device fabrication","score":0.611299991607666},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.5796999931335449},{"id":"https://openalex.org/keywords/fabrication","display_name":"Fabrication","score":0.5347999930381775},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.5073999762535095},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4668999910354614},{"id":"https://openalex.org/keywords/electronics","display_name":"Electronics","score":0.3578000068664551},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.3165000081062317}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6761000156402588},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6707000136375427},{"id":"https://openalex.org/C66018809","wikidata":"https://www.wikidata.org/wiki/Q1570432","display_name":"Semiconductor device fabrication","level":3,"score":0.611299991607666},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.5796999931335449},{"id":"https://openalex.org/C136525101","wikidata":"https://www.wikidata.org/wiki/Q5428139","display_name":"Fabrication","level":3,"score":0.5347999930381775},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.5073999762535095},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4668999910354614},{"id":"https://openalex.org/C138331895","wikidata":"https://www.wikidata.org/wiki/Q11650","display_name":"Electronics","level":2,"score":0.3578000068664551},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.34290000796318054},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.3165000081062317},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.31290000677108765},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.3012999892234802},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.2962000072002411},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.28940001130104065},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.2786000072956085},{"id":"https://openalex.org/C108225325","wikidata":"https://www.wikidata.org/wiki/Q11456","display_name":"Semiconductor","level":2,"score":0.26969999074935913},{"id":"https://openalex.org/C79635011","wikidata":"https://www.wikidata.org/wiki/Q175805","display_name":"Semiconductor device","level":3,"score":0.26260000467300415},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.26190000772476196},{"id":"https://openalex.org/C64260653","wikidata":"https://www.wikidata.org/wiki/Q1194864","display_name":"Electronic design automation","level":2,"score":0.26159998774528503},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.26010000705718994},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2590999901294708},{"id":"https://openalex.org/C128917274","wikidata":"https://www.wikidata.org/wiki/Q1666535","display_name":"Path vector protocol","level":5,"score":0.25519999861717224},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.2535000145435333}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2025.3643596","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3643596","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:bbab15e80a4c42818b161a2ea67e8f5b","is_oa":true,"landing_page_url":"https://doaj.org/article/bbab15e80a4c42818b161a2ea67e8f5b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 13, Pp 211031-211054 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2025.3643596","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3643596","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8029880990","display_name":null,"funder_award_id":"P0020649","funder_id":"https://openalex.org/F4320322064","funder_display_name":"Korea Institute for Advancement of Technology"}],"funders":[{"id":"https://openalex.org/F4320322064","display_name":"Korea Institute for Advancement of Technology","ror":"https://ror.org/015w1qa96"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1,38,107],"paper,":[2],"we":[3,109,121],"propose":[4,122],"a":[5,20,43,94,111,123,128,152],"three-dimensional":[6,44],"shortest":[7,35],"path":[8,36],"problem":[9],"for":[10,52,71,169,198],"exhaust":[11],"pipe":[12,57,90,170],"routing":[13,91],"in":[14,46,82,172],"the":[15,34,75,135,146,161,180],"semiconductor":[16,47,84],"fabrication":[17,48,85,174],"industry,":[18],"involving":[19],"single":[21],"origin":[22],"and":[23,59,67,78,88,102,159,187],"multiple":[24,60],"candidate":[25],"destinations.":[26],"While":[27],"previous":[28],"studies":[29],"have":[30],"addressed":[31],"variations":[32],"of":[33,62],"problem,":[37,108],"study":[39],"extends":[40],"it":[41],"into":[42],"space":[45],"factory,":[49],"incorporating":[50],"calculations":[51],"pressure":[53,189],"loss":[54],"due":[55],"to":[56,97,193],"length":[58],"types":[61],"bend":[63],"angles,":[64],"obstacle":[65],"avoidance,":[66],"relevant":[68],"safety":[69,103],"standards":[70,168],"industrial":[72],"applications.":[73,200],"Given":[74,117],"increasing":[76],"complexity":[77],"frequent":[79],"layout":[80],"changes":[81],"modern":[83],"facilities,":[86],"efficient":[87],"automated":[89],"has":[92],"become":[93],"crucial":[95],"task":[96],"reduce":[98],"rework,":[99],"installation":[100],"time,":[101],"risks.":[104],"To":[105],"solve":[106],"developed":[110],"mixed-integer":[112],"linear":[113],"programming":[114],"(MILP)":[115],"model.":[116],"its":[118,196],"computational":[119,149],"complexity,":[120],"Pressure-based":[124],"A*":[125,139],"algorithm":[126,183],"with":[127,163],"Divide-and-Conquer":[129],"strategy":[130],"(PA*-DC),":[131],"which":[132],"iteratively":[133],"applies":[134],"3D":[136],"Pipe":[137],"Routing":[138],"(<italic":[140],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[141],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3DP_A</i>*)":[142],"algorithm.":[143],"We":[144],"validated":[145],"algorithms":[147],"through":[148],"experiments":[150],"using":[151],"real-world":[153,199],"dataset":[154],"provided":[155],"by":[156,191],"Samsung":[157],"Electronics":[158],"compared":[160],"results":[162,177],"current":[164],"industry":[165],"de":[166],"facto":[167],"design":[171],"actual":[173],"facilities.":[175],"Experimental":[176],"confirm":[178],"that":[179],"proposed":[181],"PA*-DC":[182],"achieves":[184],"high-quality":[185],"routes":[186],"improves":[188],"efficiency":[190],"up":[192],"53.20%,":[194],"demonstrating":[195],"practicality":[197]},"counts_by_year":[],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-12-12T00:00:00"}