P R O J E C T O

D E

N A V I O S

2 0 0 2 - 0 3

Optimizao do Projecto
objectivo do dimensionamento preliminar determinar as caractersticas principais do navio que melhor satisfaz os requisitos estabelecidos pelo armador, segundo um critrio de avaliao pr-estabelecido. A determinao da soluo ptima obtida por um processo iterativo que converge no melhor candidato entre aqueles que obedecem legislao e regulamentao aplicveis e satisfazem os requisitos do armador. Na procura do ptimo deve-se ter em ateno que o rigor da soluo limitado pelo rigor de cada componente, no se justificando clculos demasiado rigorosos quando no acrescentam rigor soluo. As principais variveis e parmetros usualmente considerados nesta anlise so listados abaixo.
Requisitos do Navio Tipo Registo Capacidade de carga Porte total ou porte til Velocidade de servio Autonomia Restries Viagem Proforma Factor de estiva Distncia em lastro Distncia com carga Termos de carga Termos de descarga Custos porturios Dados Financeiros Vida econmica Dias activos por ano Critrio de optimizao Parmetros Preo do combustvel Custo do capital
FIGURA 13.1: Variveis e Parmetros de Optimizao

Dimensionamento Dimenses Lineares (L, B, D, T) Coeficiente de finura total Porte til ou porte total Capacidade de combustvel Capacidade de lastro Potncia motora Velocidade e consumo Deslocamento Deslocamento leve Arqueao Anlise Financeira Investimento Custos de armamento Custos de viagem Medida de mrito

Metodologia
A optimizao das caractersticas do navio passa primeiro pela soluo da equao do deslocamente: = L.B.T.Cb. = Lwt + Dwt Dado que Ltwt depende das dimenses do navio e da potncia que, por sua vez, tambm depende das dimenses, a soluo da equao acima transforma-se na soluo do seguinte sistema de equaes no-lineares:

-1-

P R O J E C T O

D E

N A V I O S

2 0 0 2 - 0 3

= L.B.T.Cb. = Lwt + Dwt Lwt = f(L, B, T, Cb, D, HP) HP = f(L, B, T, Cb, V) D = f(L, B, Cb, HP, Cap) Este sistema de cinco equaes tem doze variveis, quatro das quais , Dwt, V e Cap - so usualmente fixadas pelos requisitos do armador. Assim, a sua soluo passa pela fixao arbitrria de trs variveis (= 12 4 - 5) ou relaes entre variveis, sendo esse o campo da optimizao. Obviamente, se o armador fixar um maior ou menor nmero de variveis (por exemplo a boca num navio Panamax ou o calado num navio shallow draft) o nmero de graus de liberdade correspondentemente alterado. A experincia mostra que as seguintes trs relaes, por serem relativamente estveis para cada tipo de navio, prestam-se a uma boa estimativa inicial e por isso constituem uma boa escolha: L/B = 1 B/T = 2 Cb = 3 em que 1, 2 e 3 so as trs variveis que balizam o campo de optimizao. Introduzindo estas trs relaes adicionais, a soluo da equao do deslocamento transforma-se na soluo de um sistema de oito equaes. O desafio consiste na determinao da melhor entre as combinao possveis das oito variveis que satisfazem essa soluo. Esta ltima tarefa no trivial j que existe um nmero infinito de solues possveis. O processo do dimensionamento preliminar representado de forma esquemtica na Figura 13.2

-2-

P R O J E C T O

D E

N A V I O S

2 0 0 2 - 0 3

REQUISITOS DO ARMADOR

L/B = L/Bi, i=1,m B/T = B/Ti, i=1,n CB = CBi, i=1,p 1 = f(Dwt) i = f( i-1, i-2) Lmax,Bmax,Tmax Calculo L, B, T SHP = f(L,B,T,CB,V) Bordo Livre, GT, NT D = f(Cap, CEF) Calculo Dwt ou Dwcc Estabilidade Calculo Ltwt, VCG i = Ltwt + Dwt i = i-1 ?? I%, $Fuel Calculo dos custos Calculo da Medida de Merito

