Programación bicriterio para máquinas en paralelo
Palabras clave:
secuenciación, tiempos de preparación, bicriterio.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.
