{"id":96236,"date":"2018-03-11T10:16:26","date_gmt":"2018-03-11T10:16:26","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/planificacion-de-rutas-de-transporte-en-sistemas-multinivel-el-problema-del-vrptw\/"},"modified":"2018-03-11T10:16:26","modified_gmt":"2018-03-11T10:16:26","slug":"planificacion-de-rutas-de-transporte-en-sistemas-multinivel-el-problema-del-vrptw","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/organizacion-y-gestion-de-empresas\/planificacion-de-rutas-de-transporte-en-sistemas-multinivel-el-problema-del-vrptw\/","title":{"rendered":"Planificaci\u00f3n de rutas de transporte en sistemas multinivel. el problema del vrptw"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Arturo Jos\u00e9 Nieto Uria Ribeiro De Almeida <\/strong><\/h2>\n<p>La presente tesis  se ha enfocado al an\u00e1lisis del problema de planificaci\u00f3n de rutas de transporte en la peque\u00f1a y mediana empresa. Este problema no s\u00f3lo afecta a las pymes del sector de distribuci\u00f3n y reparto, sino que afecta a todas aquellas empresas en las que sus costes de distribuci\u00f3n tienen un peso significativo en sus cuentas de explotaci\u00f3n.  cada d\u00eda es mayor la importancia que tiene la obtenci\u00f3n de ahorros significativos en el reparto de mercanc\u00edas y el mantenimiento de altos niveles de calidad en lo que se refiere al cumplimiento de los requerimientos del cliente.  en los \u00faltimos a\u00f1os, en base a los desarrollos de los sistemas de informaci\u00f3n geogr\u00e1fica y a la disponibilidad de hardware cada vez m\u00e1s potente, se han desarrollado tambi\u00e9n aplicaciones de gesti\u00f3n log\u00edstica y sistemas integrados de informaci\u00f3n log\u00edstica, si bien la inmensa mayor\u00eda se dirigen hacia grandes empresas.  este problema es bien conocido en la literatura como el problema de rutas de veh\u00edculos, cuyas siglas en ingl\u00e9s son vrp (vehicle routing problem), una generalizaci\u00f3n del problema del viajante, cuyas siglas en ingl\u00e9s son tsp (travelling salesman problem), en el que se debe encontrar la ruta de distancia m\u00ednima entre un conjunto de puntos geogr\u00e1ficamente dispersos, visit\u00e1ndolos todos una sola vez, volviendo al finalizar la ruta a su origen.  si generalizamos el problema del tsp, admitiendo un n\u00famero nv de veh\u00edculos limitados por tiempo de utilizaci\u00f3n y por carga m\u00e1xima, y asignamos demandas en cada uno de los nodos a visitar, nos encontramos con el problema del vrp. Si al vrp le a\u00f1adimos restricciones temporales  de servicio en los nodos, nos encontramos con el problema de rutas de veh\u00edculos con ventanas de tiempo, o vrptw (vehicle routing problem with time windows).  en la \u00faltima d\u00e9cada del siglo pasado se obtienen los avances m\u00e1s importantes en los sistemas de resoluci\u00f3n del vrptw mediante metaheur\u00edsticos: algoritmos gen\u00e9ticos, b\u00fasqueda tab\u00fa y recocido simulado. M\u00e1s cerca en el tiempo se plantean m\u00e9todos tipo colonias de hormigas, redes neuronales y metaheur\u00edsticos h\u00edbridos que combinan distintos m\u00e9todos en varias fases.  en los \u00faltimos tiempos se identifica por parte de varios autores, la correlaci\u00f3n existente entre las soluciones de partida de los metaheur\u00edsticos y los resultados finales de los mismos, de ah\u00ed que sea muy importante, para la resoluci\u00f3n del problema, partir de un buen m\u00e9todo de construcci\u00f3n de rutas. De igual forma, una soluci\u00f3n inicial buena reducir\u00e1 las necesidades de c\u00e1lculo de los m\u00e9todos de post-optimizaci\u00f3n.  si nos centramos en el entorno de las pymes en las que las rutas tienden a ser cortas y las capacidades financieras, organizativas y de gesti\u00f3n tienden a ser muy reducidas, se hace patente que lo que \u00e9stas necesitan es un m\u00e9todo muy r\u00e1pido y que no necesite usar grandes recursos de ning\u00fan tipo. Por ello y siguiendo los trabajos previos de guill\u00e9n y del valle, circunscribimos este trabajo a las t\u00e9cnicas de construcci\u00f3n de rutas y el desarrollo de un m\u00e9todo eficiente de construcci\u00f3n de rutas.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Planificaci\u00f3n de rutas de transporte en sistemas multinivel. el problema del vrptw<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Planificaci\u00f3n de rutas de transporte en sistemas multinivel. el problema del vrptw <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Arturo Jos\u00e9 Nieto Uria Ribeiro De Almeida <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 A coru\u00f1a<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 28\/09\/2009<\/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>Alejandro Garc\u00eda Del Valle<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: javier Faul\u00edn fajardo <\/li>\n<li>pedro Figueroa dorrego (vocal)<\/li>\n<li>\u00e1ngel alejandro Juan  p\u00e9rez (vocal)<\/li>\n<li>Manuel Martinez carballo (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Arturo Jos\u00e9 Nieto Uria Ribeiro De Almeida La presente tesis se ha enfocado al an\u00e1lisis del problema [&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":[18576,16880,6968,2428,1302],"tags":[197679,132468,197678,45069,126100,197680],"class_list":["post-96236","post","type-post","status-publish","format-standard","hentry","category-a-coruna","category-construccion-de-algoritmos","category-distribucion-y-transporte","category-investigacion-operativa-en-la-empresa","category-organizacion-y-gestion-de-empresas","tag-alejandro-garcia-del-valle","tag-angel-alejandro-juan-perez","tag-arturo-jose-nieto-uria-ribeiro-de-almeida","tag-javier-faulin-fajardo","tag-manuel-Martinez-carballo","tag-pedro-figueroa-dorrego"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/96236","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=96236"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/96236\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=96236"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=96236"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=96236"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}