SEQUENCIAMENTO DE OPERAÇÕES PORTUÁRIAS COM CONFLITO UTILIZANDO A METAHEURÍSTICA GRASP

Abstract

Resumo: Em diversas aplicações há a necessidade de agendar atividades a serem executadas e deseja-se obter um agendamento que minimize o tempo gasto para concluí-las. Quando essas atividades possuem conflitos entre si, isto é, algumas atividades não podem ser executadas ao mesmo tempo que outras, temos um problema complexo. Uma especificação desse problema ocorre em sistemas de transportes como terminais portuários. Os terminais portuários apresentam um sistema de rotas de cargas muito complexo e que possibilita uma grande quantidade de combinações possíveis. Com isso, surge a necessidade de otimizar essas rotas em busca de um caminho mínimo, reduzindo assim o tempo para carregar e descarregar os navios. O objetivo desse estudo é buscar soluções Heurísticas baseadas na metaheurística GRASP para reduzir o makespan em casos gerais onde operações com conflitos devem ser agendadas.