{"id":89550,"date":"2018-03-10T00:14:46","date_gmt":"2018-03-10T00:14:46","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/nuevas-tecnicas-metaheuristicas-aplicacion-al-transporte-escolar\/"},"modified":"2018-03-10T00:14:46","modified_gmt":"2018-03-10T00:14:46","slug":"nuevas-tecnicas-metaheuristicas-aplicacion-al-transporte-escolar","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/ciencias-economicas\/nuevas-tecnicas-metaheuristicas-aplicacion-al-transporte-escolar\/","title":{"rendered":"Nuevas tecnicas metaheuristicas: aplicaci\u00f3n al transporte escolar"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Cristina Rocio Delgado Serna <\/strong><\/h2>\n<p>Este trabajo surge como consecuencia de diversas conversaciones mantenidas con los responsables del transporte escolar en la provincia de burgos. la complicada y el elevado grado de dispersi\u00f3n en la poblaci\u00f3n son los dos problemas fundamentales que en la provincia de burgos, agravan la dificil tarea de la elaboraci\u00f3n de rutas. El problema a resolver debe satisfacer un doble objetivo: el economico, que consiste en la minimizacion del coste de transporte y el social, que trata de minimizar la permanencia de los escolares en los autobuses.  se trabaja con m\u00e9todos aproximados de resoluci\u00f3n denominados metaheuristicos. los tres grupos de metahuristicos que se estudian son los siguientes:metaheuristicos basados en busqueda por entornos, metaheuristcos evolutivos o basados en poblaci\u00f3n y otros metaheuristicos, que engloba estrategias como colonia de hormigas.  tradicionalmente, antes de la aparici\u00f3n de los metaheuristicos, la busqueda por entornos abarcaba tan solo la busqueda local. Busqueda local es una estrategia descendente, que escoge sempre una soluci\u00f3n mejor que la actual. dada su importacia en muchos de los metahuristicos utilizados se dedica el capitulo 2 a su estudio y se hacen pruebas con tres tipos diferentes de entornos. Se realizan pruebas con la estrategia de mayor descenso y con la de primer descenso. Para reducir el tiempo de computaci\u00f3n empleado para la busqueda de soluciones en los vecindarios se ha adaptado a problemas de rutas la estrategia denominada busqueda local rapida.  en el cap\u00edtulo 3 se dise\u00f1a un algoritmo para el vrptw utilizando grasp y concentracion heuristica cuyo fin es comprobar la utilidad del uso de la filosofia de concentracion heuristica. Posteriormente se desarrolla un algoritmo de busqueda tabu que utiliza vecindarios descritos en el capitulo dos, y un conjunto de concentracion en la fase de intensificacion. En su base b\u00e1sica se implementa la estrategia denominada oscilacion estrategica, pa<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Nuevas tecnicas metaheuristicas: aplicaci\u00f3n al transporte escolar<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Nuevas tecnicas metaheuristicas: aplicaci\u00f3n al transporte escolar <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Cristina Rocio Delgado Serna <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Burgos<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 29\/03\/2001<\/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> Pacheco Bonrostro Joaquin A.<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: alfonso Gonz\u00e1lez pareja <\/li>\n<li>Juli\u00e1n Rodriguez ruiz (vocal)<\/li>\n<li>Rafael Herrerias pleguezuelo (vocal)<\/li>\n<li>Rafael Marti cunquero (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Cristina Rocio Delgado Serna Este trabajo surge como consecuencia de diversas conversaciones mantenidas con los responsables del [&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":[37674,1890,82,6968,963,37303,6264,2428,126,1302,10282],"tags":[6974,186272,7089,186273,6972,36862],"class_list":["post-89550","post","type-post","status-publish","format-standard","hentry","category-burgos","category-ciencia-de-los-ordenadores","category-ciencias-economicas","category-distribucion-y-transporte","category-economia-sectorial","category-heuristica","category-investigacion-operativa","category-investigacion-operativa-en-la-empresa","category-matematicas","category-organizacion-y-gestion-de-empresas","category-sector-de-transportes-y-comunicaciones","tag-alfonso-gonzalez-pareja","tag-cristina-rocio-delgado-serna","tag-julian-rodriguez-ruiz","tag-pacheco-bonrostro-joaquin-a","tag-rafael-herrerias-pleguezuelo","tag-rafael-marti-cunquero"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/89550","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=89550"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/89550\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=89550"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=89550"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=89550"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}