Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

O presente trabalho considera o problema Job Shop Scheduling bi-objetivo no qual são minimizados o makespan e o atraso total das tarefas. Para tal, propõe-se uma adaptação do algoritmo Evolução Diferencial que inclui uma estratégia de busca local para aperfeiçoamento das soluções encontradas. Para a abordagem multiobjetivo, é adotado o mecanismo de seleção e cálculo de distância de multidão (crowding distance) provenientes do NSGA-II. Além disso, é analisada a relevância do mecanismo de busca local proposto na resolução do problema. O método proposto é comparado a outros dois algoritmos evolutivos propostos na literatura especializada e os resultados mostram que dos 15 problemas investigados, o algoritmo encontrou melhores soluções em 10 problemas.