{"id":"https://openalex.org/W2023282661","doi":"https://doi.org/10.1109/isda.2014.7066280","title":"A study of the Multi-Trip vehicle routing problem with time windows and heterogeneous fleet","display_name":"A study of the Multi-Trip vehicle routing problem with time windows and heterogeneous fleet","publication_year":2014,"publication_date":"2014-11-01","ids":{"openalex":"https://openalex.org/W2023282661","doi":"https://doi.org/10.1109/isda.2014.7066280","mag":"2023282661"},"language":"en","primary_location":{"id":"doi:10.1109/isda.2014.7066280","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isda.2014.7066280","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 14th International Conference on Intelligent Systems Design and Applications","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/A5076612277","display_name":"Fran\u00e7ois Despaux","orcid":null},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":true,"raw_author_name":"Francois Despaux","raw_affiliation_strings":["Instituto de Mat\u00e9matica y Estad\u00edstica, Universidad de la Rep\u00fablica Montevideo, Uruguay","Instituto de Mat\u00e9matica y Estad\u00edstica, Facultad de Ingenier\u00eda, Universidad de la Rep\u00fablica, Montevideo, Uruguay"],"affiliations":[{"raw_affiliation_string":"Instituto de Mat\u00e9matica y Estad\u00edstica, Universidad de la Rep\u00fablica Montevideo, Uruguay","institution_ids":["https://openalex.org/I180910786"]},{"raw_affiliation_string":"Instituto de Mat\u00e9matica y Estad\u00edstica, Facultad de Ingenier\u00eda, Universidad de la Rep\u00fablica, Montevideo, Uruguay","institution_ids":["https://openalex.org/I180910786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101749850","display_name":"Sebasti\u00e1n Basterrech","orcid":"https://orcid.org/0000-0002-9172-0155"},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]},{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]}],"countries":["CZ","UY"],"is_corresponding":false,"raw_author_name":"Sebastian Basterrech","raw_affiliation_strings":["Instituto de Mat\u00e9matica y Estad\u00edstica, Universidad de la Rep\u00fablica Montevideo, Uruguay","IT4Innovations, V\u0160B-Technical University of Ostrava, Poruba, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Instituto de Mat\u00e9matica y Estad\u00edstica, Universidad de la Rep\u00fablica Montevideo, Uruguay","institution_ids":["https://openalex.org/I180910786"]},{"raw_affiliation_string":"IT4Innovations, V\u0160B-Technical University of Ostrava, Poruba, Czech Republic","institution_ids":["https://openalex.org/I142208455"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076612277"],"corresponding_institution_ids":["https://openalex.org/I180910786"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.15186925,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"7","last_page":"12"},"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.9966999888420105,"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.993399977684021,"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.9116315841674805},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.7569206953048706},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6775414943695068},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6666398644447327},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.586102306842804},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.5329559445381165},{"id":"https://openalex.org/keywords/trips-architecture","display_name":"TRIPS architecture","score":0.5021417140960693},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47169259190559387},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43658146262168884},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.41915634274482727},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4152681827545166},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18553191423416138},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12452313303947449},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10829469561576843},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.0964871346950531}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.9116315841674805},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7569206953048706},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6775414943695068},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6666398644447327},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.586102306842804},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.5329559445381165},{"id":"https://openalex.org/C157085824","wikidata":"https://www.wikidata.org/wiki/Q2384809","display_name":"TRIPS architecture","level":2,"score":0.5021417140960693},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47169259190559387},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43658146262168884},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.41915634274482727},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4152681827545166},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18553191423416138},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12452313303947449},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10829469561576843},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0964871346950531},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isda.2014.7066280","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isda.2014.7066280","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 14th International Conference on Intelligent Systems Design and Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1972645701","https://openalex.org/W2023956708","https://openalex.org/W2042135868","https://openalex.org/W2073484581","https://openalex.org/W2074709462","https://openalex.org/W2096305430","https://openalex.org/W2108536179","https://openalex.org/W2111581650","https://openalex.org/W2117466569","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3117281083","https://openalex.org/W2996796639","https://openalex.org/W1939200287","https://openalex.org/W2403875102","https://openalex.org/W2082305040","https://openalex.org/W2918713997","https://openalex.org/W2972305535","https://openalex.org/W2060985719","https://openalex.org/W4381955380","https://openalex.org/W2148102208"],"abstract_inverted_index":{"This":[0],"article":[1],"introduces":[2],"a":[3,8,19,71,84,90,112],"metaheuristic":[4],"approach":[5],"to":[6,34,78,100],"solve":[7],"variation":[9],"of":[10,65,104,114],"the":[11,22,35,39,42,48,66,87,94,102,109,120],"well-known":[12],"Vehicle":[13],"Routing":[14],"Problem":[15],"(VRP).":[16],"We":[17,31,82],"present":[18],"solution":[20,85],"for":[21,86,119],"Multi-Trip":[23],"VRP":[24,37],"with":[25],"Time":[26,45],"Windows":[27],"and":[28,41,54,93],"Heterogeneous":[29],"Fleet.":[30],"add":[32],"constraints":[33,46],"original":[36],"concerning":[38],"time":[40,49,55],"customer":[43,53,67],"supply.":[44],"concerns":[47],"windows":[50],"on":[51,111],"each":[52],"horizon":[56],"within":[57],"which":[58],"customers":[59],"must":[60],"be":[61],"satisfied.":[62],"In":[63,98],"respect":[64],"supply,":[68],"we":[69,107],"consider":[70],"heterogeneous":[72],"fleet":[73],"where":[74],"vehicles":[75],"are":[76],"allowed":[77],"do":[79],"multiple":[80],"trips.":[81],"propose":[83],"problem":[88],"using":[89],"Local":[91],"Search":[92],"Simulated":[95],"Annealing":[96],"technique.":[97],"order":[99],"evaluate":[101],"performance":[103],"our":[105],"approach,":[106],"tested":[108],"procedure":[110],"set":[113],"benchmark":[115],"scenarios":[116],"widely":[117],"used":[118],"VRP.":[121]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}