{"id":75304,"date":"2025-01-28T10:02:52","date_gmt":"2025-01-28T13:02:52","guid":{"rendered":"https:\/\/www.ing.una.py\/FIUNA3\/?p=75304"},"modified":"2025-01-28T10:04:22","modified_gmt":"2025-01-28T13:04:22","slug":"presento-tesis-de-maestria-titulada-comparacion-entre-metodos-exactos-y-metaheuristicos-para-la-solucion-de-problemas-de-ruteo-de-vehiculos-capacitados","status":"publish","type":"post","link":"https:\/\/www.ing.una.py\/FIUNA3\/?p=75304","title":{"rendered":"Present\u00f3 Tesis de Maestr\u00eda titulada \u00abComparaci\u00f3n entre m\u00e9todos exactos y metaheur\u00edsticos para la soluci\u00f3n de problemas de ruteo de veh\u00edculos capacitados\u00bb"},"content":{"rendered":"<p>El 27 de Diciembre del 2024, se llev\u00f3 a cabo en la<strong>\u00a0Facultad de Ingenier\u00eda de la Universidad Nacional de Asunci\u00f3n (FIUNA)<\/strong>\u00a0la defensa de Tesis de Maestr\u00eda titulada\u00a0<strong><em>\u00abComparaci\u00f3n entre m\u00e9todos exactos y metaheur\u00edsticos para la soluci\u00f3n de problemas de ruteo de veh\u00edculos capacitados\u00bb, <\/em><\/strong>realizada por el\u00a0<strong>Ingeniero Electr\u00f3nico David Fretes Esquivel<\/strong><em><b><strong>,\u00a0<\/strong><\/b><\/em>bajo la tutor\u00eda del <strong>Prof. Dr. Ing. Gabriel Eugenio Guti\u00e9rrez Jarpa,<\/strong>\u00a0de la\u00a0<strong>Pontificia Universidad Cat\u00f3lica de Valpara\u00edso<\/strong>, Chile.<!--more--><span id=\"more-73406\"><\/span><\/p>\n<p>El acto de defensa se constituye como el \u00faltimo requisito para optar al grado de<strong>\u00a0Mag\u00edster en Ingenier\u00eda Industrial, Menci\u00f3n Gesti\u00f3n de la Producci\u00f3n de la Facultad de Ingenier\u00eda de la Universidad Nacional de Asunci\u00f3n (FIUNA)<\/strong>\u00a0la cual se realiza conjuntamente con la<strong>\u00a0Pontificia Universidad Cat\u00f3lica de Valpara\u00edso (PUCV).<\/strong><\/p>\n<h3>Resumen<\/h3>\n<p>El Problema de Ruteo de Veh\u00edculos Capacitados (CVRP, por sus siglas en ingl\u00e9s) es un problema cl\u00e1sico en el campo de la optimizaci\u00f3n combinatoria y la log\u00edstica. Implica la asignaci\u00f3n eficiente de un conjunto de veh\u00edculos desde un dep\u00f3sito central para satisfacer la demanda de un conjunto de clientes, minimizando los costos totales asociados, como el tiempo de viaje, la distancia recorrida o el n\u00famero de veh\u00edculos utilizados. En el estudio se analizaron las soluciones exacta y metaheur\u00edstica con el m\u00e9todo de B\u00fasqueda Tab\u00fa para el CVRP con flota homog\u00e9nea, trabajando con varias instancias, con distinto n\u00famero de clientes y veh\u00edculos utilizados, diversos modelos de programaci\u00f3n lineal e incluso con varios m\u00e9todos inform\u00e1ticos (solver del Excel, solver del LibreOffice y finalmente Python\/PuLP\/HiGHS) para la resoluci\u00f3n.<\/p>\n<p>Se realiz\u00f3 la comparaci\u00f3n teniendo en cuenta principalmente la eficiencia (calidad de la soluci\u00f3n) y tiempo de computo. Se pudo observar la ventaja de utilizar el m\u00e9todo metaheur\u00edstico especialmente para instancias muy grandes, ya que permiten obtener soluciones aceptables en un tiempo de c\u00e1lculo admisible. Esto es esperable teniendo en cuenta la caracter\u00edstica NP-Hard que tiene el problema de ruteo de veh\u00edculos. Sin embargo, para instancias peque\u00f1as y desde el punto de vista acad\u00e9mico, es importante y ventajosa la utilizaci\u00f3n de m\u00e9todos exactos, ya que siempre brindan la soluci\u00f3n \u00f3ptima.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>El 27 de Diciembre del 2024, se llev\u00f3 a cabo en la\u00a0Facultad de Ingenier\u00eda de la Universidad Nacional de Asunci\u00f3n (FIUNA)\u00a0la defensa de Tesis de Maestr\u00eda titulada\u00a0\u00abComparaci\u00f3n entre m\u00e9todos exactos y metaheur\u00edsticos para la soluci\u00f3n de problemas de ruteo de veh\u00edculos capacitados\u00bb, realizada por el\u00a0Ingeniero Electr\u00f3nico David Fretes Esquivel,\u00a0bajo la tutor\u00eda del Prof. Dr. Ing. Gabriel Eugenio Guti\u00e9rrez Jarpa,\u00a0de la\u00a0Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, Chile.<\/p>\n","protected":false},"author":1,"featured_media":75305,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"advanced_seo_description":"","jetpack_seo_html_title":"","jetpack_seo_noindex":false,"jetpack_seo_schema_type":"","_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_hide_featured_image":false,"_jetpack_featured_image_duplicate_dismissed":0,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[887,218,87,75,91],"tags":[534],"class_list":["post-75304","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-eventos","category-masterados","category-maestrias-presentadas","category-noticias","category-postgrado","tag-maestria-en-ingenieria-industrial"],"jetpack_publicize_connections":[],"jetpack_shortlink":"https:\/\/wp.me\/pc8Odv-jAA","jetpack_likes_enabled":true,"jetpack_sharing_enabled":true,"jetpack-related-posts":[{"id":59411,"url":"https:\/\/www.ing.una.py\/FIUNA3\/?p=59411","url_meta":{"origin":75304,"position":0},"title":"Nuevo Mag\u00edster en Ingenier\u00eda Industrial present\u00f3 tesis titulada \u00abSoluci\u00f3n al problema de ruteo de veh\u00edculos con capacidad para la empresa L\u00b4ACERIE\u00bb","author":"Admin","date":"13\/12\/2023","format":false,"excerpt":"El 12 de Diciembre del 2023, se llev\u00f3 a cabo en la\u00a0Facultad de Ingenier\u00eda de la Universidad Nacional de Asunci\u00f3n (FIUNA)\u00a0la defensa de Tesis de Maestr\u00eda titulada\u00a0\u00abSoluci\u00f3n al problema de ruteo de veh\u00edculos con capacidad para la empresa L\u00b4ACERIE\u00bb\u00a0realizada por el Ingeniero Qu\u00edmico Wilder Arturo Meza Riveros,\u00a0bajo la tutor\u00eda del\u2026","rel":"","context":"En \u00abEventos\u00bb","block_context":{"text":"Eventos","link":"https:\/\/www.ing.una.py\/FIUNA3\/?cat=887"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2023\/12\/FOTO-DE-WILDER-MEZA-013-e1746622527128.jpg?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2023\/12\/FOTO-DE-WILDER-MEZA-013-e1746622527128.jpg?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2023\/12\/FOTO-DE-WILDER-MEZA-013-e1746622527128.jpg?resize=525%2C300&ssl=1 1.5x, https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2023\/12\/FOTO-DE-WILDER-MEZA-013-e1746622527128.jpg?resize=700%2C400&ssl=1 2x"},"classes":[]},{"id":87714,"url":"https:\/\/www.ing.una.py\/FIUNA3\/?p=87714","url_meta":{"origin":75304,"position":1},"title":"Nuevo egresado de la Maestr\u00eda en Energ\u00eda para el Desarrollo Sostenible, Energ\u00edas Renovables y Eficiencia Energ\u00e9tica de la FIUNA","author":"Admin","date":"07\/08\/2026","format":false,"excerpt":"El viernes 31 de julio de 2026 se realiz\u00f3 la defensa de la Maestr\u00eda en Energ\u00eda para el Desarrollo del Ingeniero Leandro Jos\u00e9 Delf\u00edn Britos Invernizzi, en el marco del programa de Maestr\u00eda en Energ\u00eda para el Desarrollo Sostenible, Energ\u00edas Renovables y Eficiencia Energ\u00e9tica de la Facultad de Ingenier\u00eda de\u2026","rel":"","context":"En \u00abEventos\u00bb","block_context":{"text":"Eventos","link":"https:\/\/www.ing.una.py\/FIUNA3\/?cat=887"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2026\/08\/IMG-20260731-WA0037.jpg?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2026\/08\/IMG-20260731-WA0037.jpg?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2026\/08\/IMG-20260731-WA0037.jpg?resize=525%2C300&ssl=1 1.5x, https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2026\/08\/IMG-20260731-WA0037.jpg?resize=700%2C400&ssl=1 2x"},"classes":[]},{"id":61015,"url":"https:\/\/www.ing.una.py\/FIUNA3\/?p=61015","url_meta":{"origin":75304,"position":2},"title":"Realiz\u00f3 el dise\u00f1o de un modelo log\u00edstico para optimizar distribuci\u00f3n de productos de una empresa distribuidora","author":"Admin","date":"23\/01\/2023","format":false,"excerpt":"Facultad de Ingenier\u00eda de la Universidad Nacional de Asunci\u00f3n (FIUNA) la defensa de Tesis de Maestr\u00eda titulada \u00abDise\u00f1o de un modelo log\u00edstico para optimizar distribuci\u00f3n de productos de una empresa distribuidora de art\u00edculos para fiestas y descartables\u00bb realizada por el Ingeniero Industrial \u00c1lvaro Jos\u00e9 Mar\u00eda Sosa Ibarra, bajo la tutor\u00eda\u2026","rel":"","context":"En \u00abEventos\u00bb","block_context":{"text":"Eventos","link":"https:\/\/www.ing.una.py\/FIUNA3\/?cat=887"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2023\/01\/TESIS-ALVARO-SOSAmaestria_30_12-e1672846835248.jpg?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2023\/01\/TESIS-ALVARO-SOSAmaestria_30_12-e1672846835248.jpg?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2023\/01\/TESIS-ALVARO-SOSAmaestria_30_12-e1672846835248.jpg?resize=525%2C300&ssl=1 1.5x, https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2023\/01\/TESIS-ALVARO-SOSAmaestria_30_12-e1672846835248.jpg?resize=700%2C400&ssl=1 2x"},"classes":[]},{"id":68808,"url":"https:\/\/www.ing.una.py\/FIUNA3\/?p=68808","url_meta":{"origin":75304,"position":3},"title":"Present\u00f3 Tesis de Maestr\u00eda titulada \u00abPropuesta de mejora en la planificaci\u00f3n de la producci\u00f3n de la planeaci\u00f3n agregada para una industria textil en Paraguay\u00bb","author":"Admin","date":"24\/06\/2024","format":false,"excerpt":"El pasado 21 de junio del 2024, se llev\u00f3 a cabo en la\u00a0Facultad de Ingenier\u00eda de la Universidad Nacional de Asunci\u00f3n (FIUNA)\u00a0la defensa de Tesis de Maestr\u00eda titulada\u00a0\u00abPropuesta de mejora en la planificaci\u00f3n de la producci\u00f3n de la planeaci\u00f3n agregada para una industria textil en Paraguay\u00bb\u00a0realizada por la Ingeniera en\u2026","rel":"","context":"En \u00abEventos\u00bb","block_context":{"text":"Eventos","link":"https:\/\/www.ing.una.py\/FIUNA3\/?cat=887"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2024\/06\/IMG-20240621-WA0033.jpg?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2024\/06\/IMG-20240621-WA0033.jpg?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2024\/06\/IMG-20240621-WA0033.jpg?resize=525%2C300&ssl=1 1.5x"},"classes":[]},{"id":60048,"url":"https:\/\/www.ing.una.py\/FIUNA3\/?p=60048","url_meta":{"origin":75304,"position":4},"title":"El ingeniero Octavio Rafael Vera Gonz\u00e1lez present\u00f3 su Tesis de Maestr\u00eda en Ciencias de Ingenier\u00eda Electr\u00f3nica de la FIUNA","author":"Admin","date":"02\/02\/2024","format":false,"excerpt":"Octavio Rafael Vera Gonz\u00e1lez present\u00f3 exitosamente su defensa de Tesis de Maestr\u00eda titulada como \"Optimizaci\u00f3n del Ajuste de las Ganancias del Controlador Super-Twisting aplicado al Control de Vuelo de un Cuadric\u00f3ptero basado en el Algoritmo de Enjambre de Part\u00edculas\" en el marco del Programa de Maestr\u00eda en Ciencias de Ingenier\u00eda\u2026","rel":"","context":"En \u00abEventos\u00bb","block_context":{"text":"Eventos","link":"https:\/\/www.ing.una.py\/FIUNA3\/?cat=887"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2024\/02\/1.jpg?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2024\/02\/1.jpg?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2024\/02\/1.jpg?resize=525%2C300&ssl=1 1.5x"},"classes":[]},{"id":25769,"url":"https:\/\/www.ing.una.py\/FIUNA3\/?p=25769","url_meta":{"origin":75304,"position":5},"title":"Se present\u00f3 en la FIUNA Tesis de Maestr\u00eda en Ingenieria Electr\u00f3nica","author":"Admin","date":"28\/08\/2017","format":false,"excerpt":"Facultad de Ingenier\u00eda de la Universidad Nacional de Asunci\u00f3n (FIUNA), titulada \u201cAn\u00e1lisis de algoritmos de control predictivo basado en el modelo aplicado al accionamiento hexaf\u00e1sico\u201d, recibiendo as\u00ed el titulo de M\u00e1ster en Ingenieria Electr\u00f3nica. En el trabajo presentado se analiza \u00a0las m\u00e1quinas multif\u00e1sicas (aquellas cuyo n\u00famero de fases es mayor\u2026","rel":"","context":"En \u00abEventos\u00bb","block_context":{"text":"Eventos","link":"https:\/\/www.ing.una.py\/FIUNA3\/?cat=887"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2017\/08\/DSC_9329.jpg?resize=350%2C200&ssl=1","width":350,"height":200,"srcset":"https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2017\/08\/DSC_9329.jpg?resize=350%2C200&ssl=1 1x, https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2017\/08\/DSC_9329.jpg?resize=525%2C300&ssl=1 1.5x, https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2017\/08\/DSC_9329.jpg?resize=700%2C400&ssl=1 2x, https:\/\/i0.wp.com\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2017\/08\/DSC_9329.jpg?resize=1050%2C600&ssl=1 3x"},"classes":[]}],"jetpack_featured_media_url":"https:\/\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2025\/01\/IMG-20241227-WA0020.jpg","_links":{"self":[{"href":"https:\/\/www.ing.una.py\/FIUNA3\/index.php?rest_route=\/wp\/v2\/posts\/75304","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.ing.una.py\/FIUNA3\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ing.una.py\/FIUNA3\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ing.una.py\/FIUNA3\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ing.una.py\/FIUNA3\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=75304"}],"version-history":[{"count":1,"href":"https:\/\/www.ing.una.py\/FIUNA3\/index.php?rest_route=\/wp\/v2\/posts\/75304\/revisions"}],"predecessor-version":[{"id":75306,"href":"https:\/\/www.ing.una.py\/FIUNA3\/index.php?rest_route=\/wp\/v2\/posts\/75304\/revisions\/75306"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.ing.una.py\/FIUNA3\/index.php?rest_route=\/wp\/v2\/media\/75305"}],"wp:attachment":[{"href":"https:\/\/www.ing.una.py\/FIUNA3\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=75304"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ing.una.py\/FIUNA3\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=75304"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ing.una.py\/FIUNA3\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=75304"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}