{"id":102185,"date":"2018-03-11T10:24:16","date_gmt":"2018-03-11T10:24:16","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/heuristics-and-metaheuristics-for-heavily-constrained-hybrid-flowshop-problems\/"},"modified":"2018-03-11T10:24:16","modified_gmt":"2018-03-11T10:24:16","slug":"heuristics-and-metaheuristics-for-heavily-constrained-hybrid-flowshop-problems","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/investigacion-operativa\/heuristics-and-metaheuristics-for-heavily-constrained-hybrid-flowshop-problems\/","title":{"rendered":"Heuristics and metaheuristics for heavily constrained hybrid flowshop problems"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Thijs Urlings <\/strong><\/h2>\n<p>Debido a las actuales tendencias empresariales como la necesidad de tener un cat\u00e1logo de productos amplio, pedidos que aumentan en frecuencia pero no en tama\u00f1o, la globalizaci\u00f3n y un mercado donde la competitividad aumenta, el sector de la producci\u00f3n encara un entorno econ\u00f3mico cada vez m\u00e1s duro. Todo esto requiere de una programaci\u00f3n de la producci\u00f3n con la m\u00e1xima eficiencia y eficacia.  las primeras publicaciones cient\u00edficas sobre la programaci\u00f3n de la producci\u00f3n aparecieron hace m\u00e1s de medio siglo. Sin embargo, muchos autores han reconocido una brecha entre la literatura y la problem\u00e1tica industrial. La mayor\u00eda de la investigaci\u00f3n se concentra en problemas de optimizaci\u00f3n que no son m\u00e1s que una versi\u00f3n muy simplificada de la realidad. Esto permite el uso de m\u00e9todos sofisticados y garantiza la obtenci\u00f3n de soluciones \u00f3ptimas en muchos casos. No obstante, la exclusi\u00f3n de restricciones existentes en el mundo real complica la aplicabilidad de dichos m\u00e9todos. Lo que necesita la industria son sistemas de programaci\u00f3n de la producci\u00f3n optimizada que se ajusten exactamente a la situaci\u00f3n de la planta y que den buenas soluciones en muy poco tiempo. El objetivo de esta tesis doctoral es precisamente este, el de tratar problemas de programaci\u00f3n m\u00e1s realistas y el de ayudar a cerrar la brecha entre la literatura y la pr\u00e1ctica.  el problema de producci\u00f3n tratado es conocido como taller de flujo h\u00edbrido, que consiste en un conjunto de trabajos que pasan por varias etapas productivas. En cada etapa se visita una de las m\u00e1quinas que pertenecen a la etapa. Se consideran una serie de restricciones que incluyen la posibilidad de saltar etapas, m\u00e1quinas no elegibles, relaciones de precedencia, solapes y esperas y tiempos de cambio dependientes de la secuencia. Hasta la fecha, en la literatura no se ha considerado tal cantidad de restricciones simult\u00e1neamente. En conclusi\u00f3n, en esta tesis se estudia un problema muy realista de programaci\u00f3n de la producci\u00f3n.  para este problema, se presentan varios m\u00e9todos de optimizaci\u00f3n. Se propone un modelo matem\u00e1tico para obtener soluciones exactas en casos limitados y para analizar la complejidad de cada una de las restricciones. Se proponen siete heur\u00edsticas con el fin de obtener soluciones r\u00e1pidas en casos generales. Diversos m\u00e9todos metaheur\u00edsticos avanzados se estudian en detalle, empezando con cinco algoritmos gen\u00e9ticos que permiten el estudio del efecto de la representaci\u00f3n de la soluci\u00f3n. Se proponen tres m\u00e9todos basados en b\u00fasqueda local, algo muy novedoso si se tiene en cuenta la enorme dificultad del problema estudiado. Adicionalmente, se estudian m\u00e9todos novedosos que cambian de representaci\u00f3n de soluci\u00f3n durante el proceso de b\u00fasqueda para as\u00ed obtener soluciones de muy alta calidad. Los resultados conseguidos avalan el uso de estas nuevas t\u00e9cnicas cambiantes.  en la literatura apenas hay publicaciones que tratan sobre la optimizaci\u00f3n multi-objetivo del taller de flujo h\u00edbrido. En esta tesis doctoral se presentan dos metaheur\u00edsticas que producen como resultado fronteras de pareto para este problema. Se demuestra que no es obvia la manera de medir los resultados y se propone una metodolog\u00eda para ello, usando t\u00e9cnicas consideradas como estado del arte. Finalmente, se comentan aplicaciones pr\u00e1cticas en el \u00e1mbito de la transferencia tecnol\u00f3gica hacia empresas.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Heuristics and metaheuristics for heavily constrained hybrid flowshop problems<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Heuristics and metaheuristics for heavily constrained hybrid flowshop problems <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Thijs Urlings <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 29\/06\/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>Rub\u00e9n Ruiz Garc\u00eda<\/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>rainer Leisten (vocal)<\/li>\n<li>Jos\u00e9 Manuel Frami\u00f1an torres (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 Thijs Urlings Debido a las actuales tendencias empresariales como la necesidad de tener un cat\u00e1logo de productos [&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":[6264,16820],"tags":[31402,122793,36862,50969,75877,207391],"class_list":["post-102185","post","type-post","status-publish","format-standard","hentry","category-investigacion-operativa","category-politecnica-de-valencia","tag-andres-carrion-garcia","tag-jose-manuel-framinan-torres","tag-rafael-marti-cunquero","tag-rainer-leisten","tag-ruben-ruiz-garcia","tag-thijs-urlings"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/102185","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=102185"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/102185\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=102185"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=102185"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=102185"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}