{"id":"https://openalex.org/W4407958355","doi":"https://doi.org/10.1080/00207543.2025.2470991","title":"Local search-based meta-heuristics combined with an improved K-Means++ clustering algorithm for unmanned surface vessel scheduling","display_name":"Local search-based meta-heuristics combined with an improved K-Means++ clustering algorithm for unmanned surface vessel scheduling","publication_year":2025,"publication_date":"2025-02-26","ids":{"openalex":"https://openalex.org/W4407958355","doi":"https://doi.org/10.1080/00207543.2025.2470991"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2025.2470991","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2025.2470991","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","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/A5029355300","display_name":"Weiyu Tang","orcid":"https://orcid.org/0000-0003-0145-7064"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Weiyu Tang","raw_affiliation_strings":["Macau University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Macau University of Science and Technology","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082236615","display_name":"Kaizhou Gao","orcid":"https://orcid.org/0000-0002-9252-6928"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":true,"raw_author_name":"Kaizhou Gao","raw_affiliation_strings":["Macau University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Macau University of Science and Technology","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001019095","display_name":"Zhenfang Ma","orcid":"https://orcid.org/0009-0001-7359-5928"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Zhenfang Ma","raw_affiliation_strings":["Macau University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Macau University of Science and Technology","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101845393","display_name":"Zhongjie Lin","orcid":"https://orcid.org/0000-0002-1574-1413"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Zhongjie Lin","raw_affiliation_strings":["Macau University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Macau University of Science and Technology","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103036068","display_name":"Hui Yu","orcid":"https://orcid.org/0009-0005-7433-2635"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Hui Yu","raw_affiliation_strings":["Macau University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Macau University of Science and Technology","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031537662","display_name":"Wuze Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Wuze Huang","raw_affiliation_strings":["Macau University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Macau University of Science and Technology","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090664309","display_name":"Naiqi Wu","orcid":"https://orcid.org/0000-0001-6782-458X"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Naiqi Wu","raw_affiliation_strings":["Macau University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Macau University of Science and Technology","institution_ids":["https://openalex.org/I111950717"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5082236615"],"corresponding_institution_ids":["https://openalex.org/I111950717"],"apc_list":null,"apc_paid":null,"fwci":4.6401,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.94252503,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"63","issue":"17","first_page":"6339","last_page":"6363"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9987000226974487,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9987000226974487,"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.9975000023841858,"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.9973000288009644,"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/heuristics","display_name":"Heuristics","score":0.6907025575637817},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6434962153434753},{"id":"https://openalex.org/keywords/meta-heuristic","display_name":"Meta heuristic","score":0.5455685257911682},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.527194082736969},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4972832500934601},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48107075691223145},{"id":"https://openalex.org/keywords/unmanned-surface-vehicle","display_name":"Unmanned surface vehicle","score":0.47493794560432434},{"id":"https://openalex.org/keywords/metamodeling","display_name":"Metamodeling","score":0.44604647159576416},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42179346084594727},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.30094096064567566},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28331291675567627},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24016079306602478}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6907025575637817},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6434962153434753},{"id":"https://openalex.org/C2988037039","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Meta heuristic","level":2,"score":0.5455685257911682},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.527194082736969},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4972832500934601},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48107075691223145},{"id":"https://openalex.org/C2987248590","wikidata":"https://www.wikidata.org/wiki/Q4419860","display_name":"Unmanned surface vehicle","level":2,"score":0.47493794560432434},{"id":"https://openalex.org/C86610423","wikidata":"https://www.wikidata.org/wiki/Q1925081","display_name":"Metamodeling","level":2,"score":0.44604647159576416},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42179346084594727},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.30094096064567566},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28331291675567627},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24016079306602478},{"id":"https://openalex.org/C199104240","wikidata":"https://www.wikidata.org/wiki/Q118291","display_name":"Marine engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/00207543.2025.2470991","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2025.2470991","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5841883072","display_name":null,"funder_award_id":"2023A1515011531","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G741060987","display_name":null,"funder_award_id":"62173356","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8818015510","display_name":null,"funder_award_id":"0019/2021/A","funder_id":"https://openalex.org/F4320323893","funder_display_name":"Fundo para o Desenvolvimento das Ci\u00eancias e da Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323893","display_name":"Fundo para o Desenvolvimento das Ci\u00eancias e da Tecnologia","ror":"https://ror.org/05vna4324"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":77,"referenced_works":["https://openalex.org/W1659842140","https://openalex.org/W1698059316","https://openalex.org/W1969483458","https://openalex.org/W1971498253","https://openalex.org/W1993885071","https://openalex.org/W2012662038","https://openalex.org/W2018962813","https://openalex.org/W2039423380","https://openalex.org/W2061885878","https://openalex.org/W2063503685","https://openalex.org/W2069564486","https://openalex.org/W2103868202","https://openalex.org/W2152195021","https://openalex.org/W2169528473","https://openalex.org/W2558150887","https://openalex.org/W2688378291","https://openalex.org/W2753322365","https://openalex.org/W2763301477","https://openalex.org/W2790472381","https://openalex.org/W2801016318","https://openalex.org/W2891102204","https://openalex.org/W2897280781","https://openalex.org/W2944499591","https://openalex.org/W2944906053","https://openalex.org/W2951307174","https://openalex.org/W2966893381","https://openalex.org/W2972595448","https://openalex.org/W2980529041","https://openalex.org/W2990023955","https://openalex.org/W3021659530","https://openalex.org/W3033186750","https://openalex.org/W3036124388","https://openalex.org/W3037248710","https://openalex.org/W3044603354","https://openalex.org/W3046048052","https://openalex.org/W3047084677","https://openalex.org/W3075234101","https://openalex.org/W3081803538","https://openalex.org/W3091127607","https://openalex.org/W3093620985","https://openalex.org/W3095974075","https://openalex.org/W3110565446","https://openalex.org/W3113439513","https://openalex.org/W3149352661","https://openalex.org/W3161114626","https://openalex.org/W3164770215","https://openalex.org/W3195562275","https://openalex.org/W3211222926","https://openalex.org/W3211285939","https://openalex.org/W3212192385","https://openalex.org/W4200081217","https://openalex.org/W4212802294","https://openalex.org/W4214881924","https://openalex.org/W4220976805","https://openalex.org/W4224942094","https://openalex.org/W4226138429","https://openalex.org/W4281859394","https://openalex.org/W4286776175","https://openalex.org/W4295250538","https://openalex.org/W4303627741","https://openalex.org/W4308888449","https://openalex.org/W4312264910","https://openalex.org/W4312767177","https://openalex.org/W4315568129","https://openalex.org/W4317935261","https://openalex.org/W4319985241","https://openalex.org/W4383498262","https://openalex.org/W4383891636","https://openalex.org/W4385755951","https://openalex.org/W4385812908","https://openalex.org/W4385864309","https://openalex.org/W4386277174","https://openalex.org/W4386648684","https://openalex.org/W4387385653","https://openalex.org/W4388820426","https://openalex.org/W4392010786","https://openalex.org/W4392055764"],"related_works":["https://openalex.org/W2080167534","https://openalex.org/W3146440365","https://openalex.org/W2011315860","https://openalex.org/W2130588191","https://openalex.org/W2140792736","https://openalex.org/W2280241695","https://openalex.org/W2083372954","https://openalex.org/W4239214709","https://openalex.org/W86865726","https://openalex.org/W2211751114"],"abstract_inverted_index":{"Unmanned":[0],"surface":[1],"vessels":[2],"(USVs)":[3],"play":[4],"an":[5,57,77],"important":[6],"role":[7],"in":[8,21],"marine":[9],"field,":[10],"which":[11],"can":[12,34],"improve":[13,118],"the":[14,36,43,66,92,98,101,105,108,119,124,150,154,158,161,167,173,178],"efficiency":[15],"and":[16,104,132,146],"safety":[17],"of":[18,26,46,70,75,94,100,107,121,153],"task":[19,73],"execution":[20],"hazardous":[22],"environments.":[23],"The":[24,61,85],"applications":[25],"artificial":[27],"intelligence":[28],"technologies":[29],"on":[30],"USV":[31,37],"collaboration":[32],"scheduling":[33,44],"guide":[35],"cluster":[38],"intelligence.":[39],"In":[40],"this":[41],"study,":[42],"problems":[45,103],"USVs":[47],"are":[48,88,115,127,135],"solved":[49],"by":[50,137],"five":[51,130],"local":[52,112,162],"search-based":[53,163],"meta-heuristics":[54,131],"combining":[55],"with":[56,141,166],"improved":[58,78],"K-Means++":[59,79],"algorithm.":[60],"objective":[62],"is":[63,83],"to":[64,90,97,117,129],"minimise":[65],"maximum":[67],"completion":[68],"time":[69],"USVs.":[71],"For":[72],"assignment":[74,86],"USVs,":[76],"clustering":[80],"(IKC)":[81],"algorithm":[82,169],"proposed.":[84],"results":[87,145],"used":[89],"initialise":[91],"population":[93],"meta-heuristics.":[95,122],"According":[96],"characteristics":[99],"concerned":[102,179],"structure":[106],"solution":[109],"space,":[110],"six":[111],"search":[113,165],"operators":[114],"designed":[116],"convergence":[120],"Finally,":[123],"proposed":[125,155],"strategies":[126],"integrated":[128],"their":[133],"performance":[134],"verified":[136],"solving":[138,177],"40":[139],"instances":[140],"different":[142],"scales.":[143],"Experimental":[144],"statistical":[147,159],"tests":[148],"prove":[149],"strong":[151],"competitiveness":[152],"algorithms.":[156],"From":[157],"analysis,":[160],"harmony":[164],"IKC":[168],"performs":[170],"better":[171],"than":[172],"compared":[174],"ones":[175],"for":[176],"problems.":[180]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5}],"updated_date":"2026-07-14T08:27:34.040176","created_date":"2025-10-10T00:00:00"}