Algoritmo para resolução do problema de programação do transporte de suprimentos para unidades marítimas de exploração de petróleo.
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...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 1999 |
| País: | Brasil |
| Institución: | Universidade de São Paulo (USP) |
| Repositorio: | Biblioteca Digital de Teses e Dissertações da USP |
| Idioma: | portugués |
| OAI Identifier: | oai:teses.usp.br:tde-22052024-105417 |
| Acceso en línea: | https://www.teses.usp.br/teses/disponiveis/3/3135/tde-22052024-105417/ |
| Access Level: | acceso abierto |
| Palabra clave: | Algorithms Algoritmos Heurística Heuristics Oil (Exploration) Petróleo (Exploração) Roteirização Scripting |
| Sumario: | 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. |
|---|