Perspectivas multiobjetivo em ambientes de máquinas paralelas não-relacionadas

Este trabalho aborda o problema de escalonamento em máquinas paralelas não-relacionadas (UPMSP) sob a perspectiva da otimização multiobjetivo, considerando a minimização simultânea do makespan e do atraso total. Foi utilizado o algoritmo NSGA-II, reconhecido por sua eficiência
na obtenção de soluções não-dominadas em problemas com objetivos conflitantes. Adotou-se uma codificação baseada em um vetor de números reais, que facilita a implementação dos operadores evolutivos em problemas combinatórios. Os resultados experimentais demonstraram a existência de trade-offs entre os objetivos, com diferentes padrões de ocupação das máquinas a depender do critério priorizado. A heterogeneidade dos tempos de processamento, característica do UPMSP,
acentua essa dinâmica, reforçando a importância de abordagens que forneçam múltiplas soluções alternativas para apoiar a tomada de decisão.