Heurística Randomizada para o Problema Multiobjetivo de Máquinas paralelas não-relacionadas

Vol 51, 2019 - 107220
Trabalho completo (oral)
Favorite this paper
How to cite this paper?
Abstract

Este trabalho tem como objetivo propor uma heurística randomizada para o problema de máquinas paralelas não relacionadas com o objetivo de minimizar simultaneamente o makespan e o atraso ponderado total. Diante disso, foram propostas uma heurística construtiva para a solução inicial do problema, uma estratégia de troca de pares entre as tarefas para visitar outras vizinhanças e por fim, duas buscas locais para aprimorar a solução corrente. Ao considerar cada objetivo de forma individual, e comparando-os aos lower bounds encontrados na literatura, foi possível concluir que a heurística apresenta bons resultados tanto para o desvio relativo percentual quanto para a eficiência computacional.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal de Minas Gerais
Track
  • AD&GP – PO na Administração e Gestão da Produção
Keywords
Máquinas paralelas não-relacionadas
Heurística
Otimização Multiobjetivo