Otimização de Um Caso Real de Alocação de Equipes da Petrobras

Este trabalho apresenta um módulo de otimização para resolver um problema de alocação de equipes. Este módulo de otimização utiliza a metaheurística Greedy Randomized Adaptive Search Procedure (GRASP) para construir uma solução inicial e a metaheurística Variable Neighborhood Descent (VND) no procedimento de buscalocal para melhorar a solução construída, utilizando duas estruturas de vizinhanças distintas. Quando uma solução com tarefas não completamente alocadas é gerada, utiliza-se dois procedimentos suplementares à fase de busca local para tentar alocar estas tarefas e melhorar a solução. Após a fase de busca local, se todas as tarefas forem atendidas, a solução receberá outro tratamento de refinamento. Este trabalho é ilustrado através de um caso real de alocação de equipes de especialistas em atividades de assessoramento técnico, qualificação e certificação da área de Engenhariada Petrobras. Optou-se por essa abordagem por ser um problema NP-Difícil.