REVISTA DE INGENIERIA DYNA

Palabras clave:

secuenciación, tiempos de preparación, bicriterio, Scheduling, dependent setup times, bicriteria.

Tipo de artículo:

ARTICULO DE INVESTIGACION / RESEARCH ARTICLE

Sección:

[No Consta]

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.