{"id":54544,"date":"2018-03-09T22:42:16","date_gmt":"2018-03-09T22:42:16","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/desarrollo-de-un-algoritmo-basado-en-tecnicas-heura%c2%adsticas-de-calculo-y-optimizacion-para-la-resolucion-de-problemas-de-gestion-de-transporte-de-mercanca%c2%adas-del-tipo-vrptw\/"},"modified":"2018-03-09T22:42:16","modified_gmt":"2018-03-09T22:42:16","slug":"desarrollo-de-un-algoritmo-basado-en-tecnicas-heura%c2%adsticas-de-calculo-y-optimizacion-para-la-resolucion-de-problemas-de-gestion-de-transporte-de-mercanca%c2%adas-del-tipo-vrptw","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/sector-de-transportes-y-comunicaciones\/desarrollo-de-un-algoritmo-basado-en-tecnicas-heura%c2%adsticas-de-calculo-y-optimizacion-para-la-resolucion-de-problemas-de-gestion-de-transporte-de-mercanca%c2%adas-del-tipo-vrptw\/","title":{"rendered":"Desarrollo de un algoritmo basado en t\u00e9cnicas heur\u00edsticas de c\u00e1lculo y optimizaci\u00f3n para la resoluci\u00f3n de problemas de gesti\u00f3n de transporte de mercanc\u00edas del tipo vrptw."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Carlos Mill\u00e1n Ibor <\/strong><\/h2>\n<p>El objetivo de esta tesis es el desarrollo de un nuevo algoritmo que permita la resoluci\u00f3n de problemas de transporte y distribuci\u00f3n de mercanc\u00edas que pueden modelarse seg\u00fan el tipo vrptw (vehicle routing problem with time windows). Este algoritmo est\u00e1 basado en t\u00e9cnicas heur\u00edsticas de c\u00e1lculo soportadas por principios simples y precisos. El algoritmo se divide en 3 fases diferenciadas de c\u00e1lculo: una fase de construcci\u00f3n de rutas, una fase de reducci\u00f3n del n\u00famero de rutas y una fase de mejora local de la soluci\u00f3n. Se ha desarrollado una novedosa heur\u00edstica de reducci\u00f3n de rutas basada en las ideas de los ejection chains y ios injection trees. Tambi\u00e9n se ha desarrollado una novedosa metaheuristica que hibridiza las conocidas metaheur\u00edsticas variable neighbourhood search (vns) y tab\u00fa search (ts) obteniendo una potente t\u00e9cnica de mejora local de tipo determinista. El algoritmo ha sido aplicado para la resoluci\u00f3n de algunos de los problemas de solomon, lleg\u00e1ndose a obtener en algunos casos los mejores resultados conocidos. Gracias al dise\u00f1o altamente param\u00e9trico del algoritmo en todas sus fases se han generado nuevos conocimientos entorno a c\u00f3mo afectan determinadas variables operativas del proceso de c\u00e1lculo para la obtenci\u00f3n de soluciones de calidad en tiempos de c\u00e1lculo razonables en funci\u00f3n de las caracter\u00edsticas predominantes del problema considerado. Se ha desarrollado una funci\u00f3n de coste de distribuci\u00f3n basada en los costes del sistema quo tiene en cuenta, adem\u00e1s de los costes por distancia recorrida y tiempo invertido, tambi\u00e9n costes diferenciados por tipo de veh\u00edculo (propio, subcontratado fijo \u00f3 eventual) y por insatisfacci\u00f3n del cliente por incumplimiento del servicio en un modelo de ventanas temporales flexibles. Por \u00faltimo se ha elegido una. Aplicaci\u00f3n real en un entorno urbano para la validaci\u00f3n del algoritmo desarrollado. Se trata de un problema basado en la distribuci\u00f3n de productos farmac\u00e9uticos a farmacias en<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Desarrollo de un algoritmo basado en t\u00e9cnicas heur\u00edsticas de c\u00e1lculo y optimizaci\u00f3n para la resoluci\u00f3n de problemas de gesti\u00f3n de transporte de mercanc\u00edas del tipo vrptw.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Desarrollo de un algoritmo basado en t\u00e9cnicas heur\u00edsticas de c\u00e1lculo y optimizaci\u00f3n para la resoluci\u00f3n de problemas de gesti\u00f3n de transporte de mercanc\u00edas del tipo vrptw. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Carlos Mill\u00e1n Ibor <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Zaragoza<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 14\/09\/2006<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Emilio Larrod\u00e9 Pellicer<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Manuel Silva Su\u00e1rez <\/li>\n<li>Francisco De Asis Garc\u00eda Benitez (vocal)<\/li>\n<li> Medina Folgado Josep Mar\u00eda (vocal)<\/li>\n<li>&#8211; &#8211; (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Carlos Mill\u00e1n Ibor El objetivo de esta tesis es el desarrollo de un nuevo algoritmo que permita [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[16086,10282,16087,39104,13610],"tags":[120495,39971,27681,44692,120496],"class_list":["post-54544","post","type-post","status-publish","format-standard","hentry","category-combinacion-de-sistemas-de-transporte","category-sector-de-transportes-y-comunicaciones","category-sistemas-de-transito-urbano","category-transporte-urbano","category-zaragoza","tag-carlos-millan-ibor","tag-emilio-larrode-pellicer","tag-francisco-de-asis-garcia-benitez","tag-manuel-silva-suarez","tag-medina-folgado-josep-maria"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/54544","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=54544"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/54544\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=54544"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=54544"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=54544"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}