{"id":"https://openalex.org/W4414693551","doi":"https://doi.org/10.1109/tce.2025.3616342","title":"Monte Carlo Tree Search Heuristic Algorithm for Placement Routing Problem in a Dual-Gantry Placement Machine","display_name":"Monte Carlo Tree Search Heuristic Algorithm for Placement Routing Problem in a Dual-Gantry Placement Machine","publication_year":2025,"publication_date":"2025-10-01","ids":{"openalex":"https://openalex.org/W4414693551","doi":"https://doi.org/10.1109/tce.2025.3616342"},"language":"en","primary_location":{"id":"doi:10.1109/tce.2025.3616342","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tce.2025.3616342","pdf_url":null,"source":{"id":"https://openalex.org/S126824455","display_name":"IEEE Transactions on Consumer Electronics","issn_l":"0098-3063","issn":["0098-3063","1558-4127"],"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 Consumer Electronics","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/A5114971059","display_name":"Qiqi Pi","orcid":null},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiqi Pi","raw_affiliation_strings":["Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0009-0009-2941-1472","affiliations":[{"raw_affiliation_string":"Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071596296","display_name":"Jinyong Yu","orcid":"https://orcid.org/0000-0001-8778-6103"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinyong Yu","raw_affiliation_strings":["Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0001-8778-6103","affiliations":[{"raw_affiliation_string":"Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068223280","display_name":"Hao Sun","orcid":"https://orcid.org/0000-0002-8372-4551"},"institutions":[{"id":"https://openalex.org/I13591777","display_name":"University of Nottingham Ningbo China","ror":"https://ror.org/03y4dt428","country_code":"CN","type":"education","lineage":["https://openalex.org/I13591777","https://openalex.org/I142263535"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Sun","raw_affiliation_strings":["Research Center of Intelligent Control and Systems, Yongjiang Laboratory, Ningbo, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Center of Intelligent Control and Systems, Yongjiang Laboratory, Ningbo, China","institution_ids":["https://openalex.org/I13591777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044251375","display_name":"Xinghu Yu","orcid":"https://orcid.org/0000-0001-8181-6199"},"institutions":[{"id":"https://openalex.org/I13591777","display_name":"University of Nottingham Ningbo China","ror":"https://ror.org/03y4dt428","country_code":"CN","type":"education","lineage":["https://openalex.org/I13591777","https://openalex.org/I142263535"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinghu Yu","raw_affiliation_strings":["Research Center of Intelligent Control and Systems, Yongjiang Laboratory, Ningbo, China"],"raw_orcid":"https://orcid.org/0000-0001-8181-6199","affiliations":[{"raw_affiliation_string":"Research Center of Intelligent Control and Systems, Yongjiang Laboratory, Ningbo, China","institution_ids":["https://openalex.org/I13591777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027958337","display_name":"Zhengkai Li","orcid":"https://orcid.org/0000-0002-1811-8360"},"institutions":[{"id":"https://openalex.org/I159389169","display_name":"Ningbo University of Technology","ror":"https://ror.org/037dym702","country_code":"CN","type":"education","lineage":["https://openalex.org/I159389169"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengkai Li","raw_affiliation_strings":["Research Institute of Interdisciplinary Intelligent Science, Ningbo University of Technology, Ningbo, China"],"raw_orcid":"https://orcid.org/0000-0002-1811-8360","affiliations":[{"raw_affiliation_string":"Research Institute of Interdisciplinary Intelligent Science, Ningbo University of Technology, Ningbo, China","institution_ids":["https://openalex.org/I159389169"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044443292","display_name":"Zhitai Liu","orcid":"https://orcid.org/0000-0002-5533-0774"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhitai Liu","raw_affiliation_strings":["Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0002-5533-0774","affiliations":[{"raw_affiliation_string":"Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050453488","display_name":"Jianbin Qiu","orcid":"https://orcid.org/0000-0001-7707-6159"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianbin Qiu","raw_affiliation_strings":["Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China"],"raw_orcid":"https://orcid.org/0000-0001-7707-6159","affiliations":[{"raw_affiliation_string":"Research Institute of Intelligent Control and Systems, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057597956","display_name":"Juan J. Rodr\u00edguez-Andina","orcid":"https://orcid.org/0000-0002-0919-1793"},"institutions":[{"id":"https://openalex.org/I159389169","display_name":"Ningbo University of Technology","ror":"https://ror.org/037dym702","country_code":"CN","type":"education","lineage":["https://openalex.org/I159389169"]},{"id":"https://openalex.org/I6289922","display_name":"Universidade de Vigo","ror":"https://ror.org/05rdf8595","country_code":"ES","type":"education","lineage":["https://openalex.org/I6289922"]}],"countries":["CN","ES"],"is_corresponding":false,"raw_author_name":"Juan J. Rodr\u00edguez-Andina","raw_affiliation_strings":["Research Institute of Interdisciplinary Intelligent Science, Ningbo University of Technology, Ningbo, China","Department of Electronic Technology, University of Vigo, Vigo, Spain"],"raw_orcid":"https://orcid.org/0000-0002-0919-1793","affiliations":[{"raw_affiliation_string":"Research Institute of Interdisciplinary Intelligent Science, Ningbo University of Technology, Ningbo, China","institution_ids":["https://openalex.org/I159389169"]},{"raw_affiliation_string":"Department of Electronic Technology, University of Vigo, Vigo, Spain","institution_ids":["https://openalex.org/I6289922"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33897291,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"71","issue":"4","first_page":"9745","last_page":"9754"},"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.9926000237464905,"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.9926000237464905,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9696999788284302,"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/T12176","display_name":"Optimization and Packing Problems","score":0.964900016784668,"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/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.7677000164985657},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.597599983215332},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5892000198364258},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5745000243186951},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5533000230789185},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5020999908447266},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4456000030040741},{"id":"https://openalex.org/keywords/placement","display_name":"Placement","score":0.4374000132083893},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.43619999289512634},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.3896999955177307}],"concepts":[{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.7677000164985657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7409999966621399},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.597599983215332},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5892000198364258},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5745000243186951},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5533000230789185},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5020999908447266},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4652999937534332},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4456000030040741},{"id":"https://openalex.org/C117690923","wikidata":"https://www.wikidata.org/wiki/Q1484784","display_name":"Placement","level":4,"score":0.4374000132083893},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.43619999289512634},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39730000495910645},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.3896999955177307},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.38530001044273376},{"id":"https://openalex.org/C114290370","wikidata":"https://www.wikidata.org/wiki/Q1415915","display_name":"Null-move heuristic","level":3,"score":0.36559998989105225},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.3361000120639801},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.32510000467300415},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.3188999891281128},{"id":"https://openalex.org/C62692426","wikidata":"https://www.wikidata.org/wiki/Q816319","display_name":"Depth-first search","level":3,"score":0.3156999945640564},{"id":"https://openalex.org/C138843760","wikidata":"https://www.wikidata.org/wiki/Q325904","display_name":"Breadth-first search","level":2,"score":0.30799999833106995},{"id":"https://openalex.org/C14362708","wikidata":"https://www.wikidata.org/wiki/Q1675274","display_name":"Iterative deepening depth-first search","level":5,"score":0.3068999946117401},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.30570000410079956},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3037000000476837},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.29580000042915344},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.2687999904155731},{"id":"https://openalex.org/C15482360","wikidata":"https://www.wikidata.org/wiki/Q15238499","display_name":"Monte Carlo algorithm","level":3,"score":0.2628999948501587},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C831591","wikidata":"https://www.wikidata.org/wiki/Q59750","display_name":"Bidirectional search","level":5,"score":0.25589999556541443},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.2549999952316284},{"id":"https://openalex.org/C91154448","wikidata":"https://www.wikidata.org/wiki/Q623818","display_name":"Binary search tree","level":3,"score":0.2549999952316284},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.25380000472068787},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.25220000743865967}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tce.2025.3616342","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tce.2025.3616342","pdf_url":null,"source":{"id":"https://openalex.org/S126824455","display_name":"IEEE Transactions on Consumer Electronics","issn_l":"0098-3063","issn":["0098-3063","1558-4127"],"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 Consumer Electronics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1462590293","display_name":null,"funder_award_id":"2024YFB3409200","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3205815922","display_name":null,"funder_award_id":"62521005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6803268801","display_name":null,"funder_award_id":"62403172","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1966898133","https://openalex.org/W1994991325","https://openalex.org/W2170207061","https://openalex.org/W2412504533","https://openalex.org/W2474795093","https://openalex.org/W2559749348","https://openalex.org/W2756110746","https://openalex.org/W2790733903","https://openalex.org/W2800609492","https://openalex.org/W2901597437","https://openalex.org/W2903834077","https://openalex.org/W2915062141","https://openalex.org/W2989857233","https://openalex.org/W3005902248","https://openalex.org/W3043239066","https://openalex.org/W3136325136","https://openalex.org/W3144168806","https://openalex.org/W3187524524","https://openalex.org/W3195185068","https://openalex.org/W3199469541","https://openalex.org/W3215382624","https://openalex.org/W4285284969","https://openalex.org/W4318250058","https://openalex.org/W4321609120","https://openalex.org/W4368232627","https://openalex.org/W4379033766","https://openalex.org/W4386736485","https://openalex.org/W4394951235","https://openalex.org/W4396650182","https://openalex.org/W4402265443","https://openalex.org/W4404952104","https://openalex.org/W4407639362"],"related_works":[],"abstract_inverted_index":{"In":[0,25,91],"printed":[1],"circuit":[2],"board":[3],"assembly":[4],"(PCBA),":[5],"effectively":[6],"and":[7,83,101,111,154],"reliably":[8],"addressing":[9],"the":[10,31,41,44,47,51,92,95,99,104,108,114,126,129,141,150,161,166],"placement":[11,17,29,32,36,48,52,117,176],"routing":[12,33,177],"problem":[13,42],"(PRP)":[14],"for":[15,70,119],"dual-gantry":[16,35],"machines":[18,37],"continues":[19],"to":[20,27,39,125,139],"be":[21],"a":[22,62,76,84,134],"considerable":[23],"issue.":[24],"contrast":[26],"single-gantry":[28],"machines,":[30],"of":[34,43,46,103,107,116,128,152,157],"needs":[38],"solve":[40],"variation":[45],"route":[49,86],"when":[50],"point":[53],"is":[54],"distributed":[55],"in":[56,149],"different":[57],"gantries.":[58],"This":[59],"article":[60],"proposes":[61],"Monte":[63,77],"Carlo":[64,78],"tree":[65,79,106,122],"search":[66,80,105,121,158],"heuristic":[67,88],"algorithm":[68,74,89,146],"(MCTSHA)":[69],"tackling":[71],"PRP.":[72,130],"The":[73,131,144],"comprises":[75],"(MCTS)":[81],"framework":[82,97],"cycle":[85],"generation":[87,115],"(CRGHA).":[90],"proposed":[93,145,167],"MCTSHA,":[94],"MCTS":[96],"completes":[98,113],"construction":[100],"decision-making":[102],"mounting":[109],"cycle,":[110],"CRGHA":[112],"routes":[118],"each":[120],"node":[123,136],"according":[124],"characteristics":[127],"MCTSHA":[132,168],"applies":[133],"root":[135],"parallelization":[137],"structure":[138],"improve":[140],"solving":[142],"efficiency.":[143],"offers":[147],"advantages":[148],"aspects":[151],"scalability":[153],"flexible":[155],"adjustment":[156],"strategy.":[159],"Finally,":[160],"experimental":[162],"results":[163],"demonstrate":[164],"that":[165],"improves":[169],"at":[170],"least":[171],"3.40%":[172],"over":[173],"mainstream":[174],"algorithms":[175],"results.":[178]},"counts_by_year":[],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}