UM ALGORITMO SMART ITERATED LOCAL SEARCH PARA MINIMIZAR O MAKESPAN E O CONSUMO TOTAL DE ENERGIA NO PROBLEMA DE SEQUENCIAMENTO EM MÁQUINAS IDÊNTICAS

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

Este trabalho trata um problema de sequenciamento de tarefas em máquinas idênticas. No problema abordado, tem-se um conjunto de tarefas que devem ser alocadas a um conjunto de máquinas idênticas em um determinado instante de tempo, tendo como objetivo minimizar a soma ponderada do makespan e do consumo total de energia envolvido nessa operação. Problemas desta classe, conhecidos como sequenciamento verde, têm surgido na literatura dada a crescente preocupação com o meio ambiente e o desenvolvimento sustentável. Para resolvê-lo foram desenvolvidos dois algoritmos baseados na metaheurística Iterated Local Search (ILS), um tradicional e outro adaptado, nomeado Smart ILS, ambos tendo o Randomized Variable Neighborhood Descent como método de busca local. Os resultados dos algoritmos propostos foram comparados entre si e validados pelo CPLEX. Pelos experimentos computacionais, observou-se que os dois algoritmos heurísticos são capazes de produzir soluções de boa qualidade em baixo tempo de processamento, com superioridade do Smart ILS.

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 Ouro Preto
  • 2 Instituto Tecnológico Vale
  • 3 Universidade Federal de Minas Gerais
Eixo Temático
  • PO na Indústria
Palavras-chave
Sequenciamento verde
Sequenciamento em Máquinas Paralelas Idênticas
Busca Local Iterada