PROGRAMACION BICRITERIO PARA MAQUINAS EN PARALELO. CONSIDERACION DE TIEMPOS DE PREPARACION DEPENDIENTES EN LA SECUENCIA.

Resumen

En este artículo se estudia la problemática de programar la producción en un entorno de fabricación con máquinas idénticas en paralelo y tiempos de preparación dependientes de la secuencia. El objetivo fijado en la programación de las piezas es la minimización de la suma ponderada del plazo medio de fabricación y del retraso medio de las piezas, que equivale a intentar ofrecer un buen nivel de servicio al cliente manteniendo un nivel de inventario aceptable. El estudio analiza la eficiencia de seis procedimientos heurísticos de programación simples y fácilmente utilizables en la industria, resultantes de la combinación de tres reglas de secuenciación, para obtener una solución inicial, y dos procedimientos de mejora, uno que actúa sobre el vecindario de una secuencia de las piezas y otro que actúa sobre un vecindario establecido a partir de las secuencias en cada máquina. Los resultados obtenidos muestran que el segundo procedimiento de mejora, más ligado a la estructura del problema, conduce a mejores soluciones. A partir de este resultado, se ha analizado el efecto que tiene la solución inicial empleada en la calidad de la solución obtenida. En particular se muestra que a medida que los valores de los criterios individuales están más equilibrados los procedimientos utilizados para encontrar una secuencia inicial enfocados a dichos criterios proporcionan soluciones finales de mayor calidad.