PNV 2587 Sistemas de apoio prospeco e produo de petrleo no mar

Embarcaes Fire-
Fighting Estudo de caso

Diogo Anzolini Cano nUSP: 8610266

Mateus Kenji Shimada nUSP: 8585279
Matheus Rodrigues Spedaletti nUSP: 8585460
Victor Cesar Martinez Cunha nUSP: 8585428
Introduo sobre Embarcaes Fire-
Fighting (FiFi)
Plataformas possuem brigadas de incndio. Para
emergncias maiores, so usadas embarcaes de apoio.
Embarcaes Anchor Handling Tug Supply (AHTS)
classe Fire Fight (FiFi) combate a incndios e
derramamentos de leo
Classe das embarcaes FiFi: Classes I, II, III,
diferenciadas pela vazo de gua e capacidade dos
canhes
Introduo sobre Embarcaes Fire-
Fighting (FiFi)

Mnimo de 4 embarcaes FiFi operando em toda a

Bacia, sendo pelo menos uma de Classe III, com tempo
de resposta mximo de trs horas e meia
Mnimo de duas embarcaes em permanncia
ininterrupta no permetro da Bacia de Campos
Introduo sobre Embarcaes Fire-
Fighting (FiFi)

Figura 1: embarcaes do tipo AHTS FiFi combatendo incndio na sonda de

perfurao Deepwater Horizon
Introduo sobre Embarcaes Fire-
Fighting (FiFi)

Figura 2: embarcao do tipo AHTS FiFi Classe I

Introduo sobre Embarcaes Fire-
Fighting (FiFi)
Vdeos:
Vdeo 1: teste de embarcao FiFi
https://www.youtube.com/watch?v=uHhIvcSkK88
Vdeo 2: embarcaes combatendo incndio na
Deepwater Horizon
https://www.youtube.com/watch?v=FCtN0q2Mty4
PROBLEMA
Como determinar onde posicionar embarcaes
para atender s plataformas?
Premissas e simplificaes para
soluo do problema
Espao de solues dentro da rea de navegao restrita
da Bacia de Campos estabelecida pela IMO
Permite considerar trajetria em linha reta das FiFi
Embarcaes devem atender conjunto fixo de clientes
(plataformas de produo) com coordenadas UTM fixas
Mesmo tempo de necessidade de atendimento para todos
Frota uniforme com velocidade constante (10 ns)
Reao instantnea a chamados (sem tempo de delay)
Malha de coordenadas discretizada em quadrados de 1km2
Soluo usando Algoritmo Guloso

Subdiviso do problema em vrios problemas menores

Encontrar a melhor soluo para um desses subproblemas
Relativamente fcil e rpido
Soluo obtida nem sempre soluo tima
Premissa: tentar resolver o problema fazendo a escolha
tima em cada fase, esperando que essa seja a soluo
tima global
Soluo usando Algoritmo Guloso
Estudo de Caso
1 passo: fazer varredura por todo o mapa para determinar
coordenadas das plataformas
2 passo: definir velocidade das FiFi, e consequentemente
seu raio de ao
3o passo: identificar o posicionamento da primeira FiFi
que atende o maior nmero possvel de plataformas
4 passo: identificar o posicionamento da segunda FiFi
que atente o maior nmero possvel de plataformas no
atendidas anteriormente
5 passo: repetir o passo anterior at atender todas as
plataformas
Soluo usando Algoritmo Guloso
Estudo de Caso
Aplicao prtica depende de definio de parmetros
Velocidade constante: 10 ns
Tempo de resposta: 1h

agora cobertas

Figura 3: localizao da nova FiFi a cada varredura

Soluo usando Algoritmo Guloso
Estudo de Caso

Figura 4: soluo do algoritmo guloso para tempo de resposta de 1h

 Soluo usando Algoritmo Guloso
Problemas
No obtm soluo tima
Pode apresentar soluo redundante
Especialmente para grande rea de atuao e tempo de resposta

Figura 5: soluo do algoritmo guloso para tempo de resposta de 3h

Soluo usando Programao Linear

Escrever problema usando

Variveis de deciso
Funo objetivo a ser minimizada
Equaes de restrio com relaes lineares
Modelo supe que FiFi estaro localizados em posies
de plataforma
Soluo usando Programao Linear
Estudo de Caso
Variveis de deciso so xn, podendo assumir valor 0 (no
local de embarcao) ou 1 ( local de embarcao)
Funo objetivo a ser minimizada xn (de 1 a p)
Nmero p de plataformas
Restrio de que somatrio dos xn englobados pelo raio
de atendimento de cada xn=1 seja pelo menos 1
 Soluo usando Programao Linear
Estudo de Caso
Unidade operacional: Bacia de Santos

Ponto Local Latitude Longitude

A (Campos / Santos) -2259'53,250 -4200'47,298
B (Campos / Santos) -2521'02,706 -4032'54,102
C (Santos / Pelotas) -2751'10,663 -4834'42,978
D (Santos / Pelotas) -2751'58,576 -4515'45,325
 Soluo usando Programao Linear
Estudo de Caso

Ponto Local Latitude Longitude

