Metaheurística Grasp aplicada na resolução de Problemas de Sequenciamento baseados em Grafo de Conflito

Autores

  • Raphael Assis Silva Centro Federal de Educação Tecnológica de Minas Gerais
  • Gustavo Campos Menezes Centro Federal de Educação Tecnológica de Minas Gerais

Palavras-chave:

GRASP, sequenciamento, grafo, conflito

Resumo

Em diversas aplicações há a necessidade de agendar tarefas em uma linha de produção / transporte e deseja-se obter um agendamento que minimize o tempo gasto para concluí-las. Quando essas tarefas possuem conflitos entre si, isto é, quando algumas delas não podem ser executadas ao mesmo tempo que outras, temos um problema complexo. Uma especificação desse problema ocorre em sistemas de trasportes como terminais portuários que apresentam um sistema de rotas de cargas muito complexo e que possibilita uma grande quantidade de combinações possíveis. O objetivo desse estudo é buscar soluções Heurísticas baseadas em GRASP pra otimizar essas rotas, reduzindo assim o tempo para carregar e descarregar os navios.

Downloads

Não há dados estatísticos.

Biografia do Autor

Raphael Assis Silva, Centro Federal de Educação Tecnológica de Minas Gerais

Estudante de engenharia de computação no Centro Federal de Educação Tecnológica de Minas Gerais (CEFETMG) e especilizando em otimização

Gustavo Campos Menezes, Centro Federal de Educação Tecnológica de Minas Gerais

Doutor em Ciênca da Computação, departamento de computação no CEFETMG

Downloads

Publicado

2020-11-24

Edição

Seção

Algoritmos e Teoria da Computação, Linguagens de Programação, e Otimização e Pesquisa Operacional