{"id":"https://openalex.org/W3088590634","doi":"https://doi.org/10.3390/a13100243","title":"A Multiobjective Large Neighborhood Search Metaheuristic for the Vehicle Routing Problem with Time Windows","display_name":"A Multiobjective Large Neighborhood Search Metaheuristic for the Vehicle Routing Problem with Time Windows","publication_year":2020,"publication_date":"2020-09-26","ids":{"openalex":"https://openalex.org/W3088590634","doi":"https://doi.org/10.3390/a13100243","mag":"3088590634"},"language":"en","primary_location":{"id":"doi:10.3390/a13100243","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a13100243","pdf_url":"https://www.mdpi.com/1999-4893/13/10/243/pdf","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"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":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/13/10/243/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070201854","display_name":"Grigorios D. Konstantakopoulos","orcid":"https://orcid.org/0000-0001-5447-0399"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Grigorios D. Konstantakopoulos","raw_affiliation_strings":["Sector of Industrial Management and Operational Research, School of Mechanical Engineering, National Technical University of Athens, 15780 Athens, Greece"],"affiliations":[{"raw_affiliation_string":"Sector of Industrial Management and Operational Research, School of Mechanical Engineering, National Technical University of Athens, 15780 Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084149813","display_name":"Sotiris P. Gayialis","orcid":"https://orcid.org/0000-0002-7524-0215"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Sotiris P. Gayialis","raw_affiliation_strings":["Sector of Industrial Management and Operational Research, School of Mechanical Engineering, National Technical University of Athens, 15780 Athens, Greece"],"affiliations":[{"raw_affiliation_string":"Sector of Industrial Management and Operational Research, School of Mechanical Engineering, National Technical University of Athens, 15780 Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001231980","display_name":"Evripidis P. Kechagias","orcid":"https://orcid.org/0000-0001-9466-6185"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Evripidis P. Kechagias","raw_affiliation_strings":["Sector of Industrial Management and Operational Research, School of Mechanical Engineering, National Technical University of Athens, 15780 Athens, Greece"],"affiliations":[{"raw_affiliation_string":"Sector of Industrial Management and Operational Research, School of Mechanical Engineering, National Technical University of Athens, 15780 Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033285199","display_name":"Georgios A. Papadopoulos","orcid":"https://orcid.org/0000-0002-8305-7971"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Georgios A. Papadopoulos","raw_affiliation_strings":["Sector of Industrial Management and Operational Research, School of Mechanical Engineering, National Technical University of Athens, 15780 Athens, Greece"],"affiliations":[{"raw_affiliation_string":"Sector of Industrial Management and Operational Research, School of Mechanical Engineering, National Technical University of Athens, 15780 Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069411672","display_name":"Il\u00edas P. Tatsi\u00f3poulos","orcid":null},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Ilias P. Tatsiopoulos","raw_affiliation_strings":["Sector of Industrial Management and Operational Research, School of Mechanical Engineering, National Technical University of Athens, 15780 Athens, Greece"],"affiliations":[{"raw_affiliation_string":"Sector of Industrial Management and Operational Research, School of Mechanical Engineering, National Technical University of Athens, 15780 Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5070201854"],"corresponding_institution_ids":["https://openalex.org/I174458059"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":4.1484,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.9441323,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"13","issue":"10","first_page":"243","last_page":"243"},"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9954000115394592,"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/T12306","display_name":"Urban and Freight Transport Logistics","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.8993242979049683},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.711703360080719},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6999937295913696},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6944605112075806},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6835527420043945},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5062348246574402},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.4911501109600067},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.4295854866504669},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3734481930732727},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33102133870124817},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23101919889450073}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.8993242979049683},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.711703360080719},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6999937295913696},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6944605112075806},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6835527420043945},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5062348246574402},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.4911501109600067},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4295854866504669},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3734481930732727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33102133870124817},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23101919889450073},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a13100243","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a13100243","pdf_url":"https://www.mdpi.com/1999-4893/13/10/243/pdf","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"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":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:85366640a0124b63b43ce50008bb84c9","is_oa":true,"landing_page_url":"https://doaj.org/article/85366640a0124b63b43ce50008bb84c9","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 13, Iss 10, p 243 (2020)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/13/10/243/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a13100243","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 13; Issue 10; Pages: 243","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a13100243","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a13100243","pdf_url":"https://www.mdpi.com/1999-4893/13/10/243/pdf","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"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":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3088590634.pdf","grobid_xml":"https://content.openalex.org/works/W3088590634.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W159794904","https://openalex.org/W645510468","https://openalex.org/W1532651649","https://openalex.org/W1554727768","https://openalex.org/W1588856286","https://openalex.org/W1968535060","https://openalex.org/W1973565128","https://openalex.org/W1978111418","https://openalex.org/W1978342634","https://openalex.org/W1979488556","https://openalex.org/W2013142789","https://openalex.org/W2017209461","https://openalex.org/W2029308727","https://openalex.org/W2029399988","https://openalex.org/W2031722814","https://openalex.org/W2036023265","https://openalex.org/W2037119827","https://openalex.org/W2040140158","https://openalex.org/W2040678783","https://openalex.org/W2057559819","https://openalex.org/W2060985719","https://openalex.org/W2066086285","https://openalex.org/W2066178369","https://openalex.org/W2070637511","https://openalex.org/W2071767092","https://openalex.org/W2073588680","https://openalex.org/W2079333601","https://openalex.org/W2084977713","https://openalex.org/W2090366431","https://openalex.org/W2096305430","https://openalex.org/W2105002757","https://openalex.org/W2111563176","https://openalex.org/W2131354856","https://openalex.org/W2132450795","https://openalex.org/W2140344494","https://openalex.org/W2143560686","https://openalex.org/W2145499424","https://openalex.org/W2162508334","https://openalex.org/W2338772139","https://openalex.org/W2505089941","https://openalex.org/W2519694694","https://openalex.org/W2555038864","https://openalex.org/W2592323117","https://openalex.org/W2598591572","https://openalex.org/W2616964197","https://openalex.org/W2622576046","https://openalex.org/W2798832212","https://openalex.org/W2888559674","https://openalex.org/W2912451127","https://openalex.org/W2945065020","https://openalex.org/W2965222871","https://openalex.org/W3043626025","https://openalex.org/W3085644258","https://openalex.org/W3127850350","https://openalex.org/W6606618622"],"related_works":["https://openalex.org/W2341492732","https://openalex.org/W3187193180","https://openalex.org/W106542691","https://openalex.org/W1699080303","https://openalex.org/W2996796639","https://openalex.org/W2972305535","https://openalex.org/W2017649536","https://openalex.org/W1990067406","https://openalex.org/W2807679627","https://openalex.org/W1511519193"],"abstract_inverted_index":{"The":[0,53,135,168,188],"Vehicle":[1],"Routing":[2],"Problem":[3],"with":[4,153,165,229],"Time":[5],"Windows":[6],"(VRPTW)":[7],"is":[8,55,84,129,137,146,190],"an":[9],"NP-Hard":[10],"optimization":[11],"problem":[12,83],"which":[13,42],"has":[14],"been":[15,96],"intensively":[16],"studied":[17],"by":[18,47],"researchers":[19],"due":[20],"to":[21,56,74,98,131,176,181,192,231,247],"its":[22],"applications":[23],"in":[24,27,148,159,179,196,208,216,220,227,239],"real-life":[25,261],"cases":[26,228],"the":[28,62,67,79,82,100,106,119,133,140,172,177,183,197,245,254],"distribution":[29,252],"and":[30,66,92,144,161,186,211,219],"logistics":[31],"sector.":[32],"In":[33,118],"this":[34,264],"problem,":[35],"customers":[36],"define":[37,57],"a":[38,50,109,122,259],"time":[39],"slot,":[40],"within":[41],"they":[43],"must":[44],"be":[45,193],"served":[46],"vehicles":[48,65],"of":[49,64,111,199,222,263],"standard":[51],"capacity.":[52],"aim":[54],"cost-effective":[58],"routes,":[59],"minimizing":[60],"both":[61,76,195],"number":[63],"total":[68],"traveled":[69],"distance.":[70],"When":[71],"we":[72],"seek":[73],"minimize":[75],"attributes":[77],"at":[78],"same":[80],"time,":[81,224],"considered":[85],"as":[86,116,156,158,201],"multiobjective.":[87,117],"Although":[88],"numerous":[89],"exact,":[90],"heuristic":[91],"metaheuristic":[93],"algorithms":[94],"have":[95],"developed":[97,130],"solve":[99,132,249],"various":[101],"vehicle":[102],"routing":[103],"problems,":[104,253],"including":[105],"VRPTW,":[107],"only":[108],"few":[110],"them":[112],"face":[113],"these":[114],"problems":[115],"present":[120,255],"paper,":[121],"Multiobjective":[123],"Large":[124],"Neighborhood":[125],"Search":[126],"(MOLNS)":[127],"algorithm":[128,136,173,189],"VRPTW.":[134],"implemented":[138],"using":[139],"Python":[141],"programming":[142],"language,":[143],"it":[145,202],"evaluated":[147],"Solomon\u2019s":[149,209],"56":[150],"benchmark":[151,163],"instances":[152,164],"100":[154],"customers,":[155,233],"well":[157],"Gehring":[160],"Homberger\u2019s":[162],"1000":[166,232],"customers.":[167],"results":[169,215,236],"obtained":[170,238],"from":[171],"are":[174,237],"compared":[175],"best-published,":[178],"order":[180],"validate":[182],"algorithm\u2019s":[184],"efficiency":[185],"performance.":[187],"proven":[191],"efficient":[194],"quality":[198,235],"results,":[200],"offers":[203],"three":[204],"new":[205],"optimal":[206,214],"solutions":[207],"dataset":[210],"produces":[212],"near":[213],"most":[217],"instances,":[218],"terms":[221],"computational":[223],"as,":[225],"even":[226],"up":[230],"good":[234],"less":[240],"than":[241],"15":[242],"min.":[243],"Having":[244],"potential":[246],"effectively":[248],"real":[250],"life":[251],"paper":[256],"also":[257],"discusses":[258],"practical":[260],"application":[262],"algorithm.":[265]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-25T14:56:36.534964","created_date":"2025-10-10T00:00:00"}