{"id":59100,"date":"2018-03-09T22:46:56","date_gmt":"2018-03-09T22:46:56","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/modelos-y-metodos-para-la-optimizacion-y-eficiencia-de-la-programacion-de-horarios-ferroviarios\/"},"modified":"2018-03-09T22:46:56","modified_gmt":"2018-03-09T22:46:56","slug":"modelos-y-metodos-para-la-optimizacion-y-eficiencia-de-la-programacion-de-horarios-ferroviarios","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/inteligencia-artificial\/modelos-y-metodos-para-la-optimizacion-y-eficiencia-de-la-programacion-de-horarios-ferroviarios\/","title":{"rendered":"Modelos y m\u00e9todos para la optimizaci\u00f3n y eficiencia de la programaci\u00f3n de horarios ferroviarios"},"content":{"rendered":"<h2>Tesis doctoral de <strong>  Ingolotti Hetter Laura Paola <\/strong><\/h2>\n<p>Los problemas de optimizaci\u00f3n y satisfacci\u00f3n de restricciones son extraordinariamente complejos y variados. Al mismo tiempo, son problemas de alto inter\u00e9s, tanto en el aspecto cient\u00edfico-t\u00e9cnico como en el aplicado. Por ello, poder disponer de soluciones algor\u00edtmicas eficientes y flexibles supone un alto valor a\u00f1adido en muy diferentes entornos de aplicaci\u00f3n.  entre los m\u00e1s t\u00edpicos problemas de este tipo, se encuentran los problemas de scheduling, que implican la ejecuci\u00f3n de acciones que requieren recursos cuya disponibilidad est\u00e1 limitada y por tanto deben asignarse de modo eficiente. Problemas de este tipo aparecen en numerosos contextos, entre los que se encuentran la generaci\u00f3n optimizada de horarios. Concretamente, el problema considerado en esta tesis corresponde a la generaci\u00f3n optimizada de horarios ferroviarios. Este problema puede asimilarse a un problema de scheduling tipo job shop, aunque con unas caracter\u00edsticas particulares y especialmente complejas.  se han publicado muchos trabajos en relaci\u00f3n al problema de scheduling tipo job shop gen\u00e9rico, la mayor\u00eda de ellos modelando el problema mediante programaci\u00f3n entera mixta y resolvi\u00e9ndolo mediante la utilizaci\u00f3n de m\u00e9todos matem\u00e1ticos. En otros casos, se ha considerado la aplicaci\u00f3n de t\u00e9cnicas csps h\u00edbridas, donde se fuerza la consistencia de las restricciones hasta un determinado nivel, combinando el procedimiento con b\u00fasqueda heur\u00edstica.  sin embargo, en todos los trabajos revisados se considera un subconjunto reducido de las restricciones del problema que consideramos en esta tesis. Esto claramente disminuye la complejidad del problema, raz\u00f3n por la cual en los m\u00e9todos matem\u00e1ticos puede utilizarse la relajaci\u00f3n lagrangiana o los planos de corte para disminuir el espacio de b\u00fasqueda. Sin embargo, cuando se incorporan los complejos tipos de restricciones que aparecen en los contextos reales, la programaci\u00f3n matem\u00e1tica ya no es viable, pues los m\u00e9todos de soluc<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Modelos y m\u00e9todos para la optimizaci\u00f3n y eficiencia de la programaci\u00f3n de horarios ferroviarios<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Modelos y m\u00e9todos para la optimizaci\u00f3n y eficiencia de la programaci\u00f3n de horarios ferroviarios <\/li>\n<li><strong>Autor:<\/strong>\u00a0  Ingolotti Hetter Laura Paola <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 18\/06\/2007<\/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>Federico Barber Sanchis<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: vicent Botti navarro <\/li>\n<li>joaquin Sicilia rodriguez (vocal)<\/li>\n<li> Lova ruiz Antonio  lu\u00eds (vocal)<\/li>\n<li>Jos\u00e9 ramiro Varela arias (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Ingolotti Hetter Laura Paola Los problemas de optimizaci\u00f3n y satisfacci\u00f3n de restricciones son extraordinariamente complejos y variados. [&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":[2528,16820],"tags":[19162,130586,28881,130587,78304,37010],"class_list":["post-59100","post","type-post","status-publish","format-standard","hentry","category-inteligencia-artificial","category-politecnica-de-valencia","tag-federico-barber-sanchis","tag-ingolotti-hetter-laura-paola","tag-joaquin-sicilia-rodriguez","tag-jose-ramiro-varela-arias","tag-lova-ruiz-antonio-luis","tag-vicent-botti-navarro"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/59100","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=59100"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/59100\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=59100"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=59100"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=59100"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}