NAVIO "PTIMO"

FIGURA 13.2: Fluxograma do Dimensionamento Preliminar

-3-

P R O J E C T O

D E

N A V I O S

2 0 0 2 - 0 3

Clculo do Deslocamento
Existem vrios mtodos para determinar a soluo de sistemas de equaes no-lineares e no diferenciveis, todos eles procurando a convergncia de solues iterativas. O mtodo mais simple consiste em iniciar cada iterao com a soluo obtida na iterao anterior. O mtodo de Newton-Ralphson, assegurando uma convergncia de segunda ordem (i.e. em que o erro numa iterao proporcional ao quadrado do erro da iterao anterior), prefervel quele. A sua aplicao pode ser assim sumarizada: 1. Inicia-se a primeira iterao com uma estimativa inicial do deslocamento, utilizando por exemplo uma funo linear do porte: = K . Dwt em que K um coeficiente obtido a partir de navios semelhantes, tipicamente com valores entre 1.15 para navios de grandes dimenses com bordo livre do tipo A (por exemplo, ULCCs) e 1.55 para navios pequenos com bordo livre do tipo B (por exemplo navios costeiros box-type). 2. Calcula-se L, B e T a partir da equao hidrosttica do deslocamento: 1 = L.B.T.Cb. = (T1)3.1.(2)2.3. onde o subscrito 1 denota o valor da varivel na primeira iterao. O valor de T1 dado por: T1 = [1 / 1.(2)2.3.]1/3 e, sucessivamente: B1 = T1.2 L1 = B1.1 3. Resolvem-se sequencialmente as restantes equaes, obtendo-se finalmente o deslocamento a partir da equao dos pesos: 1 = Ltwt + Dwt 4. A partir da terceira iterao, o valor inicial do deslocamento calculado pela formula: = 1 onde:
-

i-1 (i-1- i-2) / (i-1-i-2) i = i i

-4-

P R O J E C T O

D E

N A V I O S

2 0 0 2 - 0 3

5. O processo conclui-se quando o deslocamento convergir para um valor suficientemente exacto, aceitando-se como critrio um erro da ordem dos 0.05%, i.e. quando: |i / i| <= 0.0005 importante notar que os mtodos utilizados na estimativa da potncia e do deslocamento leve devem reflectir, de forma to rigorosa quanto possvel, o efeito das variveis que se pretendem optimizar. Assim, a utilizao de frmulas empricas como a do Almirantado, em que a potncia funo apenas do deslocamento e da velocidade, no aconselhvel nesta fase do projecto. De igual forma, a utilizao de frmulas como as de Alexander, Van Lammeren, Ayre, etc, que estabelecem relaes fixas entre Cb e V/L1/2 (vr Captulo 5) devem ser evitadas pois limitam desnecessariamente o campo de optmizao.

Restries
Alm das restries impostas pelos requisitos do armador, como por exemplo o comprimento e boca mximos num navio do tipo Panamax, existem restries regulamentares que devem ser respeitadas na determinao das solues possveis. As mais importantes nesta fase do projecto so as regras do bordo livre e da estabilidade vr Captulo 5.

Soluo ptima
Aps o clculo do deslocamento so estimados os elementos economico-financeiros necessrios ao clculo da medida de mrito seleccionada para avaliao do projecto. O processo ento repetido para diferentes combinaes de 1, 2 e 3 at se encontrar a soluo que optimiza a medida de mrito. Existem vrios mtodos analticos e grficos que podem ser utilizados na optimizao. Descrevem-se aqu dois desses mtodos pesquisa de Fibonacci e mtodo de Nelder-Mead utilizados no exemplo prtico do Captulo 14.
Pequisa de Fibonacci

