CP-SAT na Otimização Multiobjetivo e Análise de Decisão para o Escalonamento em Máquinas Paralelas

Vol 57, 2025 - 339806
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este trabalho estuda o escalonamento em máquinas paralelas não relacionadas sob uma perspectiva multiobjetivo. Utilizou-se um modelo de Programação por Restrição e o método das ε-restrições para extrair a Fronteira de Pareto. A abordagem via CP-SAT apresentou melhor desempenho computacional frente à Programação Inteira Mista no que tange à qualidade da solução. Em um experimento computacional com 33 instâncias, o modelo CP encerrou com um gap médio de 51,99% enquanto o MILP encerrou com um gap médio de 58,32%, uma redução atestada como estatisticamente significativa pelo teste t de Student para amostras emparelhadas. Uma vez verificado o bom desempenho do CP-SAT frente ao MILP, conduziu-se a resolução completa do problema multiobjetivo para uma das instâncias. A fronteira resultante revelou três soluções não dominadas, avaliadas pelo indicador de Hipervolume. A Solução 3 foi selecionada como a mais adequada, refletindo a alta prioridade atribuída à redução dos atrasos no cenário avaliado.

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 – Pesquisa Operacional na Administração e Gestão da Produção
Palavras-chave
Escalonamento
CP-SAT
Máquinas Paralelas
Otimizacao Mulitobjetivo