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

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.