Um algoritmo Iterated Local Search para o Problema de Sequenciamento de Tarefas em Máquinas Idênticas para minimização de makespan e consumo total de energia

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 (green scheduling), têm surgido na literatura dada a crescente preocupação com o meio ambiente e o desenvolvimento sustentável. Para resolvê-lo desenvolveu-se um algoritmo baseado na metaheurística Iterated Local Search (ILS), tendo como como busca local o procedimento Random Variable Neighborhood Descent. Os resultados do algoritmo proposto foram comparados com aqueles produzidos pelo otimizador CPLEX, sendo possível observar que o ILS é capaz de produzir soluções de boa qualidade em baixo tempo de processamento.