{"id":99621,"date":"2010-09-03T00:00:00","date_gmt":"2010-09-03T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/nuevos-metodos-meta-heura%c2%adsticos-para-la-asignacion-eficiente-optimizada-y-robusta-de-recursos-limitados\/"},"modified":"2010-09-03T00:00:00","modified_gmt":"2010-09-03T00:00:00","slug":"nuevos-metodos-meta-heura%c2%adsticos-para-la-asignacion-eficiente-optimizada-y-robusta-de-recursos-limitados","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/inteligencia-artificial\/nuevos-metodos-meta-heura%c2%adsticos-para-la-asignacion-eficiente-optimizada-y-robusta-de-recursos-limitados\/","title":{"rendered":"Nuevos m\u00e9todos meta heur\u00edsticos para la asignaci\u00f3n eficiente, optimizada y robusta de recursos limitados"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Mar\u00eda  Margarita Cervantes Posada <\/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 problemas m\u00e1s t\u00edpicos se encuentran los problemas de scheduling o asignaci\u00f3n temporal de recursos. Esta clase de problemas implica la ejecuci\u00f3n de acciones que requieren recursos cuya disponibilidad est\u00e1 limitada y por tanto deben asignarse de modo eficiente dentro de la amplia variedad de los problemas de scheduling, destaca el problema de programaci\u00f3n de proyectos con recursos limitados. Dicho problema considera un conjunto de actividades relacionadas entre s\u00ed mediante relaciones de precedencia, un conjunto de recursos con un l\u00edmite en su disponibilidad y un conjunto de medidas de desempe\u00f1o. El objetivo es obtener la mejor manera de asignar dichos recursos a las actividades, de tal manera que se optimice la medida de desempe\u00f1o. se han publicado muchos y diversos trabajos en relaci\u00f3n al problema est\u00e1ndar de programaci\u00f3n de proyectos con recursos limitados (rcpsp), el cual incluye un \u00fanico modo de ejecuci\u00f3n de las actividades que le conforman, abordando su soluci\u00f3n con m\u00e9todos exactos y m\u00e9todos aproximados. en cuanto al problema que considera la posibilidad de que cada actividad se ejecute en uno de varios posibles modos (mrcpsp), su estudio no es tan amplio como el del caso anterior. el objetivo de esta tesis es proponer, dise\u00f1ar y desarrollar nuevos m\u00e9todos metaheur\u00edsticos para obtener una asignaci\u00f3n optimizada de recursos en este complejo problema de scheduling. para el caso del rcpsp, hemos seguido un proceso de refinamiento para la propuesta de una heur\u00edstica y un algoritmo gen\u00e9tico utilizando de manera selectiva el m\u00e9todo de mejora de programaciones factibles fbi. en el caso del mrcpsp, hemos dise\u00f1ado un m\u00e9todo de mejora de programaciones factibles y un m\u00e9todo de asignaci\u00f3n de modos que genera programaciones factibles en m\u00e1s del 90% de los casos. estos m\u00e9todos han sido incorporados en un algoritmo gen\u00e9tico, para el cual hemos dise\u00f1ado una funci\u00f3n de evaluaci\u00f3n de los individuos que gu\u00eda adecuadamente la evoluci\u00f3n del algoritmo. uno de los supuestos impl\u00edcitos en estos dos problemas, es que el entorno de desarrollo del proyecto es determin\u00edstico. Ello implica que las duraciones de las actividades durante la ejecuci\u00f3n del proyecto se mantienen iguales a las planeadas, que la disponibilidad de los recursos no se ve afectada por eventualidades y por lo tanto la programaci\u00f3n puede realizarse sin ning\u00fan contratiempo. Sin embargo, es claro que dicho supuesto no se cumple en los proyectos que se ejecutan en el mundo real, por lo que se plantea el problema de la generaci\u00f3n de programaciones que sean estables en su ejecuci\u00f3n. para abordar este problema hemos dise\u00f1ado un algoritmo gen\u00e9tico que inserta intervalos de seguridad, y a la vez reserva los recursos necesarios para evitar la propagaci\u00f3n de los retrasos primarios a lo largo de la programaci\u00f3n. Este algoritmo incorpora una funci\u00f3n de evaluaci\u00f3n de los individuos que consiste en una medici\u00f3n ex-ante de la robustez de las programaciones generadas. las programaciones generadas se someten a un proceso de simulaci\u00f3n con dos escenarios de variabilidad. Se eval\u00faa la robustez de cada programaci\u00f3n con dos medidas que hemos propuesto para este caso. las propuestas realizadas para esta tipolog\u00eda de problemas se han implementado y sus resultados han sido evaluados mediante la soluci\u00f3n de las instancias de las librer\u00edas est\u00e1ndar de prueba. La efectividad de estos algoritmos se ha contrastado mediante la comparaci\u00f3n con los mejores m\u00e9todos publicados.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Nuevos m\u00e9todos meta heur\u00edsticos para la asignaci\u00f3n eficiente, optimizada y robusta de recursos limitados<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Nuevos m\u00e9todos meta heur\u00edsticos para la asignaci\u00f3n eficiente, optimizada y robusta de recursos limitados <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Mar\u00eda  Margarita Cervantes Posada <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 09\/03\/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>Federico Barber Sanchis<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: joaqu\u00edn Sicilia rodr\u00edguez <\/li>\n<li>Jos\u00e9 ramiro Varela arias (vocal)<\/li>\n<li>Mar\u00eda camino Rodr\u00edguez vela (vocal)<\/li>\n<li>pilar Tormos Juan (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Mar\u00eda Margarita Cervantes Posada 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,6264,16555,16820],"tags":[19162,28881,130587,203236,203235,57925],"class_list":["post-99621","post","type-post","status-publish","format-standard","hentry","category-inteligencia-artificial","category-investigacion-operativa","category-planificacion","category-politecnica-de-valencia","tag-federico-barber-sanchis","tag-joaquin-sicilia-rodriguez","tag-jose-ramiro-varela-arias","tag-maria-camino-rodriguez-vela","tag-maria-margarita-cervantes-posada","tag-pilar-tormos-juan"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/99621","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=99621"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/99621\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=99621"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=99621"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=99621"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}