{"id":114401,"date":"2018-03-11T10:42:20","date_gmt":"2018-03-11T10:42:20","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/resolucion-del-problema-de-flujo-general-flexible-con-fechas-comprometidas-y-costes-dependientes-del-intervalo-de-realizacion-de-las-operaciones\/"},"modified":"2018-03-11T10:42:20","modified_gmt":"2018-03-11T10:42:20","slug":"resolucion-del-problema-de-flujo-general-flexible-con-fechas-comprometidas-y-costes-dependientes-del-intervalo-de-realizacion-de-las-operaciones","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/investigacion-operativa\/resolucion-del-problema-de-flujo-general-flexible-con-fechas-comprometidas-y-costes-dependientes-del-intervalo-de-realizacion-de-las-operaciones\/","title":{"rendered":"Resoluci\u00f3n del problema de flujo general flexible con fechas comprometidas y costes dependientes del intervalo de realizaci\u00f3n de las operaciones"},"content":{"rendered":"<h2>Tesis doctoral de <strong> N\u00e9stor Andr\u00e9s Gonz\u00e1lez Vargas <\/strong><\/h2>\n<p>En el marco de la problem\u00e1tica de la programaci\u00f3n de operaciones en taller, en esta tesis se introduce un nuevo problema, que se identifica como problema de flujo general flexible (fjsp) con fechas comprometidas y costes dependientes del intervalo de realizaci\u00f3n de las operaciones. En el fjsp se deben tratar dos subproblemas, el de asignaci\u00f3n de las operaciones a las m\u00e1quinas que pueden ejecutarlas y el de secuenciaci\u00f3n de las operaciones en cada una de las m\u00e1quinas.  Para este problema se propone, como funci\u00f3n objetivo, minimizar la suma de los costes asociados a los adelantos y retrasos que se generan con respecto a la fecha de entrega comprometida y unos costes dependientes del intervalo de realizaci\u00f3n de las operaciones. De entre estos \u00faltimos se utiliza el coste de la energ\u00eda necesaria para ejecutar las operaciones de los jobs (tareas) en las m\u00e1quinas. Para resolver el problema propuesto se plantea un procedimiento dividido en tres pasos. En el paso 1 se obtiene una secuencia inicial de jobs; en el paso 2 se genera una soluci\u00f3n inicial mediante un procedimiento que se basa principalmente en realizar, simult\u00e1neamente, la construcci\u00f3n y b\u00fasqueda del camino m\u00ednimo en un grafo poliet\u00e1pico para cada job; y en el paso 3 se emplean procedimientos de mejora de la soluci\u00f3n inicial. Tambi\u00e9n se exponen los resultados de la experiencia computacional que eval\u00faa el procedimiento de resoluci\u00f3n propuesto. En los resultados se observa que el procedimiento favorece la programaci\u00f3n de las operaciones respetando las fechas de entrega, y ayuda a reducir la factura de la empresa el\u00e9ctrica, ya que en las soluciones de un conjunto de tipos de ejemplares se observa c\u00f3mo se asignan, mayoritariamente, operaciones a m\u00e1quinas con menor consumo de energ\u00eda, y principalmente en aquellos intervalos de tiempo en los que el coste de la energ\u00eda es menor. Al analizar los resultados de la experiencia computacional se observa, adem\u00e1s, que el procedimiento encuentra la soluci\u00f3n de ejemplares de diferente dimensi\u00f3n en un tiempo de proceso de ordenador razonable.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Resoluci\u00f3n del problema de flujo general flexible con fechas comprometidas y costes dependientes del intervalo de realizaci\u00f3n de las operaciones<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Resoluci\u00f3n del problema de flujo general flexible con fechas comprometidas y costes dependientes del intervalo de realizaci\u00f3n de las operaciones <\/li>\n<li><strong>Autor:<\/strong>\u00a0 N\u00e9stor Andr\u00e9s Gonz\u00e1lez Vargas <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de catalunya<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 28\/06\/2013<\/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>Albert Corominas Subias<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Carlos Andres romano <\/li>\n<li>Alberto G\u00f3mez g\u00f3mez (vocal)<\/li>\n<li>  (vocal)<\/li>\n<li>  (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de N\u00e9stor Andr\u00e9s Gonz\u00e1lez Vargas En el marco de la problem\u00e1tica de la programaci\u00f3n de operaciones en taller, [&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":[37303,6264,6525,15596],"tags":[40530,44153,62226,226780],"class_list":["post-114401","post","type-post","status-publish","format-standard","hentry","category-heuristica","category-investigacion-operativa","category-organizacion-de-la-produccion","category-politecnica-de-catalunya","tag-albert-corominas-subias","tag-alberto-gomez-gomez","tag-carlos-andres-romano","tag-nestor-andres-gonzalez-vargas"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/114401","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=114401"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/114401\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=114401"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=114401"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=114401"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}