Neste mtodo uni-dimensional, a aproximao do ponto ptimo baseia-se na sequncia de Fibonacci definida por: F0 =1; F1= 1; Fi+1 = Fi + Fi-1 para i >1 em que os primeiros termos so 1,1,2,3,5,8,13,21, Estes nmeros so utilizados para definir os intervalos da pesquisa. Assim, se pretendermos que o erro na pesquisa no seja superior a (expresso como fraco do intervalo a pesquisar), utilizaremos um valor de Fm suficientemente grande para que: 1/Fm <

-5-

P R O J E C T O

D E

N A V I O S

2 0 0 2 - 0 3

A Figura 13.3 mostra um exemplo em que = 0.1, pelo que m = 6 e Fm = 13. A pesquisa do ponto ptimo feita da seguinte forma: 1. Divide-se o intervalo de pesquisa em trs segmentos definidos por Fm-1 = 8 e Fm-2 = 5. As propriedades da sequncia de Fibonacci determinam que os dois segmentos extremos (i.e. 0-5 e 8-13) so iguais. 2. Determina-se o valor da funo para os pontos correspondentes a Fm-1 e Fm2, Y1 e Y2, respectivamente. 3. Reduz-se o intervalo de pesquisa eliminando o segmento extremo que no contem o ponto ptimo (8-13 neste caso). O intervalo inicial, L1, assim reduzido para L2. 4. Repete-se o processo introduzindo o ponto Fm-3 = 3, calculando Y3 e reduzindo o intervalo como no ciclo anterior, para L3. 5. A pesquisa continua introduzindo um ponto por ciclo at reduzir o intervalo de pesquisa a dois segmentos correspondentes a F0 = F1 = 1 (intervalo L5).

Y3

Ym

Y1 Y 4

Y5 Y2

Xm
L1

13

L2 L3 L4 L5

FIGURA 13.3: Pesquisa de Fibonaci

provado matemticamente [1] que a determinao do ponto ptimo de uma funo unimodal (i.e. com curvatura num sentido nico) no pode ser obtida com um nmero de tentativas inferior ao da pesquisa de Fibonacci.

-6-

P R O J E C T O

D E

N A V I O S

2 0 0 2 - 0 3

Uma vez encontrados trs pontos que enquadram o ponto ptimo, este ponto estimado por interpolao parablica, como se mostra na Figura 13.4.

X1,Y1 X2,Y2 X3,Y3

Ym

Xm
Ym = .Xm2 + .Xm + Xm = - /(2.) onde: = ((Y3-Y2)/X3-X2) - (Y2-Y1)/(X2-X1))/(X3-X1) = (Y3-Y2)/(X3-X2) - .(X3+X2) = Y2 - .X22 - X2
FIGURA 13.4: Interpolao Parablica

EXEMPLO

Como exemplo da determinao da soluo ptima utilizando a pequisa de Fibonacci, consideremos a seguinte funo contnua: Y = 40 30X + X5 Utilizando clculo diferencial facil determinar que esta funo tem um mnimo no ponto: Xm = 1.565, Ym = 2.442 Vejamos como se aplicaria a pesquisa de Fibonacci para reduzir o intervalo de pesquisa inicial , por exemplo de X = 0.20 a X = 2.80, para um intervalo inferior a 0.15. Neste caso, = 0.15/(2.8-0-2) = 0.0577, pelo que uma pesquisa com 7 termos adequada, j que 1/F7 = 1/21 = 0.0476 < . A sequncia das operaes a seguinte:
Intervalo X Y

L1

L2

X0 = 0.20 X8 = 1.19 X13 = 1.81 X21 = 2.80 X0 = 0.20 X5 = 0.819 X8 = 1.19

Y0 = 34.000 Y8 = 6.677 Y13 = 5.115 Y21 = 128.104 Y0 = 34.000 Y5 = 15.797 Y8 = 6.677

-7-

P R O J E C T O

D E

N A V I O S

2 0 0 2 - 0 3

L3

L4

L5

X13 = 1.81 X5 = 0.819 X8 = 1.19 X10 = 1.438 X13 = 1.81 X8 = 1.19 X10 = 1.438 X11 = 1.562 X13 = 1.81 X11 = 1.562 X12 = 1.686 X13 = 1.81

