{"id":"https://openalex.org/W3194152491","doi":"https://doi.org/10.1109/tase.2021.3097778","title":"Population-Based Iterated Local Search Approach for Dynamic Vehicle Routing Problems","display_name":"Population-Based Iterated Local Search Approach for Dynamic Vehicle Routing Problems","publication_year":2021,"publication_date":"2021-08-13","ids":{"openalex":"https://openalex.org/W3194152491","doi":"https://doi.org/10.1109/tase.2021.3097778","mag":"3194152491"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2021.3097778","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5050621611","display_name":"Nasser R. Sabar","orcid":"https://orcid.org/0000-0002-0276-4704"},"institutions":[{"id":"https://openalex.org/I196829312","display_name":"La Trobe University","ror":"https://ror.org/01rxfrp27","country_code":"AU","type":"education","lineage":["https://openalex.org/I196829312"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Nasser R. Sabar","raw_affiliation_strings":["Department of Computer Science and Information Technology, La Trobe University, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Technology, La Trobe University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I196829312"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069629393","display_name":"Say Leng Goh","orcid":"https://orcid.org/0000-0003-4562-2519"},"institutions":[{"id":"https://openalex.org/I161371597","display_name":"Universiti of Malaysia Sabah","ror":"https://ror.org/040v70252","country_code":"MY","type":"education","lineage":["https://openalex.org/I161371597"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Say Leng Goh","raw_affiliation_strings":["Optimization Research Group (OPT), Faculty of Computing and Informatics, Universiti Malaysia Sabah Labuan, Labuan, Malaysia"],"affiliations":[{"raw_affiliation_string":"Optimization Research Group (OPT), Faculty of Computing and Informatics, Universiti Malaysia Sabah Labuan, Labuan, Malaysia","institution_ids":["https://openalex.org/I161371597"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027252595","display_name":"Ayad Turky","orcid":"https://orcid.org/0000-0001-8415-7328"},"institutions":[{"id":"https://openalex.org/I71270174","display_name":"Victoria University","ror":"https://ror.org/04j757h98","country_code":"AU","type":"education","lineage":["https://openalex.org/I71270174"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ayad Turky","raw_affiliation_strings":["Intelligent Technology Innovation Lab (ITIL) Group, Discipline of Information Technology, College of Engineering and Science, Victoria University, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"Intelligent Technology Innovation Lab (ITIL) Group, Discipline of Information Technology, College of Engineering and Science, Victoria University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I71270174"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074319022","display_name":"Graham Kendall","orcid":"https://orcid.org/0000-0003-2006-5103"},"institutions":[{"id":"https://openalex.org/I155043079","display_name":"University of Nottingham Malaysia Campus","ror":"https://ror.org/04mz9mt17","country_code":"MY","type":"education","lineage":["https://openalex.org/I142263535","https://openalex.org/I155043079"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Graham Kendall","raw_affiliation_strings":["School of Computer Science, University of Nottingham Malaysia, Semenyih, Malaysia"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Nottingham Malaysia, Semenyih, Malaysia","institution_ids":["https://openalex.org/I155043079"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.672,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.730227,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"19","issue":"4","first_page":"2933","last_page":"2943"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9999,"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.9999,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9961,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9919,"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/benchmark","display_name":"Benchmark (surveying)","score":0.70039195},{"id":"https://openalex.org/keywords/iterated-local-search","display_name":"Iterated local search","score":0.6630296},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle Routing Problem","score":0.660336},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.49140227},{"id":"https://openalex.org/keywords/variation","display_name":"Variation (astronomy)","score":0.4329161}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.70039195},{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.6630296},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.660336},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.65680254},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6007823},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5743339},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5602273},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.54781866},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5462997},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5316767},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5036923},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.49340263},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.49140227},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.4329161},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22297958},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11259705},{"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/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C44870925","wikidata":"https://www.wikidata.org/wiki/Q37547","display_name":"Astrophysics","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2021.3097778","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, justice, and strong institutions","score":0.58}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":45,"referenced_works":["https://openalex.org/W1520515773","https://openalex.org/W1530715683","https://openalex.org/W1977997977","https://openalex.org/W1986254541","https://openalex.org/W2007401074","https://openalex.org/W2031236641","https://openalex.org/W2032353485","https://openalex.org/W2061586266","https://openalex.org/W2066086285","https://openalex.org/W2067503240","https://openalex.org/W2077736738","https://openalex.org/W2079747430","https://openalex.org/W2081230102","https://openalex.org/W2084977713","https://openalex.org/W2094513248","https://openalex.org/W2108536179","https://openalex.org/W2111563176","https://openalex.org/W2112653202","https://openalex.org/W2129574464","https://openalex.org/W2141119792","https://openalex.org/W2143877830","https://openalex.org/W2146259212","https://openalex.org/W2154841487","https://openalex.org/W2163206542","https://openalex.org/W2165466912","https://openalex.org/W2483278326","https://openalex.org/W254944847","https://openalex.org/W2585214397","https://openalex.org/W2612255098","https://openalex.org/W2754545959","https://openalex.org/W2791006856","https://openalex.org/W2898776594","https://openalex.org/W2924354689","https://openalex.org/W2929206366","https://openalex.org/W2954522583","https://openalex.org/W2995595602","https://openalex.org/W2998440189","https://openalex.org/W3009662700","https://openalex.org/W3035833550","https://openalex.org/W3040695837","https://openalex.org/W3081867316","https://openalex.org/W3082067997","https://openalex.org/W4211243022","https://openalex.org/W4252801674","https://openalex.org/W4253602158"],"related_works":["https://openalex.org/W2998423674","https://openalex.org/W2887485518","https://openalex.org/W2384925093","https://openalex.org/W21080393","https://openalex.org/W2090855774","https://openalex.org/W2083844986","https://openalex.org/W1992742448","https://openalex.org/W1985939653","https://openalex.org/W1966449253","https://openalex.org/W1606499289"],"abstract_inverted_index":{"This":[0,59],"article":[1],"addresses":[2],"the":[3,15,37,48,56,95,123,126,137,140,146,158,171,176,197,233,252],"dynamic":[4,184],"vehicle":[5,17,185],"routing":[6,18,186],"problem":[7,19,57],"(DVRP).":[8],"DVRP":[9,116,261],"is":[10,31,132,154,194,202,255],"a":[11,77,99,105,223],"challenging":[12],"variation":[13],"of":[14,50,101,125,139,235],"classic":[16],"in":[20,27,88,175,227,258,266],"which":[21],"some":[22],"customers":[23,35,53],"are":[24,119],"not":[25],"known":[26,42],"advance.":[28],"The":[29,74,113,216,239,247],"objective":[30],"to":[32,46,71,108,121,135,179,212,231],"incorporate":[33],"new":[34,162,200,244],"into":[36],"schedule":[38],"as":[39],"they":[40],"become":[41],"while":[43],"still":[44],"attempting":[45],"minimize":[47],"cost":[49],"serving":[51],"all":[52],"without":[54],"violating":[55],"constraints.":[58],"work":[60,181],"proposes":[61,207],"an":[62,89,208,228],"effective":[63,209,257],"population-based":[64],"approach":[65,75,97,160,211,218,226,241,254],"that":[66,145,157,251],"integrates":[67],"various":[68,82],"algorithmic":[69,237],"components":[70,148],"address":[72],"DVRP.":[73],"combines":[76,219],"local":[78,224],"search":[79,151,225],"algorithm":[80],"with":[81,170,183,260],"evolutionary":[83,220],"operators":[84,221],"(crossover":[85],"and":[86,103,199,222,262],"mutation)":[87],"adaptive":[90,229],"manner.":[91],"To":[92],"promote":[93],"diversity,":[94],"proposed":[96,127,159,217,240,253],"utilizes":[98],"population":[100],"solutions":[102],"uses":[104],"quality-and-diversity":[106],"strategy":[107],"retain":[109],"only":[110,191],"promising":[111],"solutions.":[112,246,269],"well-known":[114],"21":[115],"benchmark":[117],"instances":[118,167],"utilized":[120],"test":[122],"performance":[124],"approach.":[128],"An":[129],"experimental":[130,248],"comparison":[131],"carried":[133],"out":[134],"assess":[136],"contribution":[138],"integrated":[141,147],"components.":[142],"Results":[143],"demonstrate":[144,250],"significantly":[149],"improve":[150],"performance.":[152],"It":[153,206],"also":[155],"shown":[156],"produces":[161,242],"best":[163,172],"results":[164,249],"for":[165],"several":[166,243],"when":[168],"compared":[169],"methods":[173],"reported":[174],"literature.":[177],"Note":[178],"Practitioners\u2014This":[180],"deals":[182],"problems":[187],"(DVRPs).":[188],"In":[189],"DVRP,":[190],"limited":[192],"information":[193,201],"available":[195],"at":[196],"start,":[198],"revealed":[203],"over":[204],"time.":[205],"hybrid":[210],"tackle":[213],"this":[214],"problem.":[215],"manner":[230],"exploit":[232],"benefits":[234],"each":[236],"component.":[238],"best-known":[245],"very":[256],"dealing":[259],"can":[263],"help":[264],"decision-makers":[265],"designing":[267],"best-routing":[268]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3194152491","counts_by_year":[{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":8}],"updated_date":"2025-01-18T12:09:46.716040","created_date":"2021-08-30"}