M. Mateo
En el problema tratado hay diferentes grupos de máquinas idénticas situadas en paralelo. Cada grupo de máquinas tiene un nivel asociado. Por otro lado, hay un conjunto de piezas a ser tratadas, divididas en el mismo número de niveles y definidas por tiempos de pre-proceso, proceso y post-proceso. Cada máquina podrá procesar piezas de nivel igual o inferior al suyo. Programar en niveles cada vez inferiores contempla penalizaciones cada vez superiores, ya que se prefiere programar todas las piezas en máquinas del nivel superior.
El objetivo del proyecto es determinar una serie de programaciones de las piezas en las máquinas que permitan minimizar el instante de finalización del proceso y al mismo tiempo minimizar la penalización por utilizar máquinas de niveles inferiores.
Dado que el problema planteado es biobjetivo, se resuelve aplicando un algoritmo que permita obtener un conjunto de soluciones (programaciones de las piezas en las máquinas) que constituyen una frontera de Pareto.
Palabras clave: programación, máquinas paralelas, elegibilidad, optimización biobjetivo
Programado
GT9-2 Heurísticas
4 de septiembre de 2019 12:00
I3L9. Edificio Georgina Blanes