{"id":96932,"date":"2018-03-11T10:17:16","date_gmt":"2018-03-11T10:17:16","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/secuenciacion-de-trabajos-en-flujo-uniforme-mediante-algoritmos-de-computacion-paralela-diseno-implementacion-y-ajuste\/"},"modified":"2018-03-11T10:17:16","modified_gmt":"2018-03-11T10:17:16","slug":"secuenciacion-de-trabajos-en-flujo-uniforme-mediante-algoritmos-de-computacion-paralela-diseno-implementacion-y-ajuste","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/organizacion-de-la-produccion\/secuenciacion-de-trabajos-en-flujo-uniforme-mediante-algoritmos-de-computacion-paralela-diseno-implementacion-y-ajuste\/","title":{"rendered":"Secuenciaci\u00f3n de trabajos en flujo uniforme mediante algoritmos de computaci\u00f3n paralela: dise\u00f1o, implementaci\u00f3n y ajuste"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Jos\u00e9 Miguel Le\u00f3n Blanco <\/strong><\/h2>\n<p>El objetivo general de esta tesis es el dise\u00f1o, evaluaci\u00f3n e implementaci\u00f3n de algoritmos paralelos eficientes para el problema de minimizaci\u00f3n del tiempo m\u00e1ximo de terminaci\u00f3n en un entorno de flujo uniforme. Para ello, en el trabajo se ha analizado el estado de la cuesti\u00f3n en lo que respecta tanto a los sistemas de computaci\u00f3n paralela para la resoluci\u00f3n de problemas de optimizaci\u00f3n, tanto sus ventajas e inconvenientes, medidas de rendimiento como aplicaciones de los mismos al problema de secuenciaci\u00f3n de trabajos en flujo regular y a problemas relacionados con \u00e9ste. A continuaci\u00f3n, se dise\u00f1an e implementan dos versiones paralelas de un algoritmo de b\u00fasqueda local, el clm (complete local search with memory), una de grano grueso y otra de grano fino. para el ajuste de los par\u00e1metros que emplean ambos algoritmos, se propone una metodolog\u00eda consistente en dos fases: en la primera se identifica un subconjunto de par\u00e1metros significativos (as\u00ed como sus niveles) con el objetivo de lograr un compromiso entre calidad y tiempo de ejecuci\u00f3n, y en la segunda se busca la eficiencia y la robustez de las soluciones dentro de los niveles identificados en la primera fase. con objeto de comprobar las mejoras que introducir\u00eda la combinaci\u00f3n en paralelo de m\u00e9todos exactos con m\u00e9todos aproximados a la resoluci\u00f3n del problema objeto de estudio, se ha revisado la literatura en cuanto a estos algoritmos h\u00edbridos y se ha dise\u00f1ado e implementado un algoritmo paralelo h\u00edbrido que combina un m\u00e9todo exacto basado en b&#038;b y un m\u00e9todo aproximado basado en clm.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Secuenciaci\u00f3n de trabajos en flujo uniforme mediante algoritmos de computaci\u00f3n paralela: dise\u00f1o, implementaci\u00f3n y ajuste<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Secuenciaci\u00f3n de trabajos en flujo uniforme mediante algoritmos de computaci\u00f3n paralela: dise\u00f1o, implementaci\u00f3n y ajuste <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Jos\u00e9 Miguel Le\u00f3n Blanco <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Sevilla<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 30\/10\/2009<\/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>Jos\u00e9 Manuel Frami\u00f1an Torres<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: rafael Ruiz usano <\/li>\n<li>inmaculada Ribas vila (vocal)<\/li>\n<li>Carlos Andres romano (vocal)<\/li>\n<li>eva Vallada regalado (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Jos\u00e9 Miguel Le\u00f3n Blanco El objetivo general de esta tesis es el dise\u00f1o, evaluaci\u00f3n e implementaci\u00f3n de [&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":[15966,6525,10715],"tags":[62226,128298,198832,122793,198831,11307],"class_list":["post-96932","post","type-post","status-publish","format-standard","hentry","category-computacion-digital","category-organizacion-de-la-produccion","category-sevilla","tag-carlos-andres-romano","tag-eva-vallada-regalado","tag-inmaculada-ribas-vila","tag-jose-manuel-framinan-torres","tag-jose-miguel-leon-blanco","tag-rafael-ruiz-usano"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/96932","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=96932"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/96932\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=96932"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=96932"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=96932"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}