Y13 = 5.115 Y5 = 15.797 Y8 = 6.677 Y10 = 3.008 Y13 = 5.115 Y8 = 6.677 Y10 = 3.008 Y11 = 2.438 Y13 = 5.115 Y11 = 2.438 Y12 = 3.041 Y13 = 5.115

Note-se que os dois sub-intervalos de L5 so iguais a 0.124, portanto inferiores a 0.15 como especificado. O ponto ptimo (Xm, Ym) agora determinada por uma interpolao parablica dos trs pontos em L5. = [(5.115-3.041)/(1.81-1.686) (3.041-2.438)/(1.686-1.562)] / (1.81-1.562) = 48.031 = (5.115-3.041)/(1.81-1.686) - 48.031*(1.81+1.686) = -151.123 = 3.041 48.031*1.6862 + 151.123*1.686 = 121.304

Xm = 151.123/(2*48.031) = 1.573 Ym = 48.031*1.5732 151.123*1.573 +121.304 = 2.432 Naturalmente, o grau de aproximao ao valor ptimo (1.565, 2.442) pode ser melhorado reduzindo o intervalo especificado.
Mtodo de Nelder-Mead

Este mtodo, tambem conhecido por downhill simplex method, permite determinar o ponto mnimo num espao multidimensional. O mtodo descrito em [6] e pode ser assim resumido para o caso que mais nos interessa, em que existem trs variveis de optimizao: 1. Define-se um ponto de partida, o vector P0 com coordenadas 1, 2 e 3 2. Em seguida constroi-se um simplex, i.e. uma figura geomtrica no espao de dimenso N, que tem N+1 vrtices interligados por faces e arestas. No nosso caso trata-se de um tetraedro, em que os quatro vrtices so definidos por P0 e pelos vectores: Pi = P0 + i . ei onde ei so os vectores unitrios correspondentes s variveis de optimizao e i a unidade incremental de pesquisa para cada uma. 3. Calcula-se o valor da medida de mrito nos quatro vertices do simplex, identificando-se os pontos mais alto e mais baixo
alto

-8-

P R O J E C T O

D E

N A V I O S

2 0 0 2 - 0 3

baixo

4. Altera-se sucessivamente o simplex com um combinao judiciosa de trs passos, ilustrados abaixo, que convergem na soluo mnima.

refleco
Outros Mtodos

refleco e expanso

contrao

Entre vrios outros mtodos de optimizao disponveis, merece especial referncia o algortmo gentico (genetic algorithm ou GA) inicialmente proposto em 1975 por Holland [4]. Este mtodo tem sido aplicado com sucesso na optimizao de sistemas complexos com elevado nmero de variveis [2]. O GA trata o problema da optimizao como um processo evolucionrio. Comea por gerar um conjunto (populao) de solues potenciais (indivduos). Atravs de operaes de combinao e mutao so geradas novas solues, seleccionando-se as melhores para a gerao seguinte. Este processo darwiniano continua at se chegar a uma soluo suficientemente prxima do ptimo. A referncia [5] descreve um exemplo interessante da aplicao do GA ao problema da optimizao do arranjo geral de navios.

BIBLIOGRAFIA

[1] [2] [3] [4] [5] [6]

Dahlquist, G. and Bjork, A., Numerical Methods, Prentice-Hall 1974 Davis, E., Handbook of Genetic Algorithms, Van Norstrand- Reinhold, 1991 Fisher, K., Economic Optimisation Procedures in Preliminary Ship Design, RINA, 1972 Holland, J., Adaptation in Natural and Artificial Systems, University of Michigan Press, 1975 Kyu-Yeul, L., Seong-Nam, H.. and Myung-Il, R., Optimal Compartment Layout Design for a Naval Ship Using an Improved Genetic Algorithm, Marine Technology, July 2002. Press, W. (Ed.), Numerical Recipes in C The Art of Scientific Computing, Cambridge University Press, 1999

-9-