{"id":"https://openalex.org/W2010418932","doi":"https://doi.org/10.1016/s0954-1810(01)00005-x","title":"Heuristic methods for vehicle routing problem with time windows","display_name":"Heuristic methods for vehicle routing problem with time windows","publication_year":2001,"publication_date":"2001-07-01","ids":{"openalex":"https://openalex.org/W2010418932","doi":"https://doi.org/10.1016/s0954-1810(01)00005-x","mag":"2010418932"},"language":"en","primary_location":{"id":"doi:10.1016/s0954-1810(01)00005-x","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0954-1810(01)00005-x","pdf_url":null,"source":{"id":"https://openalex.org/S134649062","display_name":"Artificial Intelligence in Engineering","issn_l":"0954-1810","issn":["0954-1810","1879-1492"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence in Engineering","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/A5025285243","display_name":"Kay Chen Tan","orcid":"https://orcid.org/0000-0002-6802-2463"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"K.C Tan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore, Singapore 119260","Department of Electrical and Computer Engineering, National University of Singapore, 10, Kent Ridge Crescent, Singapore, Singapore 119260#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore, Singapore 119260","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, 10, Kent Ridge Crescent, Singapore, Singapore 119260#TAB#","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077901884","display_name":"L.H Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"L.H Lee","raw_affiliation_strings":["Department of Industrial and Systems Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore, Singapore 119260"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore, Singapore 119260","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102070848","display_name":"Qibo Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Q.L Zhu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore, Singapore 119260","Department of Electrical and Computer Engineering, National University of Singapore, 10, Kent Ridge Crescent, Singapore, Singapore 119260#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore, Singapore 119260","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, 10, Kent Ridge Crescent, Singapore, Singapore 119260#TAB#","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004198160","display_name":"Kepeng Ou","orcid":"https://orcid.org/0009-0001-3462-8133"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"K Ou","raw_affiliation_strings":["Department of Electrical and Computer Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore, Singapore 119260","Department of Electrical and Computer Engineering, National University of Singapore, 10, Kent Ridge Crescent, Singapore, Singapore 119260#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore, Singapore 119260","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, National University of Singapore, 10, Kent Ridge Crescent, Singapore, Singapore 119260#TAB#","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5025285243"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":29.609,"has_fulltext":false,"cited_by_count":298,"citation_normalized_percentile":{"value":0.9981345,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"15","issue":"3","first_page":"281","last_page":"295"},"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.9957000017166138,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9836000204086304,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.8792064189910889},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7640775442123413},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.6863230466842651},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6452805995941162},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6296589374542236},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6268162131309509},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.5797754526138306},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5663633346557617},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.5388081073760986},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4271547198295593},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.36722108721733093},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3328019380569458},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2837134003639221},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22760072350502014}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.8792064189910889},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7640775442123413},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6863230466842651},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6452805995941162},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6296589374542236},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6268162131309509},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.5797754526138306},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5663633346557617},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5388081073760986},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4271547198295593},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.36722108721733093},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3328019380569458},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2837134003639221},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22760072350502014},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1016/s0954-1810(01)00005-x","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0954-1810(01)00005-x","pdf_url":null,"source":{"id":"https://openalex.org/S134649062","display_name":"Artificial Intelligence in Engineering","issn_l":"0954-1810","issn":["0954-1810","1879-1492"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence in Engineering","raw_type":"journal-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/43013","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/43013","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"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":"Scopus","raw_type":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.127.4339","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.4339","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://tosai.comp.nus.edu.sg/~kzhu/docs/ai-engineering2001.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.36.1834","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.1834","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://guava.comp.nus.edu.sg/~kzhu/docs/journal2.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4399999976158142}],"awards":[],"funders":[{"id":"https://openalex.org/F4320323153","display_name":"Danmarks Tekniske Universitet","ror":"https://ror.org/04qtj9h94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W41322358","https://openalex.org/W99032621","https://openalex.org/W1487758851","https://openalex.org/W1497256448","https://openalex.org/W1509491850","https://openalex.org/W1554727768","https://openalex.org/W1568952562","https://openalex.org/W1966877182","https://openalex.org/W2007401074","https://openalex.org/W2024060531","https://openalex.org/W2040678783","https://openalex.org/W2045312576","https://openalex.org/W2052614107","https://openalex.org/W2056760934","https://openalex.org/W2069530841","https://openalex.org/W2096305430","https://openalex.org/W2104361976","https://openalex.org/W2108536179","https://openalex.org/W2144076135","https://openalex.org/W2346103285","https://openalex.org/W2607033766","https://openalex.org/W2798832212","https://openalex.org/W6652497028"],"related_works":["https://openalex.org/W3159581029","https://openalex.org/W2324905915","https://openalex.org/W1966449253","https://openalex.org/W173587566","https://openalex.org/W2144570772","https://openalex.org/W2919842722","https://openalex.org/W2064998473","https://openalex.org/W2090855774","https://openalex.org/W3119129187","https://openalex.org/W2148102208"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":16},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":17},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":17},{"year":2012,"cited_by_count":15}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}