{"id":"https://openalex.org/W4387005246","doi":"https://doi.org/10.1109/cec53210.2023.10254116","title":"A Decomposition-Based Hybrid Algorithm for Multi-objective Vehicle Routing Problem with Time Windows","display_name":"A Decomposition-Based Hybrid Algorithm for Multi-objective Vehicle Routing Problem with Time Windows","publication_year":2023,"publication_date":"2023-07-01","ids":{"openalex":"https://openalex.org/W4387005246","doi":"https://doi.org/10.1109/cec53210.2023.10254116"},"language":"en","primary_location":{"id":"doi:10.1109/cec53210.2023.10254116","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/cec53210.2023.10254116","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Congress on Evolutionary Computation (CEC)","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/A5100383443","display_name":"Yiwen Wang","orcid":"https://orcid.org/0000-0001-9653-7643"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Yiwen Wang","raw_affiliation_strings":["City University of Hong Kong,Department of Computer Science,Kowloon,Hong Kong SAR","Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong SAR"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong,Department of Computer Science,Kowloon,Hong Kong SAR","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong SAR","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012853051","display_name":"Fei Liu","orcid":"https://orcid.org/0000-0001-6719-0409"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Fei Liu","raw_affiliation_strings":["City University of Hong Kong,Department of Computer Science,Kowloon,Hong Kong SAR","Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong SAR"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong,Department of Computer Science,Kowloon,Hong Kong SAR","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong SAR","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000546219","display_name":"Qingfu Zhang","orcid":"https://orcid.org/0000-0003-0786-0671"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I4210105229","display_name":"City University of Hong Kong, Shenzhen Research Institute","ror":"https://ror.org/00xc0ma20","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210105229"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Qingfu Zhang","raw_affiliation_strings":["City University of Hong Kong,Department of Computer Science,Kowloon,Hong Kong SAR","Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong SAR","City University of Hong Kong Shenzhen Research Institute, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"City University of Hong Kong,Department of Computer Science,Kowloon,Hong Kong SAR","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong SAR","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"City University of Hong Kong Shenzhen Research Institute, Shenzhen, China","institution_ids":["https://openalex.org/I168719708","https://openalex.org/I4210105229"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100383443"],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":null,"apc_paid":null,"fwci":0.2076,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5873828,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998999834060669,"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.9998999834060669,"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.9973999857902527,"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.994700014591217,"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/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.8702808618545532},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7100276350975037},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.6918530464172363},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6295021772384644},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6012060642242432},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5834683179855347},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5600141286849976},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5343327522277832},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4992690086364746},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.4841804802417755},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4683470129966736},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37658753991127014},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2553628981113434},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13372600078582764}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.8702808618545532},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7100276350975037},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6918530464172363},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6295021772384644},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6012060642242432},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5834683179855347},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5600141286849976},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5343327522277832},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4992690086364746},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4841804802417755},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4683470129966736},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37658753991127014},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2553628981113434},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13372600078582764},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec53210.2023.10254116","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/cec53210.2023.10254116","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6722582353","display_name":null,"funder_award_id":"62276223","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W9835653","https://openalex.org/W99032621","https://openalex.org/W1532651649","https://openalex.org/W1558919105","https://openalex.org/W1563024328","https://openalex.org/W1978111418","https://openalex.org/W2007423183","https://openalex.org/W2009003336","https://openalex.org/W2018691209","https://openalex.org/W2037932849","https://openalex.org/W2066086285","https://openalex.org/W2073588680","https://openalex.org/W2096305430","https://openalex.org/W2108753073","https://openalex.org/W2111563176","https://openalex.org/W2119601963","https://openalex.org/W2140066605","https://openalex.org/W2143381319","https://openalex.org/W2262246802","https://openalex.org/W2956015669","https://openalex.org/W2996701821","https://openalex.org/W3027940156","https://openalex.org/W3038089944","https://openalex.org/W3085644258","https://openalex.org/W3132404260","https://openalex.org/W3170601965","https://openalex.org/W3208931547","https://openalex.org/W3214868035","https://openalex.org/W4283080771","https://openalex.org/W4285805171","https://openalex.org/W4292864963","https://openalex.org/W4319458487","https://openalex.org/W6604038483","https://openalex.org/W6680838134","https://openalex.org/W7053560968"],"related_works":["https://openalex.org/W1966449253","https://openalex.org/W2090855774","https://openalex.org/W3119129187","https://openalex.org/W2470251263","https://openalex.org/W21080393","https://openalex.org/W2193306078","https://openalex.org/W1606499289","https://openalex.org/W1985939653","https://openalex.org/W2741252017","https://openalex.org/W2911578165"],"abstract_inverted_index":{"The":[0],"Vehicle":[1],"routing":[2,26],"problems":[3,27],"(VRP)":[4],"are":[5,62,94],"one":[6],"of":[7,50,79,122],"the":[8,45,77,98,123],"most":[9],"studied":[10],"combinatorial":[11],"optimization":[12],"problems.":[13],"This":[14],"paper":[15],"targets":[16],"an":[17],"important":[18],"and":[19,58,66,88],"challenging":[20],"VRP":[21],"variant,":[22],"named":[23],"multi-objective":[24,36],"vehicle":[25],"with":[28,85],"time":[29],"windows.":[30],"We":[31,70],"propose":[32],"to":[33,43,64,75,112],"use":[34],"a":[35,48,81,89],"evolutionary":[37],"algorithm":[38,107],"based":[39],"on":[40,97,120],"decomposition":[41],"(MOEA/D)":[42],"decompose":[44],"problem":[46],"into":[47],"set":[49],"single-objective":[51],"sub-problems.":[52],"For":[53],"each":[54],"sub-problem,":[55],"efficient":[56],"crossover":[57],"local":[59],"search":[60],"heuristics":[61],"adopted":[63],"generate":[65],"improve":[67],"new":[68,73],"solutions.":[69],"design":[71],"two":[72,113],"strategies":[74],"decrease":[76],"number":[78],"vehicles,":[80],"population":[82],"management":[83],"method":[84],"infeasible":[86],"solutions":[87,119],"multi-split":[90],"strategy.":[91],"Experimental":[92],"studies":[93],"carried":[95],"out":[96],"well-known":[99],"Solomon's":[100],"dataset.":[101],"Results":[102],"suggest":[103],"that":[104],"our":[105],"proposed":[106],"is":[108],"very":[109],"competitive":[110],"compared":[111],"state-of-the-art":[114],"algorithms.":[115],"It":[116],"generates":[117],"better":[118],"90%":[121],"test":[124],"instances.":[125]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}