Solución del problema flow shop hibrido flexible en máquinas idénticas empleando el algoritmo genético de Chu-Beasley

Abstract

El problema de secuenciación de tareas con una configuración productiva tipo Flow Shop Hibrido Flexible, ha sido un tema importante en el área investigativa donde se busca establecer la programación óptima de trabajos en máquinas dentro de un proceso de producción en una industria en general, para esta programación se han empleado diferentes técnicas como lo son las meta-heurísticas, las cuales surgen como alternativa de solución ya que han demostrado aportar resultados de muy buena calidad a problemas complejos, con el fin de que la industria reduzca costos y logre altos niveles de productividad para que las organizaciones mejoren su competitividad. La configuración productiva tipo Flow Shop Hibrido Flexible en máquinas paralelas idénticas que se aborda en esta investigación consiste en la programación de i trabajos los cuales presentan una secuencia lineal a través de k etapas, pero uno o más trabajos puedan saltar una o más etapas durante su procesamiento, es decir, se hace referencia a trabajos que no necesitan ser procesados en todas las etapas del proceso, además en cada etapa existe más de una máquina; también se tiene en cuenta la existencia de tiempos de configuración de las maquinas dependientes de la secuencia de trabajos a procesar. Dadas las características del problema y para solucionarlo de manera óptima se desarrolló e implementó la metaheurística llamada Algoritmo Genético con una pequeña modificación introducida por Chu-Beasley. Para validar el algoritmo se hacen necesarias unas instancias que fueron encontradas en la literatura, y con estas se puede medir tanto la eficiencia computacional como la precisión del algoritmo para obtener los resultados.