Este trabalho aborda o tema de alocação de tarefas através de um estudo de caso na Petrobras, onde os recursos são navios, e as tarefas são serviços submarinos. O menor tempo de atendimento aos serviços é o fator determinante para a alocação dos serviços aos navios. O problema de alocação de tarefas apesar de ser um problema clássico da Pesquisa Operacional pode, em alguns casos, não se apresentar totalmente estruturado para os tomadores de decisão. Nestes casos é recomendável a estruturação do problema antes da aplicação de um modelo matemático. Este trabalho tem como objetivo propor uma metodologia que possibilite a escolha de um navio para executar cada serviço no menor tempo possível, considerando os requisitos dos serviços e situação dos navios. A metodologia proposta é realizada em três fases. Na primeira fase é realizada a estruturação do problema através de mapas cognitivos. A segunda fase corresponde ao tratamento dos dados adquiridos na primeira fase. A última fase consiste na proposta de solução para o problema. Foi desenvolvido um programa computacional para auxiliar na escolha dos navios que executarão cada serviço. A estruturação do problema, através do mapa cognitivo, tornou possível o levantamento das informações relevantes consideradas na fase de solução do problema. Os resultados obtidos com o programa computacional permitem observar uma melhora na alocação dos navios, ao conseguir um tempo menor do que o tempo que é atualmente obtido com o processo utilizado na empresa. O programa traz mais eficiência de tempo em que os serviços são executados, e consequentemente, redução no custo da logística dos navios.