CILAMCE2015-0390 COMPUTATIONAL INTELLIGENCE TECHNIQUES FOR OPTIMIZATION AND DATA MODELING

Uma Proposta Baseada em Meta-Heurísticas para Solução do Problema de Sequenciamento de Máquinas Não-Relacionadas

Jhonatan Oliveira¹; Thiago Dias²; Gray Moita²

¹ UEMG; ² CEFET-MG

doi:10.20906/CPS/CILAMCE2015-0390

Resumo

Este trabalho visa propor uma solução para o problema de sequenciamento de máquinas paralelas não-relacionadas com tempo de preparação dependentes da máquina e da sequência. O objetivo é minimizar a soma ponderada dos atrasos na execução de tais tarefas. É proposto o desenvolvimento de algoritmos para a resolução do problema baseados nos princípios de funcionamento do GRASP, Simulated Annealing e Iterated Local Search.

Palavras-chave: Meta Heurísticas; Sequenciamento de Máquinas; Máquinas Paralelas

Como citar

Jhonatan Oliveira; Thiago Dias; Gray Moita. “Uma Proposta Baseada em Meta-Heurísticas para Solução do Problema de Sequenciamento de Máquinas Não-Relacionadas”. XXXVI Ibero-Latin American Congress on Computational Methods in Engineering. CILAMCE2015. 2015. DOI: 10.20906/CPS/CILAMCE2015-0390