{"id":103256,"date":"2018-03-11T10:25:46","date_gmt":"2018-03-11T10:25:46","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/desarrollo-de-un-algoritmo-basado-en-tecnicas-heura%c2%adsticas-de-calculo-para-la-resolucion-de-problemas-de-gestion-de-transporte-de-mercanca%c2%adas-en-tiempo-real\/"},"modified":"2018-03-11T10:25:46","modified_gmt":"2018-03-11T10:25:46","slug":"desarrollo-de-un-algoritmo-basado-en-tecnicas-heura%c2%adsticas-de-calculo-para-la-resolucion-de-problemas-de-gestion-de-transporte-de-mercanca%c2%adas-en-tiempo-real","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/distribucion-y-transporte\/desarrollo-de-un-algoritmo-basado-en-tecnicas-heura%c2%adsticas-de-calculo-para-la-resolucion-de-problemas-de-gestion-de-transporte-de-mercanca%c2%adas-en-tiempo-real\/","title":{"rendered":"Desarrollo de un algoritmo basado en t\u00e9cnicas heur\u00edsticas de c\u00e1lculo para la resoluci\u00f3n de problemas de gesti\u00f3n de transporte de mercanc\u00edas en tiempo real"},"content":{"rendered":"<h2>Tesis doctoral de <strong> David Escuin Finol <\/strong><\/h2>\n<p>Esta tesis presenta un nuevo algoritmo para la resoluci\u00f3n de los problemas de c\u00e1lculo de rutas en tiempo real y con ventanas temporales. El modelo resuelto corresponde al caso de recogidas y entregas, m\u00e1s conocido por sus siglas dpdvrptw (dynamic pickup and delivery vehicle routing problem with time windows). El objetivo es el empleo del menor n\u00famero posible de veh\u00edculos y la reducci\u00f3n de la distancia, siempre cumpliendo con las restricciones de las ventanas temporales y la no denegaci\u00f3n del servicio. El modelo es resuelto en dos etapas: el c\u00e1lculo de rutas (routing) y la planificaci\u00f3n de tiempos (scheduling).  la primera de las etapas tiene como objetivo la inserci\u00f3n de nuevas \u00f3rdenes en la actual configuraci\u00f3n de rutas en funci\u00f3n de una determinada funci\u00f3n de coste. Esta funci\u00f3n de coste ha sido parametrizada para analizar la sensibilidad de sus par\u00e1metros ante diferentes situaciones din\u00e1micas y contempla la optimizaci\u00f3n del problema a corto plazo, a medio plazo y penaliza el uso de veh\u00edculos. Adem\u00e1s, se ha implementado una estrategia de buffering que almacena aquellas \u00f3rdenes no urgentes y que son insertadas en las rutas m\u00e1s adelante. Por otra parte, se ha generalizado la t\u00e9cnica de desv\u00edo de veh\u00edculos para permitir m\u00faltiples desv\u00edos en cascada antes situaciones altamente din\u00e1micas. La optimizaci\u00f3n de la distancia es un proceso posterior aplic\u00e1ndose una b\u00fasqueda en entorno variable descendente y una b\u00fasqueda tab\u00fa basada en atributo con memoria adaptativa.   se han implementado tres nuevas estrategias de scheduling. La primera de ellas, wait-first (wf), obliga la espera de un veh\u00edculo en un determinado nodo de tal forma que la llegada al siguiente nodo se produzca justo a la apertura de su ventana. La segunda, denominada salida ponderada (sp), regula la salida de un veh\u00edculo en virtud de su primer y \u00faltimo momento de salida. Finalmente, se ha dise\u00f1ado un scheduling global que, a diferencia de las t\u00e9cnicas habituales de scheduling ruta a ruta, calcula una asignaci\u00f3n de tiempos en el conjunto de todas las rutas. El objetivo es el de maximizar el \u00e1rea el\u00edptica abarcada por los tiempos de espera de los veh\u00edculos. El problema ha sido resuelto mediante un algoritmo gen\u00e9tico.  la ejecuci\u00f3n del algoritmo se ha realizado sobre el soporte de un simulador dise\u00f1ado para dar cabida a todo el tiempo real disponible y realizar los an\u00e1lisis de sensibilidad de las variables principales. El algoritmo ha sido testeado sobre el conjunto de los 30 problemas reales de 100 \u00f3rdenes de mitrovic-minic et al. (2004). Se consiguen reducciones de hasta un 25% en el n\u00famero de veh\u00edculos. Adem\u00e1s del grado de dinamismo, se ha definido el concepto iem, \u00edndice espera media, como medida de la separaci\u00f3n de las ventanas entre la recogida y entrega de una orden y se han generado nuevos problemas para la evaluaci\u00f3n de las t\u00e9cnicas de scheduling. Los resultados revelan que el empleo estrategias a corto plazo son m\u00e1s positivas que a largo y se muestran los beneficios conseguidos con el scheduling global frente al resto de estrategias especialmente para valores de iem superiores al 50%.  los problemas en tiempo real han sido resueltos tambi\u00e9n con sus correspondientes versiones est\u00e1ticas para analizar el valor de la informaci\u00f3n. Adem\u00e1s de la simulaci\u00f3n est\u00e1tica cl\u00e1sica, se ha implementado una t\u00e9cnica h\u00edbrida de simulaci\u00f3n est\u00e1tica en din\u00e1mico con obtenci\u00f3n de mejores resultados. El procedimiento consiste en lanzar el algoritmo din\u00e1micamente con todas las \u00f3rdenes conocidas por adelantado.<\/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 para la resoluci\u00f3n de problemas de gesti\u00f3n de transporte de mercanc\u00edas en tiempo real<\/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 para la resoluci\u00f3n de problemas de gesti\u00f3n de transporte de mercanc\u00edas en tiempo real <\/li>\n<li><strong>Autor:<\/strong>\u00a0 David Escuin Finol <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Zaragoza<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 23\/07\/2010<\/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>Carlos Mill\u00e1n Ibor<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: francesc Robust\u00e9 ant\u00f3n <\/li>\n<li>v\u00edctor Yepes piqueras (vocal)<\/li>\n<li>\u00e1ngel Ibeas portilla (vocal)<\/li>\n<li>Francisco de asis Garc\u00eda benitez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de David Escuin Finol Esta tesis presenta un nuevo algoritmo para la resoluci\u00f3n de los problemas de c\u00e1lculo [&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":[16880,6968,8967,10683,13610],"tags":[10686,120495,209151,26290,27681,58145],"class_list":["post-103256","post","type-post","status-publish","format-standard","hentry","category-construccion-de-algoritmos","category-distribucion-y-transporte","category-sistemas-en-tiempo-real","category-tecnologia-de-los-sistemas-de-transporte","category-zaragoza","tag-angel-ibeas-portilla","tag-carlos-millan-ibor","tag-david-escuin-finol","tag-francesc-robuste-anton","tag-francisco-de-asis-garcia-benitez","tag-victor-yepes-piqueras"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/103256","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=103256"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/103256\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=103256"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=103256"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=103256"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}