A (Campos / Santos) -2259'53,250 -4200'47,298
B (Campos / Santos) -2521'02,706 -4032'54,102
C (Santos / Pelotas) -2751'10,663 -4834'42,978
D (Santos / Pelotas) -2751'58,576 -4515'45,325
Soluo usando Programao Linear
Posies das plataformas
Ponto Local Latitude Longitude
A (Campos / Santos) -2259'53,250 -4200'47,298
B (Campos / Santos) -2521'02,706 -4032'54,102
C (Santos / Pelotas) -2751'10,663 -4834'42,978
D (Santos / Pelotas) -2751'58,576 -4515'45,325
1 -26,90367196 -46,04362185
2 -25,84678262 -45,19565439
3 -24,84378107 -44,14676141
4 -26,85749127 -44,55905107
... ... ... ...
99 -24,62511858 -41,72993595
100 -24,168889 -42,88318688
 Soluo usando Programao Linear
Posies das plataformas

Ponto Local Latitude Longitude

A (Campos / Santos) -2259'53,250 -4200'47,298
B (Campos / Santos) -2521'02,706 -4032'54,102
C (Santos / Pelotas) -2751'10,663 -4834'42,978
D (Santos / Pelotas) -2751'58,576 -4515'45,325
Soluo usando Programao Linear
Distncia entre plataformas
Plataforma 1 2 3 4 ... 99 100
1 1 0 0 0 0 0
2 0 1 0 1 0 0
3 0 0 1 0 0 1
4 0 1 0 1 ... 0 0
... ... ... ... ... ... ... ...
99 0 0 0 0 1 0
100 0 0 1 0 0 1

Funo =SE(distancia(nPi;nPj;ePi;ePj)<=raio_de_atendimento;1;0)

Raio de atendimento = velocidade mdia x tempo de resposta

Soluo usando Programao Linear
Objetivo
Plataforma FiFi
1 x1
2 x2
3 x3
xi = 0 ou 1
4 x4
... ...
99 x99
100 x100

Funo objetivo =SOMA(x1;x2;x3;x4;;x99;x100)

minimizar
 Soluo usando Programao Linear
Restries

Plataforma FiFi
1 x1
2 x2
Plataforma 1 2 3 4 ... 99 100 3 x3
X =>1
i 1 1 0 0 ... 1 0 4 x4
Para todo i de 1 a 100 ... ...
99 x99
100 x100
Soluo usando Programao Linear
Solues pelo Solver
Tempo de resposta Velocidade mdia Nmero de FiFis
1 hora 10 ns 68
Soluo usando Programao Linear
Solues pelo Solver
Tempo de resposta Velocidade mdia Nmero de FiFis
2 horas 10 ns 36
Soluo usando Programao Linear
Solues pelo Solver
Tempo de resposta Velocidade mdia Nmero de FiFis
3 horas 10 ns 21
Soluo usando Programao Linear
Solues pelo Solver
Tempo de resposta Velocidade mdia Nmero de FiFis
3 horas 15 ns 11
 Comparao entre solues

Algoritmo Guloso Programao Linear

Solues em qualquer Soluo tima

ponto do plano discreto Limita posicionamento
Centros cobrem maior dos FiFi aos locais de
nmero de plataformas plataforma
Maximiza reas de Minimiza reas de
sobreposio sobreposio
No soluo tima
Comparao entre solues

Figura 6: comparao de solues para tempo de resposta de 1h

Cinza: algoritmo guloso Branco: programao linear
Estudo para o caso dinmico
At agora foram abordados casos em que as embarcaes
FiFi estavam em posies precisas calculadas, e paradas
at serem acionadas.
Caso I: considerando movimentao das embarcaes no
plano.
Definida regio de localizao ao redor dos pontos das
solues anteriores, com frao do raio calculado
(ampliao do tempo de atendimento).
Estudo para o caso dinmico

Figura 7: exemplo de soluo de programao linear considerando

movimentao das embarcaes
Estudo para o caso dinmico
Caso II: considerando embarcaes fire fighting j em
servio na regio.
Soluo (programao linear): considerar as plataformas
nos raios de servio das embarcaes como variveis de
deciso de valor 1.
Soluo (algoritmo guloso): excluir as plataformas j
cobertas pelas embarcaes.
Pode-se, tambm, solucionar o problema unindo os casos
I e II
Estudo para o caso dinmico

Figura 8: exemplo de soluo de programao linear considerando

embarcaes j em servio (representadas por trapzios)
Estudo para o caso dinmico

Figura 9: exemplo de soluo de algoritmo guloso considerando

embarcaes j em servio (representadas por trapzios)
Concluses

Procedimentos genricos, podem ser aplicados a qualquer

caso que se conhea a localizao das plataformas
Mtodos provam que possvel estudar melhor
localizao das FiFi, com resposta mais gil que a atual
possvel acrescentar fatores s solues
Diferenciao de clientes
Risco associado aos processos
Histrico de acidentes
Populao
Referncias bibliogrficas

Figura 1: https://wattsupwiththat.com/2010/05/01/the-gulf-oil-rig-
explosion-on-the-scene-photos/ acessado em 05/06/2017
Figura 2: http://globalworkboats.com.au/boats-for-sale/8160hp-ahts-
dp2-fifi-1 acessado em 05/06/2017
Figuras 3 a 9: ???