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...
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | article |
| Lenguaje: | ES |
| Publicado: |
Universidad Libre
2015
|
| Materias: | |
| Acceso en línea: | https://doaj.org/article/85649a7ee67349a08f21bdee2d5ed42c |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: | 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. |
|---|