Programación bi-criterios de la secuencia de fabricación en un taller compuesto de máquinas idénticas en paralelo mediante un algoritmo genético y determinación de la frontera de Pareto

Abstract

El trabajo presenta una introducción a los conceptos básicos de la estrategia de producción al nivel operativo y propone una aplicación al resolver mediante una meta heurística de tipo evolutivo, los algoritmos genéticos (AGs), para un problema de taller mecánico compuesto de maquinas idénticas en paralelo recibiendo un conjunto de piezas a procesar. El objetivo que se propone resolver es minimizar a la vez el retraso medio de las piezas Tmed respecto a una fecha de entrega y el tiempo medio de permanencia en el sistema productivo Fmed. A partir de este objetivo multicriterio, el algoritmo propone una programación virtual del taller que se encuentre en la frontera de Pareto de este sistema bicriterio (Fmed, Tmed). Se ha implementado en un programa informático que tiene el nombre de “Parallel Machine Management”, en el entorno de trabajo del software Microsoft Visual Basic 6.0. Los resultados computacionales que se obtienen facilitan al usuario la programación requerida con un relativo ahorro de tiempo explorando el espacio de búsqueda de manera eficiente. Se proponen unos valores orientativos de los parámetros del AG.