{"id":"https://openalex.org/W4401513233","doi":"https://doi.org/10.3390/sym16081030","title":"Multi-Task Multi-Objective Evolutionary Search Based on Deep Reinforcement Learning for Multi-Objective Vehicle Routing Problems with Time Windows","display_name":"Multi-Task Multi-Objective Evolutionary Search Based on Deep Reinforcement Learning for Multi-Objective Vehicle Routing Problems with Time Windows","publication_year":2024,"publication_date":"2024-08-12","ids":{"openalex":"https://openalex.org/W4401513233","doi":"https://doi.org/10.3390/sym16081030"},"language":"en","primary_location":{"id":"doi:10.3390/sym16081030","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym16081030","pdf_url":"https://www.mdpi.com/2073-8994/16/8/1030/pdf?version=1723457255","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/16/8/1030/pdf?version=1723457255","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085720122","display_name":"Jianjun Deng","orcid":"https://orcid.org/0000-0002-3057-6997"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jianjun Deng","raw_affiliation_strings":["Chengdu Aeronautic Polytechnic, Chengdu 610100, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chengdu Aeronautic Polytechnic, Chengdu 610100, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100395804","display_name":"Junjie Wang","orcid":"https://orcid.org/0000-0002-6428-2233"},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junjie Wang","raw_affiliation_strings":["College of Computer Science and Technology, Huaqiao University, Xiamen 361021, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Huaqiao University, Xiamen 361021, China","institution_ids":["https://openalex.org/I119045251"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036477576","display_name":"Xiaojun Wang","orcid":"https://orcid.org/0000-0002-4674-7711"},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaojun Wang","raw_affiliation_strings":["College of Computer Science and Technology, Huaqiao University, Xiamen 361021, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Huaqiao University, Xiamen 361021, China","institution_ids":["https://openalex.org/I119045251"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059272149","display_name":"Yiqiao Cai","orcid":"https://orcid.org/0000-0003-4295-5633"},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yiqiao Cai","raw_affiliation_strings":["College of Computer Science and Technology, Huaqiao University, Xiamen 361021, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Huaqiao University, Xiamen 361021, China","institution_ids":["https://openalex.org/I119045251"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101666936","display_name":"Peizhong Liu","orcid":"https://orcid.org/0000-0002-0809-6364"},"institutions":[{"id":"https://openalex.org/I119045251","display_name":"Huaqiao University","ror":"https://ror.org/03frdh605","country_code":"CN","type":"education","lineage":["https://openalex.org/I119045251"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Peizhong Liu","raw_affiliation_strings":["College of Engineering, Huaqiao University, Quanzhou 362000, China"],"raw_orcid":"https://orcid.org/0000-0002-0809-6364","affiliations":[{"raw_affiliation_string":"College of Engineering, Huaqiao University, Quanzhou 362000, China","institution_ids":["https://openalex.org/I119045251"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5059272149","https://openalex.org/A5101666936"],"corresponding_institution_ids":["https://openalex.org/I119045251"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":2.5242,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.89998592,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"16","issue":"8","first_page":"1030","last_page":"1030"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9984999895095825,"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.9984999895095825,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9835000038146973,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9807999730110168,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/human-multitasking","display_name":"Human multitasking","score":0.8680128455162048},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.7934120297431946},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7668308019638062},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6785855293273926},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6416526436805725},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5216089487075806},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4241340756416321},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3936863839626312},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3556492328643799},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15777751803398132},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10556459426879883}],"concepts":[{"id":"https://openalex.org/C107418235","wikidata":"https://www.wikidata.org/wiki/Q1520565","display_name":"Human multitasking","level":2,"score":0.8680128455162048},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.7934120297431946},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7668308019638062},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6785855293273926},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6416526436805725},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5216089487075806},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4241340756416321},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3936863839626312},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3556492328643799},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15777751803398132},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10556459426879883},{"id":"https://openalex.org/C180747234","wikidata":"https://www.wikidata.org/wiki/Q23373","display_name":"Cognitive psychology","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/sym16081030","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym16081030","pdf_url":"https://www.mdpi.com/2073-8994/16/8/1030/pdf?version=1723457255","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6fde9d8c85ea4b7590801eee13784922","is_oa":false,"landing_page_url":"https://doaj.org/article/6fde9d8c85ea4b7590801eee13784922","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 16, Iss 8, p 1030 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/sym16081030","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym16081030","pdf_url":"https://www.mdpi.com/2073-8994/16/8/1030/pdf?version=1723457255","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1993410086","display_name":null,"funder_award_id":"2021J01318","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"}],"funders":[{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401513233.pdf"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W1543520236","https://openalex.org/W1558919105","https://openalex.org/W1595159159","https://openalex.org/W2009003336","https://openalex.org/W2018691209","https://openalex.org/W2024008934","https://openalex.org/W2038507294","https://openalex.org/W2040622444","https://openalex.org/W2046376809","https://openalex.org/W2049736842","https://openalex.org/W2092673054","https://openalex.org/W2096166399","https://openalex.org/W2101097701","https://openalex.org/W2116675171","https://openalex.org/W2126105956","https://openalex.org/W2143381319","https://openalex.org/W2146713522","https://openalex.org/W2163605009","https://openalex.org/W2224737250","https://openalex.org/W2262276395","https://openalex.org/W2281646010","https://openalex.org/W2413527939","https://openalex.org/W2588058706","https://openalex.org/W2647779349","https://openalex.org/W2783781089","https://openalex.org/W2805798351","https://openalex.org/W2888247042","https://openalex.org/W2906979112","https://openalex.org/W2935382363","https://openalex.org/W2948175577","https://openalex.org/W2963167310","https://openalex.org/W2972792265","https://openalex.org/W2998409228","https://openalex.org/W3010321770","https://openalex.org/W3043239066","https://openalex.org/W3097400948","https://openalex.org/W3100195331","https://openalex.org/W3112776497","https://openalex.org/W3138035584","https://openalex.org/W3200355012","https://openalex.org/W3213576683","https://openalex.org/W4281397393","https://openalex.org/W4293723280","https://openalex.org/W4295138992","https://openalex.org/W4393416373","https://openalex.org/W6684191040","https://openalex.org/W6725207838","https://openalex.org/W6739439883","https://openalex.org/W6748487558","https://openalex.org/W6791997802"],"related_works":["https://openalex.org/W4388263628","https://openalex.org/W4242930893","https://openalex.org/W3140336604","https://openalex.org/W2488058330","https://openalex.org/W1988895983","https://openalex.org/W4237084280","https://openalex.org/W2886487614","https://openalex.org/W4242426637","https://openalex.org/W2940047422","https://openalex.org/W1044687203"],"abstract_inverted_index":{"The":[0,58,187,222],"vehicle":[1],"routing":[2],"problem":[3,14],"with":[4,49,135],"time":[5,77,85,93,148],"windows":[6],"(VRPTW)":[7],"is":[8,129,170],"a":[9,36,106,126,165],"widely":[10],"studied":[11],"combinatorial":[12],"optimization":[13,174],"in":[15,164,240],"supply":[16],"chains":[17],"and":[18,89,119,145,157,208],"logistics":[19],"within":[20],"the":[21,28,40,43,47,66,71,75,79,82,90,99,104,120,124,136,141,146,150,154,158,195,199,202,216,229,233,242],"last":[22],"decade.":[23],"Recent":[24],"research":[25],"has":[26],"explored":[27],"potential":[29],"of":[30,45,68,78,116,149,189,218,232],"deep":[31],"reinforcement":[32],"learning":[33],"(DRL)":[34],"as":[35,131,194],"promising":[37,220],"solution":[38],"for":[39,56,86,94,198],"VRPTW.":[41],"However,":[42],"challenge":[44],"addressing":[46],"VRPTW":[48],"many":[50],"conflicting":[51,62],"objectives":[52,63,137],"(MOVRPTW)":[53],"still":[54],"remains":[55],"DRL.":[57,186],"MOVRPTW":[59,128],"considers":[60],"five":[61],"simultaneously:":[64],"minimizing":[65],"number":[67],"vehicles":[69],"required,":[70],"total":[72,83,91,142],"travel":[73,76,143,147],"distance,":[74],"longest":[80,151],"route,":[81],"waiting":[84],"early":[87],"arrivals,":[88],"delay":[92],"late":[95],"arrivals.":[96],"To":[97],"tackle":[98],"MOVRPTW,":[100],"this":[101],"study":[102],"introduces":[103],"MTMO/DRP-AT,":[105],"multi-task":[107],"multi-objective":[108],"evolutionary":[109],"search":[110,211],"algorithm,":[111],"by":[112,180],"making":[113],"full":[114],"use":[115],"both":[117],"DRL":[118],"multitasking":[121,166],"mechanism.":[122],"In":[123],"MTMO/DRL-AT,":[125],"two-objective":[127],"constructed":[130],"an":[132,181],"assisted":[133,159],"task,":[134],"being":[138],"to":[139,213,236],"minimize":[140],"distance":[144],"route.":[152],"Both":[153],"main":[155],"task":[156,160,169],"are":[161,177],"simultaneously":[162],"solved":[163,179],"scenario.":[167],"Each":[168],"decomposed":[171],"into":[172],"scalar":[173],"subproblems,":[175],"which":[176],"then":[178],"attention":[182],"model":[183],"trained":[184,191],"using":[185],"outputs":[188],"these":[190,219],"models":[192],"serve":[193],"initial":[196],"solutions":[197],"MTMO/DRL-AT.":[200],"Subsequently,":[201],"proposed":[203],"algorithm":[204],"incorporates":[205],"knowledge":[206],"transfer":[207],"multiple":[209],"local":[210],"operators":[212],"further":[214],"enhance":[215],"quality":[217],"solutions.":[221],"simulation":[223],"results":[224],"on":[225],"real-world":[226],"benchmarks":[227],"highlight":[228],"superior":[230],"performance":[231],"MTMO/DRL-AT":[234],"compared":[235],"several":[237],"other":[238],"algorithms":[239],"solving":[241],"MOVRPTW.":[243]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}