Algoritmo genético para reducir el makespan en un flow shop híbrido flexible con máquinas paralelas no relacionadas y tiempos de alistamiento dependientes de la secuencia
El artículo propone el algoritmo genético simple o estándar (AGS) como enfoque de solución al problema de programación de produc - ción para un ambiente tipo flow shop híbrido flexible minimizando el makespan. La codificación del algoritmo propuesto permite obtener resultados con tiempos de cómputo...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Universidad Libre
2015-01-01
|
| Series: | Entramado |
| Subjects: | |
| Online Access: | http://www.redalyc.org/articulo.oa?id=265440664018 |
| _version_ | 1797250371793453056 |
|---|---|
| author | Juan Camilo López-Vargas Jaime Antero Arango-Marín |
| author_facet | Juan Camilo López-Vargas Jaime Antero Arango-Marín |
| author_sort | Juan Camilo López-Vargas |
| collection | DOAJ |
| description | El artículo propone el algoritmo genético simple o estándar (AGS) como enfoque de solución al problema de programación de produc - ción para un ambiente tipo flow shop híbrido flexible minimizando el makespan. La codificación del algoritmo propuesto permite obtener resultados con tiempos de cómputo bastante razonables y con un nivel de convergencia del makespan cercano al 2%, con mejores solu - ciones que un algoritmo alternativo diseñado para el mismo caso de programación de producción. A partir de los resultados obtenidos en el proceso de experimentación y del posterior análisis comparativo, se concluye que a partir del modelamiento más completo de las condiciones reales de producción, el algoritmo genético ejecuta la programación de producción reduciendo el tiempo máximo de procesamiento, o makespan. En futuros trabajos, el enfoque de investigación será la búsqueda de más escenarios alternativos de producción, con el fin de incrementar la aplicación de este tipo de herramientas y generar impacto en los entornos empresariales reales. |
| first_indexed | 2024-03-07T20:25:30Z |
| format | Article |
| id | doaj.art-85649a7ee67349a08f21bdee2d5ed42c |
| institution | Directory Open Access Journal |
| issn | 1900-3803 2539-0279 |
| language | Spanish |
| last_indexed | 2024-04-24T20:45:19Z |
| publishDate | 2015-01-01 |
| publisher | Universidad Libre |
| record_format | Article |
| series | Entramado |
| spelling | doaj.art-85649a7ee67349a08f21bdee2d5ed42c2024-03-21T19:31:17ZspaUniversidad LibreEntramado1900-38032539-02792015-01-01111250262Algoritmo genético para reducir el makespan en un flow shop híbrido flexible con máquinas paralelas no relacionadas y tiempos de alistamiento dependientes de la secuenciaJuan Camilo López-VargasJaime Antero Arango-MarínEl artículo propone el algoritmo genético simple o estándar (AGS) como enfoque de solución al problema de programación de produc - ción para un ambiente tipo flow shop híbrido flexible minimizando el makespan. La codificación del algoritmo propuesto permite obtener resultados con tiempos de cómputo bastante razonables y con un nivel de convergencia del makespan cercano al 2%, con mejores solu - ciones que un algoritmo alternativo diseñado para el mismo caso de programación de producción. A partir de los resultados obtenidos en el proceso de experimentación y del posterior análisis comparativo, se concluye que a partir del modelamiento más completo de las condiciones reales de producción, el algoritmo genético ejecuta la programación de producción reduciendo el tiempo máximo de procesamiento, o makespan. En futuros trabajos, el enfoque de investigación será la búsqueda de más escenarios alternativos de producción, con el fin de incrementar la aplicación de este tipo de herramientas y generar impacto en los entornos empresariales reales.http://www.redalyc.org/articulo.oa?id=265440664018algoritmo genéticoflow shop híbrido flexiblemakespanmáquinas paralelas no relacionadastiempos de alistamiento dependientes de la secuencia |
| spellingShingle | Juan Camilo López-Vargas Jaime Antero Arango-Marín Algoritmo genético para reducir el makespan en un flow shop híbrido flexible con máquinas paralelas no relacionadas y tiempos de alistamiento dependientes de la secuencia Entramado algoritmo genético flow shop híbrido flexible makespan máquinas paralelas no relacionadas tiempos de alistamiento dependientes de la secuencia |
| title | Algoritmo genético para reducir el makespan en un flow shop híbrido flexible con máquinas paralelas no relacionadas y tiempos de alistamiento dependientes de la secuencia |
| title_full | Algoritmo genético para reducir el makespan en un flow shop híbrido flexible con máquinas paralelas no relacionadas y tiempos de alistamiento dependientes de la secuencia |
| title_fullStr | Algoritmo genético para reducir el makespan en un flow shop híbrido flexible con máquinas paralelas no relacionadas y tiempos de alistamiento dependientes de la secuencia |
| title_full_unstemmed | Algoritmo genético para reducir el makespan en un flow shop híbrido flexible con máquinas paralelas no relacionadas y tiempos de alistamiento dependientes de la secuencia |
| title_short | Algoritmo genético para reducir el makespan en un flow shop híbrido flexible con máquinas paralelas no relacionadas y tiempos de alistamiento dependientes de la secuencia |
| title_sort | algoritmo genetico para reducir el makespan en un flow shop hibrido flexible con maquinas paralelas no relacionadas y tiempos de alistamiento dependientes de la secuencia |
| topic | algoritmo genético flow shop híbrido flexible makespan máquinas paralelas no relacionadas tiempos de alistamiento dependientes de la secuencia |
| url | http://www.redalyc.org/articulo.oa?id=265440664018 |
| work_keys_str_mv | AT juancamilolopezvargas algoritmogeneticoparareducirelmakespanenunflowshophibridoflexibleconmaquinasparalelasnorelacionadasytiemposdealistamientodependientesdelasecuencia AT jaimeanteroarangomarin algoritmogeneticoparareducirelmakespanenunflowshophibridoflexibleconmaquinasparalelasnorelacionadasytiemposdealistamientodependientesdelasecuencia |