Algoritmo para resolução do problema de programação do transporte de suprimentos para unidades marítimas de exploração de petróleo.

• Autor(a) principal: Brejon, Sérgio Renato Carmo
• Data de Publicação: 1999
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
• Texto Completo: https://www.teses.usp.br/teses/disponiveis/3/3135/tde-22052024-105417/
• topic: Algorithms; Algoritmos; Heurística; Heuristics; Oil (Exploration); Petróleo (Exploração); Roteirização; Scripting

Nas atividades de prospeção e produção de petróleo em campos marítimos são desenvolvidas uma série de tarefas. Um grupo de tarefas se refere ao transporte de suprimentos para as unidades de prospeção e produção, de modo a garantir que os suprimentos solicitados cheguem à unidade marítima solicitante na quantidade correta, dentro dos horários solicitados. A definição da composição de uma frota a ser empregada para atender a demanda das unidades marítimas e a determinação de quais embarcações da frota serão utilizadas para atender essa demanda de transporte num período específico de tempo, bem como a determinação dos roteiros dessas embarcações, delineiam um problema de transporte com características bem particulares. Esse problema é chamado de problema de dimensionamento e programação do transporte de suprimentos para unidades marítimas de exploração de petróleo (Problema de Transporte de Suprimentos). Esse trabalho tem como objetivo propor um procedimento para a resolução do Problema de Transporte de Suprimentos no seu aspecto operacional de programação do transporte (PTS-P). Esse problema é descrito, analisado e classificado, sendo caracterizado como um Problema de Roteirização e Programação de Veículos com Restrição de Janela de Tempo (PRPVRJT). Por ser o PTS-P um problema restrito e pouco estudado, para o qual quase não existem procedimentos específicos de solução, a estratégia adotada foi o estudode procedimentos de solução para problemas de roteirização com restrições de janela de tempo, com objetivo de identificar um procedimento que pudesse ser adaptado. Escolheu-se a heurística de inserção I1 de Solomon (1987), que foi adaptada para a resolução do PTS-P. O algoritmo adaptado, chamado de APTSP, foi implementado em linguagem computacional. Seu desempenho foi comparado com o algoritmo ADPOFS anteriormente proposto por Brinati, Mesquita e Becker (1993), tendo sido possível melhorar a solução para o cenário em escala reduzida testado. O algoritmo também foi testado para resolução de um cenário em escala semi-real.