{"id":20120,"date":"2018-03-09T09:09:21","date_gmt":"2018-03-09T09:09:21","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/programacion-de-proyectos-con-recursos-limitados-mediante-algoritmos-paralelos\/"},"modified":"2018-03-09T09:09:21","modified_gmt":"2018-03-09T09:09:21","slug":"programacion-de-proyectos-con-recursos-limitados-mediante-algoritmos-paralelos","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/politecnica-de-valencia\/programacion-de-proyectos-con-recursos-limitados-mediante-algoritmos-paralelos\/","title":{"rendered":"Programaci\u00f3n de proyectos con recursos limitados mediante algoritmos paralelos"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Fortunato Crespo Abril <\/strong><\/h2>\n<p>Abordamos el problema de la programaci\u00f3n de proyectos con recursos limitados en su versi\u00f3n est\u00e1ndar, con el objetivo de obtener una programaci\u00f3n para las actividades que minimice la duraci\u00f3n del proyecto. Este problema es de naturaleza combinatorioa y pertenece a la clase de problemas np-duros, por ello, el espacio  de soluciones posibles crece de forma exponencial conforme aumenta el tama\u00f1o del problema.  aunque la aparici\u00f3n en la \u00faltima d\u00e9cada de m\u00e1quinas cada vez m\u00e1s potentes ha permitido aumentar el tama\u00f1o y el n\u00famero de los problemas resueltos de forma \u00f3ptima, la resoluci\u00f3n de estos problemas siguen demandando mayor velocidad de proceso. La computaci\u00f3n en paralelo aparece como un posible camino para abordar estos problemas, ya que explota la idea de dividir el trabajo entre un conjunto de procesadores que colaboran en la soluci\u00f3n de un \u00fanico problema.  los objetivos de este trabajo se centran en el desarrollo, adaptaci\u00f3n e implementaci\u00f3n de algoritmos paralelos para resolver de forma \u00f3ptima este problema, estudiando las ventajas e inconvenientes que los mismos presentan. ha sido necesario reformular e introducir nuevos conceptos para permitir la correcta aplicaci\u00f3n de algunas reglas de dominancia que dejan de ser v\u00e1lidas cuando se realiza una b\u00fasqueda en paralelo de la soluci\u00f3n \u00f3ptima. la construcci\u00f3n de un cluster de ordenadores personales nos ha permitido dise\u00f1ar un entorno de programaci\u00f3n en paralelo en el que desarrollar nuestro trabajo sin la necesidad de recurrir a costosas m\u00e1quinas paralelas.  los resultados obtenidos al resolver los proyectos de 30 y 60 actividades de la librer\u00eda est\u00e1ndar psplib han permitido evaluar el comportamiento de los algoritmos paralelos branch&amp;bound desarrollados. Estos resultados ponen de manifiesto como la computaci\u00f3n en paralelo es una t\u00e9cnica adecuada para resolver de forma \u00f3ptima el problema de la programaci\u00f3n de proyectos con recursos limitados. Adem\u00e1s<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Programaci\u00f3n de proyectos con recursos limitados mediante algoritmos paralelos<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Programaci\u00f3n de proyectos con recursos limitados mediante algoritmos paralelos <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Fortunato Crespo Abril <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 22\/11\/2002<\/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>Concepci\u00f3n Maroto \u00e1lvarez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: andr\u00e9s Carri\u00f3n Garc\u00eda <\/li>\n<li> Oltra mestre Mar\u00eda Jos\u00e9 (vocal)<\/li>\n<li>Antonio Herv\u00e1s Jorge (vocal)<\/li>\n<li>david Alcaide lopez de pablo (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Fortunato Crespo Abril Abordamos el problema de la programaci\u00f3n de proyectos con recursos limitados en su versi\u00f3n [&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":[16820],"tags":[31402,27581,31354,44806,61378,57657],"class_list":["post-20120","post","type-post","status-publish","format-standard","hentry","category-politecnica-de-valencia","tag-andres-carrion-garcia","tag-antonio-hervas-jorge","tag-concepcion-maroto-alvarez","tag-david-alcaide-lopez-de-pablo","tag-fortunato-crespo-abril","tag-oltra-mestre-maria-jose"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/20120","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=20120"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/20120\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=20120"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=20120"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=20120"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}