{"id":1191,"date":"2016-09-02T11:04:10","date_gmt":"2016-09-02T17:04:10","guid":{"rendered":"http:\/\/agiltools.com\/blogsp\/?p=1191"},"modified":"2016-09-02T11:11:40","modified_gmt":"2016-09-02T17:11:40","slug":"flow-shop-scheduling1","status":"publish","type":"post","link":"https:\/\/agiltools.com\/blogsp\/flow-shop-scheduling1\/","title":{"rendered":"Flow Shop Scheduling"},"content":{"rendered":"<div id=\"dslc-theme-content\"><div id=\"dslc-theme-content-inner\"><p><img loading=\"lazy\" class=\"aligncenter size-full wp-image-1194\" src=\"http:\/\/agiltools.com\/blogsp\/wp-content\/uploads\/2016\/09\/img3.png\" alt=\"Flow Shop Scheduling\" width=\"972\" height=\"595\" srcset=\"https:\/\/agiltools.com\/blogsp\/wp-content\/uploads\/2016\/09\/img3.png 972w, https:\/\/agiltools.com\/blogsp\/wp-content\/uploads\/2016\/09\/img3-300x184.png 300w, https:\/\/agiltools.com\/blogsp\/wp-content\/uploads\/2016\/09\/img3-768x470.png 768w\" sizes=\"(max-width: 972px) 100vw, 972px\" \/><\/p>\n<p>Recientemente trabaj\u00e9 en un proyecto con estudiantes de la universidad de Se\u00fal (Korea) para desarrollar un simulador que pudiese implementar diferentes algoritmos de organizaci\u00f3n de la producci\u00f3n en un taller tipo <a href=\"http:\/\/www.ingenieriaindustrialonline.com\/herramientas-para-el-ingeniero-industrial\/producci%C3%B3n\/sistema-de-produccion-flow-shop\/\">Flow-Shop<\/a>.<\/p>\n<p>El modelo fue desarrollado en AnyLogic utilizando simulaci\u00f3n a base de agentes. Los trabajos y las m\u00e1quinas se representan por agentes y deben organizar la producci\u00f3n (secuencia de trabajos) seg\u00fan\u00a0la metodolog\u00eda previamente definida. Estas metodolog\u00edas pueden ser:<\/p>\n<ul>\n<li><strong>Alocaci\u00f3n aleatoria<\/strong><\/li>\n<li><strong>Organizado en forma ascendente por tiempo total de ciclo<\/strong><\/li>\n<li><strong>Organizado en forma descendente por tiempo total de ciclo<\/strong><\/li>\n<li><strong>NEH:<\/strong>\u00a0Llamado as\u00ed por sus autores Nawaz, Enscore y Ham, es tal vez el algoritmo mas eficiente par organizar talleres tipo flow shop. Parte de la organizaci\u00f3n iterativa de los trabajos comenzando por los tiempos de ciclo mayor, evaluando a cada iteraci\u00f3n el makespan esperado y eligiendo el menor. Puede encontrar una explicaci\u00f3n con ejemplos en el siguiente <a href=\"http:\/\/mams.rmit.edu.au\/b5oatq61pmjl.pdf\">link<\/a><\/li>\n<li><strong>Secuenciaci\u00f3n multi-etapa:<\/strong> Algoritmo propuesto por Modr\u00e1k y Pandian (ver <a href=\"http:\/\/hrcak.srce.hr\/file\/89877\">link<\/a>) el cu\u00e1l es una adaptaci\u00f3n del famoso algoritmo de Johnson (<a href=\"http:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/nav.3800010110\/abstract\">1954<\/a>) considerado como el mejor m\u00e9todo de organizaci\u00f3n de 2 m\u00e1quinas y <em>n<\/em> trabajos. Este algoritmo agrupa las <em>m<\/em> m\u00e1quinas en dos grupos transformando el tiempo de trabajo de cada \u00a0unidad y a continuaci\u00f3n aplica el m\u00e9todo Johnson tradicional.<\/li>\n<\/ul>\n<p>El modelo permite agregar variabilidad al tiempo de trabajo, lo que repercute en la organizaci\u00f3n original requiriendo que peri\u00f3dicamente los algoritmos deban ser re-ejecutados para evaluar el plan de trabajo.<\/p>\n<p>Una etapa futura de este proyecto consiste en agregar m\u00faltiples m\u00e1quinas por estaci\u00f3n, almacenamientos temporales (buffers) y estrat\u00e9gias de\u00a0re-organizaci\u00f3n que combinen las heur\u00edsticas\u00a0descritas arriba con\u00a0mecanismos de negociaci\u00f3n entre los agentes de manera que las estaciones resuelvan horizontes relativamente cortos de planificaci\u00f3n de manera aut\u00f3noma.<\/p>\n<p>Un video de este modelo se presenta a continuaci\u00f3n.<br \/>\n<iframe width=\"560\" height=\"315\" src=\"https:\/\/www.youtube.com\/embed\/zSs-aIXDv14\" frameborder=\"0\" allowfullscreen=\"allowfullscreen\"><\/iframe><\/p>\n<div class=\"sharedaddy sd-sharing-enabled\"><div class=\"robots-nocontent sd-block sd-social sd-social-icon-text sd-sharing\"><div class=\"sd-content\"><ul><li class=\"share-twitter\"><a rel=\"nofollow noopener noreferrer\" data-shared=\"sharing-twitter-1191\" class=\"share-twitter sd-button share-icon\" href=\"https:\/\/agiltools.com\/blogsp\/flow-shop-scheduling1\/?share=twitter\" target=\"_blank\" title=\"Click to share on Twitter\"><span>Twitter<\/span><\/a><\/li><li class=\"share-facebook\"><a rel=\"nofollow noopener noreferrer\" data-shared=\"sharing-facebook-1191\" class=\"share-facebook sd-button share-icon\" href=\"https:\/\/agiltools.com\/blogsp\/flow-shop-scheduling1\/?share=facebook\" target=\"_blank\" title=\"Click to share on Facebook\"><span>Facebook<\/span><\/a><\/li><li class=\"share-end\"><\/li><\/ul><\/div><\/div><\/div><\/div><\/div>","protected":false},"excerpt":{"rendered":"<p>Recientemente trabaj\u00e9 en un proyecto con estudiantes de la universidad de Se\u00fal (Korea) para desarrollar un simulador que pudiese implementar diferentes algoritmos de organizaci\u00f3n de la producci\u00f3n en un taller tipo Flow-Shop. El modelo fue desarrollado en AnyLogic utilizando simulaci\u00f3n a base de agentes. Los trabajos y las m\u00e1quinas se representan por agentes y deben [&hellip;]<\/p>\n<div class=\"sharedaddy sd-sharing-enabled\"><div class=\"robots-nocontent sd-block sd-social sd-social-icon-text sd-sharing\"><div class=\"sd-content\"><ul><li class=\"share-twitter\"><a rel=\"nofollow noopener noreferrer\" data-shared=\"sharing-twitter-1191\" class=\"share-twitter sd-button share-icon\" href=\"https:\/\/agiltools.com\/blogsp\/flow-shop-scheduling1\/?share=twitter\" target=\"_blank\" title=\"Click to share on Twitter\"><span>Twitter<\/span><\/a><\/li><li class=\"share-facebook\"><a rel=\"nofollow noopener noreferrer\" data-shared=\"sharing-facebook-1191\" class=\"share-facebook sd-button share-icon\" href=\"https:\/\/agiltools.com\/blogsp\/flow-shop-scheduling1\/?share=facebook\" target=\"_blank\" title=\"Click to share on Facebook\"><span>Facebook<\/span><\/a><\/li><li class=\"share-end\"><\/li><\/ul><\/div><\/div><\/div>","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_mi_skip_tracking":false,"spay_email":""},"categories":[2,136,171,7],"tags":[108,175,176],"jetpack_featured_media_url":"","jetpack_likes_enabled":true,"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/agiltools.com\/blogsp\/wp-json\/wp\/v2\/posts\/1191"}],"collection":[{"href":"https:\/\/agiltools.com\/blogsp\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/agiltools.com\/blogsp\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/agiltools.com\/blogsp\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/agiltools.com\/blogsp\/wp-json\/wp\/v2\/comments?post=1191"}],"version-history":[{"count":3,"href":"https:\/\/agiltools.com\/blogsp\/wp-json\/wp\/v2\/posts\/1191\/revisions"}],"predecessor-version":[{"id":1195,"href":"https:\/\/agiltools.com\/blogsp\/wp-json\/wp\/v2\/posts\/1191\/revisions\/1195"}],"wp:attachment":[{"href":"https:\/\/agiltools.com\/blogsp\/wp-json\/wp\/v2\/media?parent=1191"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/agiltools.com\/blogsp\/wp-json\/wp\/v2\/categories?post=1191"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/agiltools.com\/blogsp\/wp-json\/wp\/v2\/tags?post=1191"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}