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.
Keywords: programación, máquinas paralelas, elegibilidad, optimización biobjetivo
Scheduled
GT9-2 Heuristics
September 4, 2019 12:00 PM
I3L9. Georgina Blanes building