PROBLEMA DE ESCALONAMENTO DE TAREFAS DE PROJETO COM RESTRIÇÃO DE RECURSOS APLICADO A SERVIÇOS DO RAMO DE PETRÓLEO
Flowshop, Branch-and-Cut, Particle Swarm Optimization, NP-difícil
Este trabalho propõe uma mateheurística híbrida composta pelo método Branch-and-Cut associado a metaheurística Otimização por Exame de Partículas (PSO – Particle Swarn Optimization) para resolução do problema flowshop de escalonamento de tarefas aplicado a serviços do ramo de petróleo. Este problema é classificado na literatura como NP-difícil e consiste em determinar o sequenciamento de atividades de um projeto, objetivando a minimização dos custos implicados, o tempo total do processo, assim como gerenciar os recursos disponíveis de forma otimizada, tudo isso considerando as restrições de precedência das atividades, fornecendo assim, uma sequência dos serviços a serem executados.