{"id":"https://openalex.org/W3003237384","doi":"https://doi.org/10.15446/ing.investig.v39n3.81161","title":"Performance measurement of a solution for the travelling salesman problem for routing through the incorporation of service time variability","display_name":"Performance measurement of a solution for the travelling salesman problem for routing through the incorporation of service time variability","publication_year":2019,"publication_date":"2019-09-01","ids":{"openalex":"https://openalex.org/W3003237384","doi":"https://doi.org/10.15446/ing.investig.v39n3.81161","mag":"3003237384"},"language":"en","primary_location":{"id":"doi:10.15446/ing.investig.v39n3.81161","doi":"https://doi.org/10.15446/ing.investig.v39n3.81161","is_oa":true,"landing_page_url":"https://doi.org/10.15446/ing.investig.v39n3.81161","pdf_url":null,"source":{"id":"https://openalex.org/S1036471906","display_name":"Ingenier\u00eda e Investigaci\u00f3n","issn_l":"0120-5609","issn":["0120-5609","2248-8723"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","dongbi-c","latindex","poland-20","publindex-b","russia-white-list-3"],"host_organization":"https://openalex.org/P4310318911","host_organization_name":"National University of Colombia","host_organization_lineage":["https://openalex.org/P4310318911"],"host_organization_lineage_names":["National University of Colombia"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ingenier\u00eda e Investigaci\u00f3n","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W3003237384"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://revistas.unal.edu.co/index.php/ingeinv/article/download/81161/73534","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044752499","display_name":"Dafne Consuelo Lagos","orcid":"https://orcid.org/0000-0001-7574-7748","observed_orcids":["https://orcid.org/0000-0001-7574-7748"]},"institutions":[{"id":"https://openalex.org/I2802558902","display_name":"Universidad Cat\u00f3lica de Temuco","ror":"https://ror.org/051nvp675","country_code":"CL","type":"education","lineage":["https://openalex.org/I2802558902"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Dafne Consuelo Lagos","raw_affiliation_strings":["Universidad Cat\u00f3lica de Temuco"],"raw_orcid":"https://orcid.org/0000-0001-7574-7748","affiliations":[{"raw_affiliation_string":"Universidad Cat\u00f3lica de Temuco","institution_ids":["https://openalex.org/I2802558902"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064226464","display_name":"Rodrigo Mancilla","orcid":"https://orcid.org/0000-0001-8373-0858","observed_orcids":["https://orcid.org/0000-0001-8373-0858"]},"institutions":[{"id":"https://openalex.org/I2802558902","display_name":"Universidad Cat\u00f3lica de Temuco","ror":"https://ror.org/051nvp675","country_code":"CL","type":"education","lineage":["https://openalex.org/I2802558902"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Rodrigo Andr\u00e9s Mancilla","raw_affiliation_strings":["Universidad Cat\u00f3lica de Temuco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Cat\u00f3lica de Temuco","institution_ids":["https://openalex.org/I2802558902"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042437662","display_name":"Paola Leal","orcid":"https://orcid.org/0000-0001-7338-2626","observed_orcids":["https://orcid.org/0000-0001-7338-2626"]},"institutions":[{"id":"https://openalex.org/I2802558902","display_name":"Universidad Cat\u00f3lica de Temuco","ror":"https://ror.org/051nvp675","country_code":"CL","type":"education","lineage":["https://openalex.org/I2802558902"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Paola Elizabeth Leal","raw_affiliation_strings":["Universidad Cat\u00f3lica de Temuco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Cat\u00f3lica de Temuco","institution_ids":["https://openalex.org/I2802558902"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001324387","display_name":"Franco Esteban Fox","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Franco Esteban Fox","raw_affiliation_strings":["Without affiliation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Without affiliation","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.70864682,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":"39","issue":"3","first_page":"44","last_page":"49"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9990000128746033,"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.9990000128746033,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.000699999975040555,"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"}},{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/traveling-salesman-problem","display_name":"traveling salesman problem","score":0.9819999933242798},{"id":"https://openalex.org/keywords/service-time-variability","display_name":"service time variability","score":0.7360000014305115},{"id":"https://openalex.org/keywords/ant-colony-optimization","display_name":"ant colony optimization","score":0.6439999938011169},{"id":"https://openalex.org/keywords/discrete-event-simulation","display_name":"discrete event simulation","score":0.8090000152587891},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"vehicle routing","score":0.5899999737739563},{"id":"https://openalex.org/keywords/performance-measurement","display_name":"performance measurement","score":0.5019999742507935},{"id":"https://openalex.org/keywords/travel-time","display_name":"travel time","score":0.6449999809265137},{"id":"https://openalex.org/keywords/customer-visits","display_name":"customer visits","score":0.3569999933242798}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.9721300601959229},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.6224765777587891},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5400470495223999},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.5340473055839539},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.5303747653961182},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.49052542448043823},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.48337000608444214},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4463978409767151},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4323461055755615},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.42616838216781616},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.37792468070983887},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.332219660282135},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3235859274864197},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13086166977882385},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06798532605171204},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.06305745244026184},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","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/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.15446/ing.investig.v39n3.81161","doi":"https://doi.org/10.15446/ing.investig.v39n3.81161","is_oa":true,"landing_page_url":"https://doi.org/10.15446/ing.investig.v39n3.81161","pdf_url":null,"source":{"id":"https://openalex.org/S1036471906","display_name":"Ingenier\u00eda e Investigaci\u00f3n","issn_l":"0120-5609","issn":["0120-5609","2248-8723"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","dongbi-c","latindex","poland-20","publindex-b","russia-white-list-3"],"host_organization":"https://openalex.org/P4310318911","host_organization_name":"National University of Colombia","host_organization_lineage":["https://openalex.org/P4310318911"],"host_organization_lineage_names":["National University of Colombia"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ingenier\u00eda e Investigaci\u00f3n","raw_type":"journal-article"},{"id":"pmh:oai:ojs.unal.edu.co:article/81161","doi":null,"is_oa":true,"landing_page_url":"https://revistas.unal.edu.co/index.php/ingeinv/article/view/81161","pdf_url":"https://revistas.unal.edu.co/index.php/ingeinv/article/download/81161/73534","source":{"id":"https://openalex.org/S1036471906","display_name":"Ingenier\u00eda e Investigaci\u00f3n","issn_l":"0120-5609","issn":["0120-5609","2248-8723"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","dongbi-c","latindex","poland-20","publindex-b","russia-white-list-3"],"host_organization":"https://openalex.org/P4310318911","host_organization_name":"National University of Colombia","host_organization_lineage":["https://openalex.org/P4310318911"],"host_organization_lineage_names":["National University of Colombia"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"0120-5609","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:www.revistas.unal.edu.co:article/81161","doi":null,"is_oa":false,"landing_page_url":"https://revistas.unal.edu.co/index.php/ingeinv/article/view/81161","pdf_url":null,"source":{"id":"https://openalex.org/S4377196295","display_name":"Magazine Portal Bibliotech Digital (Universidad Nacional de Colombia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I36243813","host_organization_name":"Universidad Nacional de Colombia","host_organization_lineage":["https://openalex.org/I36243813"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ingenier\u00eda e Investigaci\u00f3n; Vol. 39 No. 3 (2019); 44-49","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:dialnet.unirioja.es:ART0001376678","doi":null,"is_oa":false,"landing_page_url":"https://dialnet.unirioja.es/servlet/oaiart?codigo=7345772","pdf_url":null,"source":{"id":"https://openalex.org/S4306401293","display_name":"Dialnet (Universidad de la Rioja)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I168974976","host_organization_name":"Universidad de La Rioja","host_organization_lineage":["https://openalex.org/I168974976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ingenier\u00eda e Investigaci\u00f3n, ISSN 2248-8723, Vol. 39, N\u00ba. 3, 2019","raw_type":"text (article)"},{"id":"pmh:oai:repositoriodigital.uct.cl:10925/2606","doi":null,"is_oa":false,"landing_page_url":"http://repositoriodigital.uct.cl/handle/10925/2606","pdf_url":null,"source":{"id":"https://openalex.org/S4306401092","display_name":"Repositorio Acad\u00e9mico de la Universidad Cat\u00f3lica de Temuco (Universidad Cat\u00f3lica de Temuco)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2802558902","host_organization_name":"Universidad Cat\u00f3lica de Temuco","host_organization_lineage":["https://openalex.org/I2802558902"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ingenier\u00eda e Investigaci\u00f3n","raw_type":"Articulo de Revista"}],"best_oa_location":{"id":"pmh:oai:ojs.unal.edu.co:article/81161","doi":null,"is_oa":true,"landing_page_url":"https://revistas.unal.edu.co/index.php/ingeinv/article/view/81161","pdf_url":"https://revistas.unal.edu.co/index.php/ingeinv/article/download/81161/73534","source":{"id":"https://openalex.org/S1036471906","display_name":"Ingenier\u00eda e Investigaci\u00f3n","issn_l":"0120-5609","issn":["0120-5609","2248-8723"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","dongbi-c","latindex","poland-20","publindex-b","russia-white-list-3"],"host_organization":"https://openalex.org/P4310318911","host_organization_name":"National University of Colombia","host_organization_lineage":["https://openalex.org/P4310318911"],"host_organization_lineage_names":["National University of Colombia"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"0120-5609","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3003237384.pdf","grobid_xml":"https://content.openalex.org/works/W3003237384.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W166541536","https://openalex.org/W1582518798","https://openalex.org/W1747072561","https://openalex.org/W1908659817","https://openalex.org/W1926053288","https://openalex.org/W2005906433","https://openalex.org/W2074030523","https://openalex.org/W2258730056","https://openalex.org/W2362728294","https://openalex.org/W2486387210","https://openalex.org/W2523889092","https://openalex.org/W2557053319","https://openalex.org/W2582693844","https://openalex.org/W2626431333","https://openalex.org/W2771232196","https://openalex.org/W2788825421","https://openalex.org/W2794665965","https://openalex.org/W2810051107","https://openalex.org/W2893413350","https://openalex.org/W2901045207","https://openalex.org/W2902205243","https://openalex.org/W2903995565","https://openalex.org/W2905059601","https://openalex.org/W2906304617","https://openalex.org/W2907237717","https://openalex.org/W2910104550","https://openalex.org/W2913723792","https://openalex.org/W2949529235"],"related_works":["https://openalex.org/W2101084944","https://openalex.org/W2982588535","https://openalex.org/W1562611943","https://openalex.org/W1421911707","https://openalex.org/W2392133428","https://openalex.org/W2330008007","https://openalex.org/W1969350563","https://openalex.org/W2356626926","https://openalex.org/W4415682553","https://openalex.org/W2588761837"],"abstract_inverted_index":{"This":[0],"work":[1],"assessed":[2],"the":[3,9,16,37,42,49,53,56,64,69,99,103,110],"performance":[4,54],"of":[5,11,18,52,55,98,102,105],"a":[6,27,95],"solution":[7,33,57,74],"to":[8,45,78],"problem":[10,23],"assigning":[12],"service":[13,19,70],"squads,":[14],"incorporating":[15],"variability":[17],"times.":[20],"The":[21,72],"initial":[22],"was":[24,34],"modelled":[25],"as":[26],"Travelling":[28],"Salesman":[29],"Problem":[30],"(TSP),":[31],"whose":[32],"obtained":[35],"by":[36,48,58,92],"ant":[38],"colony":[39],"algorithm,":[40],"showing":[41],"efficient":[43],"route":[44],"be":[46,83],"followed":[47],"squad.":[50],"Assessment":[51],"discrete":[59],"event":[60],"simulation":[61],"(DES)":[62],"included":[63],"travel":[65],"time":[66],"and":[67],"added":[68],"time.":[71],"TSP":[73],"indicated":[75],"that":[76],"up":[77],"six":[79],"customer":[80],"visits":[81],"could":[82],"carried":[84],"out":[85],"in":[86],"an":[87],"8hour":[88],"working":[89],"day.":[90],"Validation":[91],"DES":[93],"presented":[94],"stable":[96],"behavior":[97],"variance,":[100],"regardless":[101],"number":[104],"visit":[106],"sites":[107],"assigned":[108],"along":[109],"route.":[111]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2020-02-07T00:00:00"}
