{"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":"

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)<\/strong>\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, <\/em><\/strong>realizada por el\u00a0Ingeniero Electr\u00f3nico David Fretes Esquivel<\/strong>,\u00a0<\/strong><\/b><\/em>bajo la tutor\u00eda del Prof. Dr. Ing. Gabriel Eugenio Guti\u00e9rrez Jarpa,<\/strong>\u00a0de la\u00a0Pontificia Universidad Cat\u00f3lica de Valpara\u00edso<\/strong>, Chile.<\/span><\/p>\n

El acto de defensa se constituye como el \u00faltimo requisito para optar al grado de\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\u00a0Pontificia Universidad Cat\u00f3lica de Valpara\u00edso (PUCV).<\/strong><\/p>\n

Resumen<\/h3>\n

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

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":"

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":{"_bbp_topic_count":0,"_bbp_reply_count":0,"_bbp_total_topic_count":0,"_bbp_total_reply_count":0,"_bbp_voice_count":0,"_bbp_anonymous_reply_count":0,"_bbp_topic_count_hidden":0,"_bbp_reply_count_hidden":0,"_bbp_forum_subforum_count":0,"advanced_seo_description":"","jetpack_seo_html_title":"","jetpack_seo_noindex":false,"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_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}},"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_featured_media_url":"https:\/\/www.ing.una.py\/FIUNA3\/wp-content\/uploads\/2025\/01\/IMG-20241227-WA0020.jpg","jetpack_shortlink":"https:\/\/wp.me\/pc8Odv-jAA","jetpack_likes_enabled":true,"jetpack_sharing_enabled":true,"jetpack-related-posts":[],"_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}]}}