{"id":23783,"date":"2018-03-09T09:14:28","date_gmt":"2018-03-09T09:14:28","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/analisis-de-los-metodos-de-construccion-de-rutas-en-los-sistemas-de-planificacion-para-el-problema-de-vrptw\/"},"modified":"2018-03-09T09:14:28","modified_gmt":"2018-03-09T09:14:28","slug":"analisis-de-los-metodos-de-construccion-de-rutas-en-los-sistemas-de-planificacion-para-el-problema-de-vrptw","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/a-coruna\/analisis-de-los-metodos-de-construccion-de-rutas-en-los-sistemas-de-planificacion-para-el-problema-de-vrptw\/","title":{"rendered":"An\u00e1lisis de los m\u00e9todos de construcci\u00f3n de rutas en los sistemas de planificaci\u00f3n para el problema de vrptw"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Eduardo Guillen Solorzano <\/strong><\/h2>\n<p>Este trabajo analiza el problema de la planificaci\u00f3n de rutas de transporte con restricciones temporales, algo que en la literatura se conoce con el nombre de vehicle routing problem with time windows, o simplemente vrptw. para ello se contemplan tres campos complementarios: en primer lugar se ha realizado un estudio de la problem\u00e1tica empresarial, atendiendo a las necesidades puntuales de las empresas en el sector, as\u00ed como de las soluciones inform\u00e1tica existentes para resolver dichos problemas. En segundo lugar, se plantea un an\u00e1lisis de la evoluci\u00f3n de los m\u00e9todos de soluci\u00f3n recogidos en la literatura para la resoluci\u00f3n del problema a trav\u00e9s de m\u00faltiples algoritmos, y que fundamentan en los problemas del traveling salesman problem y del vehicle routing problem, como antecedentes del vrptw.  a partir de estos estudios se presena un modelo propio centrado en los procesos de construcci\u00f3n de rutas, m\u00e1s que en los algoritmos de postoptimizaci\u00f3n. para ello se persiguen una serie de reglas fundamentadas en los principios de asignaci\u00f3n, inserci\u00f3n (simple y doble), y adici\u00f3n, previamente contemplados por otros autores.  este algoritmo se basa en una aplicaci\u00f3n inform\u00e1tica para su implementaci\u00f3n en diferentes problemas, aunque en este trabajo se ha validado a trav\u00e9s de su aplicaci\u00f3n a los problemas est\u00e1ndar de la literatura, y que mayormente hacen referencia a los ejemplos de solomon (1987). En la \u00faltima parte del trabajo se detallan los resultados del propio algoritmo, as\u00ed como se establece la comparativa con otros planteamientos recogidos en la literatura. Como conclusi\u00f3n final, cabe destacar el mejor comportamiento del m\u00e9todo en algunos grupos de ejemplos, en particular aquellos similares a los problemas estudiados, aunque en otros casos la eficacia del m\u00e9todo ha de ser mejorada.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>An\u00e1lisis de los m\u00e9todos de construcci\u00f3n de rutas en los sistemas de planificaci\u00f3n para el problema de vrptw<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 An\u00e1lisis de los m\u00e9todos de construcci\u00f3n de rutas en los sistemas de planificaci\u00f3n para el problema de vrptw <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Eduardo Guillen Solorzano <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 A coru\u00f1a<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 20\/06\/2003<\/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> Garc\u00eda Del Vale Alejandro<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Rafael Mar\u00eda Garc\u00eda rodr\u00edguez <\/li>\n<li> Ca\u00f1o gochi alfredo del (vocal)<\/li>\n<li>Juan Larra\u00f1eta astola (vocal)<\/li>\n<li>belarmino adenso D\u00edaz fern\u00e1ndez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Eduardo Guillen Solorzano Este trabajo analiza el problema de la planificaci\u00f3n de rutas de transporte con restricciones [&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],"tags":[63965,70321,70319,70320,15709,43728],"class_list":["post-23783","post","type-post","status-publish","format-standard","hentry","category-a-coruna","tag-belarmino-adenso-diaz-fernandez","tag-cano-gochi-alfredo-del","tag-eduardo-guillen-solorzano","tag-garcia-del-vale-alejandro","tag-juan-larraneta-astola","tag-rafael-maria-garcia-rodriguez"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/23783","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=23783"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/23783\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=23783"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=23783"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=23783"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}