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

Vol 51, 2019 - 107220
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

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.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de Minas Gerais
Eixo Temático
  • AD&GP – PO na Administração e Gestão da Produção
Palavras-chave
Máquinas paralelas não-relacionadas
Heurística
Otimização Multiobjetivo