{"id":"https://openalex.org/W3006142076","doi":"https://doi.org/10.1109/jsyst.2019.2959664","title":"A Decomposition-Based Local Search for Large-Scale Many-Objective Vehicle Routing Problems With Simultaneous Delivery and Pickup and Time Windows","display_name":"A Decomposition-Based Local Search for Large-Scale Many-Objective Vehicle Routing Problems With Simultaneous Delivery and Pickup and Time Windows","publication_year":2020,"publication_date":"2020-02-12","ids":{"openalex":"https://openalex.org/W3006142076","doi":"https://doi.org/10.1109/jsyst.2019.2959664","mag":"3006142076"},"language":"en","primary_location":{"id":"doi:10.1109/jsyst.2019.2959664","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsyst.2019.2959664","pdf_url":null,"source":{"id":"https://openalex.org/S95999327","display_name":"IEEE Systems Journal","issn_l":"1932-8184","issn":["1932-8184","1937-9234","2373-7816"],"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 Systems Journal","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/A5101807584","display_name":"Ying Zhou","orcid":"https://orcid.org/0000-0001-6089-3005"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Zhou","raw_affiliation_strings":["School of Computer Sciences, Shenzhen Institute of Information Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-6089-3005","affiliations":[{"raw_affiliation_string":"School of Computer Sciences, Shenzhen Institute of Information Technology, Shenzhen, China","institution_ids":["https://openalex.org/I158809036"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102491705","display_name":"Lingjing Kong","orcid":null},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingjing Kong","raw_affiliation_strings":["School of Computer Sciences, Shenzhen Institute of Information Technology, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Sciences, Shenzhen Institute of Information Technology, Shenzhen, China","institution_ids":["https://openalex.org/I158809036"]}]},{"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":false,"raw_author_name":"Yiqiao Cai","raw_affiliation_strings":["College of Computer Science and Technology, Huaqiao University, Xiamen, China"],"raw_orcid":"https://orcid.org/0000-0003-4295-5633","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Huaqiao University, Xiamen, China","institution_ids":["https://openalex.org/I119045251"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003798053","display_name":"Ziyan Wu","orcid":"https://orcid.org/0000-0002-9774-7770"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ziyan Wu","raw_affiliation_strings":["China Securities Depository and Clearing Corporation Limited Shenzhen Branch, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Securities Depository and Clearing Corporation Limited Shenzhen Branch, Shenzhen, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101724582","display_name":"Shaopeng Liu","orcid":"https://orcid.org/0000-0003-0539-083X"},"institutions":[{"id":"https://openalex.org/I4210122543","display_name":"Guangdong Polytechnic Normal University","ror":"https://ror.org/02pcb5m77","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210122543"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaopeng Liu","raw_affiliation_strings":["Department of Computer Science, Guangdong Polytechnic Normal University, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0003-0539-083X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Guangdong Polytechnic Normal University, Guangdong, China","institution_ids":["https://openalex.org/I4210122543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014974291","display_name":"Jiaming Hong","orcid":"https://orcid.org/0000-0002-7007-8482"},"institutions":[{"id":"https://openalex.org/I117532281","display_name":"Guangzhou University of Chinese Medicine","ror":"https://ror.org/03qb7bg95","country_code":"CN","type":"education","lineage":["https://openalex.org/I117532281"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaming Hong","raw_affiliation_strings":["School of Medical Information Engineering, Guangzhou University of Chinese Medicine, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Medical Information Engineering, Guangzhou University of Chinese Medicine, Guangzhou, China","institution_ids":["https://openalex.org/I117532281"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068296887","display_name":"Keke Wu","orcid":"https://orcid.org/0000-0002-4117-1370"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keke Wu","raw_affiliation_strings":["School of Computer Sciences, Shenzhen Institute of Information Technology, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Sciences, Shenzhen Institute of Information Technology, Shenzhen, China","institution_ids":["https://openalex.org/I158809036"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4569,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.85861816,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"14","issue":"4","first_page":"5253","last_page":"5264"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9997000098228455,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9995999932289124,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/mathematical-optimization","display_name":"Mathematical optimization","score":0.7066061496734619},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.6089422702789307},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5965408086776733},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.5819113254547119},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.49968814849853516},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.4763232171535492},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.44052496552467346},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.43185630440711975},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.43045574426651},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.43008726835250854},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22273564338684082}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7066061496734619},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.6089422702789307},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5965408086776733},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.5819113254547119},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.49968814849853516},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.4763232171535492},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.44052496552467346},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.43185630440711975},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.43045574426651},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.43008726835250854},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22273564338684082},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsyst.2019.2959664","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsyst.2019.2959664","pdf_url":null,"source":{"id":"https://openalex.org/S95999327","display_name":"IEEE Systems Journal","issn_l":"1932-8184","issn":["1932-8184","1937-9234","2373-7816"],"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 Systems Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6276659661","display_name":null,"funder_award_id":"2018A0303130055","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G6308996766","display_name":null,"funder_award_id":"2018J01091","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G7704909851","display_name":null,"funder_award_id":"2019A1515012048","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G7716306959","display_name":null,"funder_award_id":"2018A030310664","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G8085062761","display_name":null,"funder_award_id":"QNYC20170204","funder_id":"https://openalex.org/F4320326532","funder_display_name":"Guangzhou University of Chinese Medicine"},{"id":"https://openalex.org/G8977371789","display_name":null,"funder_award_id":"2018A030313746","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null},{"id":"https://openalex.org/F4320326532","display_name":"Guangzhou University of Chinese Medicine","ror":"https://ror.org/03qb7bg95"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W31112845","https://openalex.org/W101831698","https://openalex.org/W1480428252","https://openalex.org/W1585939719","https://openalex.org/W1588375755","https://openalex.org/W1662894842","https://openalex.org/W1976159118","https://openalex.org/W1982966841","https://openalex.org/W1984180799","https://openalex.org/W2018098982","https://openalex.org/W2021621713","https://openalex.org/W2022485595","https://openalex.org/W2026904884","https://openalex.org/W2047094503","https://openalex.org/W2052900991","https://openalex.org/W2053900989","https://openalex.org/W2057559819","https://openalex.org/W2063375245","https://openalex.org/W2066086285","https://openalex.org/W2071694551","https://openalex.org/W2073798563","https://openalex.org/W2092673054","https://openalex.org/W2096166399","https://openalex.org/W2106334424","https://openalex.org/W2108968575","https://openalex.org/W2109865546","https://openalex.org/W2120091775","https://openalex.org/W2126105956","https://openalex.org/W2127878454","https://openalex.org/W2135974394","https://openalex.org/W2142331156","https://openalex.org/W2143381319","https://openalex.org/W2146870367","https://openalex.org/W2158999695","https://openalex.org/W2238586330","https://openalex.org/W2262276395","https://openalex.org/W2290391363","https://openalex.org/W2336394021","https://openalex.org/W2512486500","https://openalex.org/W2521918431","https://openalex.org/W2584936243","https://openalex.org/W2606496334","https://openalex.org/W2607407907","https://openalex.org/W2611930297","https://openalex.org/W2735649024","https://openalex.org/W2762482744","https://openalex.org/W2767640794","https://openalex.org/W2769375375","https://openalex.org/W2781324069","https://openalex.org/W2783781089","https://openalex.org/W2789290796","https://openalex.org/W2791738125","https://openalex.org/W2798139910","https://openalex.org/W2809723281","https://openalex.org/W2888338796","https://openalex.org/W2890066758","https://openalex.org/W2903869014","https://openalex.org/W2906979112","https://openalex.org/W2909640002","https://openalex.org/W2912436365","https://openalex.org/W2917481402","https://openalex.org/W3100195331","https://openalex.org/W4252684946","https://openalex.org/W4285719527","https://openalex.org/W6604168528","https://openalex.org/W6635097213"],"related_works":["https://openalex.org/W2083844986","https://openalex.org/W2064998473","https://openalex.org/W2128203640","https://openalex.org/W4237239244","https://openalex.org/W2123829500","https://openalex.org/W2134014102","https://openalex.org/W2560221187","https://openalex.org/W1521720388","https://openalex.org/W2100501603","https://openalex.org/W2028764438"],"abstract_inverted_index":{"Vehicle":[0],"routing":[1],"problem":[2,16,47,108],"with":[3],"simultaneous":[4],"delivery":[5],"and":[6,8,44,65,152,156],"pickup":[7],"time":[9,52,137],"windows":[10],"(VRPSDPTW)":[11],"is":[12,93,105,109,119,136,145,167,175],"an":[13],"important":[14],"logistics":[15],"in":[17,48],"supply":[18],"chain":[19],"network":[20],"optimization.":[21],"However,":[22],"at":[23],"present,":[24],"existing":[25],"approaches":[26],"are":[27],"only":[28],"applied":[29],"to":[30,39,61,68,79,96,121,147],"solve":[31,45],"small-scale":[32],"many-objective":[33,63,178],"VRPSDPTW.":[34,179],"For":[35,75,125],"the":[36,46,73,76,81,98,101,126,142,149,154,183,192,195],"large-scale":[37,70,140,184],"problem,":[38,161],"obtain":[40],"high-quality":[41],"solutions":[42],"(effectively)":[43],"a":[49,84,131,162,170],"short":[50],"running":[51],"(efficiently),":[53],"we":[54],"focus":[55],"on":[56,182],"two":[57],"issues:":[58],"1)":[59],"how":[60,67,146],"handle":[62,159],"property":[64,71],"2)":[66],"tackle":[69],"of":[72,103,194],"problem.":[74],"first":[77,110],"issue,":[78,128],"enhance":[80],"convergence":[82,155],"property,":[83,100],"novel":[85],"local":[86,117,134,172],"search":[87,118,135,173],"algorithm":[88,174],"utilizing":[89],"seven":[90],"neighborhood":[91],"operators":[92],"proposed.":[94],"Meanwhile,":[95],"maintain":[97],"diversity":[99],"concept":[102],"decomposition":[104],"adopted.":[106],"The":[107],"decomposed":[111],"into":[112],"multiple":[113],"single-objective":[114],"problems,":[115,141],"then":[116],"utilized":[120],"optimize":[122],"these":[123],"subproblems.":[124],"second":[127],"since":[129],"optimizing":[130],"subproblem":[132],"by":[133,187],"consuming":[138],"for":[139,177],"key":[143],"point":[144],"allocate":[148],"computational":[150],"resources":[151],"balance":[153],"diversity.":[157],"To":[158],"this":[160],"weight":[163],"space":[164],"partition":[165],"strategy":[166],"introduced.":[168],"Finally,":[169],"decomposition-based":[171],"proposed":[176,196],"Experimental":[180],"results":[181],"instances":[185],"provided":[186],"Chinese":[188],"logistic":[189],"company":[190],"show":[191],"effectiveness":[193],"algorithm.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}