Problema biobjetivo de máquinas paralelas con elegibilidad y tiempos de pre-proceso y post-proceso

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

GT9-2 Heurísticas
4 de septiembre de 2019  12:00
I3L9. Edificio Georgina Blanes

F. Parreño Torres, R. Alvarez-Valdes, M. T. Alonso Martínez

A. Duarte, A. Herrán González, A. Duarte, J. M. Colmenar, N. Rodríguez Uribe

M. F. Villa Juliá, A. Ferrer, E. Vallada Regalado