Escolar Documentos
Profissional Documentos
Cultura Documentos
Desouza 2019
Desouza 2019
Abstract—A computational approach is presented to the Aprimoramentos em relação ao modelo proposto em [5] são
problem of process plant layout optimization of an FPSO, aiming propostos em [7] e [8]. Em [7], é apresentada uma formulação
to obtain lower capital expenditure as well as comply with matemática para o problema de layout de uma planta de
operability, maintainability and safety requirements. This processo em múltiplos pisos. E em [8], é apresentada uma
approach comprises three stages: divide the plant into modules,
optimization of the layout of equipment within each module and
abordagem para problemas de layout de plantas de processo
optimization of the layout of modules. For some of these stages, em grande escala, baseada num procedimento de melhoria
mixed integer linear programming (MILP) models were presented iterativa. Em [6], é introduzida uma abordagem para o
and implemented using data from Petrobras FPSOs (Floating problema de alocação de equipamentos em um determinado
Production Storage and Offloading), as a case study. The espaço de duas ou três dimensões considerando uma
optimization models showed good results and the obtained layouts representação de domínio discreta. Já em [1], é introduzida
presented lower costs compared to the real layouts. uma abordagem para o problema de otimização do layout de
plantas químicas em um espaço tridimensional contínuo.
Index Terms—Optimization, Process plant layout, FPSO, Nesses trabalhos, são considerados na função objetivo os
MILP models. custos relacionados a custos de transporte (horizontal e
vertical) ou bombeamento, custos de tubulações, custos do
tamanho da planta, custos da construção de pisos (múltiplos
I. INTRODUCÃO pisos) ou custos de suportes para equipamentos elevados.
Authorized licensed use limited to: University of Canberra. Downloaded on June 08,2020 at 05:30:28 UTC from IEEE Xplore. Restrictions apply.
DE SOUSA et al.: PROCESS PLANT LAYOUT 1725
Authorized licensed use limited to: University of Canberra. Downloaded on June 08,2020 at 05:30:28 UTC from IEEE Xplore. Restrictions apply.
1726 IEEE LATIN AMERICA TRANSACTIONS, VOL. 17, NO. 10, OCTOBER 2019
𝑚𝑖𝑛 𝐶 . 𝑋. 𝑌 𝑐 𝐶 . 𝑙 𝑙 𝑙 𝑙 𝑙 𝑙 1
𝑤 1, 𝑖 1, … , 𝑁 23
𝑤 𝑤 𝑤 𝑤 𝑤 𝑤 1,
sujeito a: 𝑖 1, … , 𝑁 1, 𝑗 𝑖 1, … , 𝑁 24
𝑋, 𝑍 0 25
𝑐 𝐶 . 𝑧 .𝐻 𝐸 𝐶 , 𝑖 1, … , 𝑁 , 𝑠 1, … ,4 2 𝐶 0, 𝑖 1, … , 𝑁 26
1 1 𝑙 ,𝑙 ,𝑙 ,𝑙 ,𝑙 ,𝑙 0, 𝑘 1, … , 𝑁 27
𝑋 𝑥 𝑎. 𝑤 𝑤 𝑤 𝑤 𝑏. 𝑤 𝑤 𝑤 𝑤 ,
2 2 𝑥 ,𝑦 0 𝑒 𝑧 ∈ ℤ, 𝑖 1, … , 𝑁 28
𝑖 1, … , 𝑁 3
𝑥 ,𝑦 ,𝑧 0, 𝑝 1, … , 𝑁 29
1 1
𝑌 𝑦 𝑏. 𝑤 𝑤 𝑤 𝑤 𝑎. 𝑤 𝑤 𝑤 𝑤 , 𝑑 ,𝑑 ,𝑑 0, 𝑖, 𝑗 1, … , 𝑁 , 𝑖 𝑗 30
2 2
𝑖 1, … , 𝑁 4 𝑤 ∈ 0,1 , 𝑖 1, … , 𝑁 , 𝑙 1, … ,8 31
𝑍 𝑧 .𝐻 𝑐 𝐸 , 𝑖 1, … , 𝑁 5 𝑤 , 𝑤 , 𝑤 ∈ 0,1 , 𝑖, 𝑗 1, … , 𝑁 , 𝑖 𝑗 32
1 1
𝑥 𝑎. 𝑤 𝑤 𝑤 𝑤 𝑏. 𝑤 𝑤 𝑤 𝑤 ,
2 2
𝑖 1, … , 𝑁 6 onde,
1 1
𝑦 𝑏. 𝑤 𝑤 𝑤 𝑤 𝑎. 𝑤 𝑤 𝑤 𝑤 ,
2 2 1
𝑖 1, … , 𝑁 7 𝑀 𝑚𝑎𝑥 𝑎 , 𝑏 𝑚𝑎𝑥 𝑎 , 𝑏 33
2
1 1
𝑑 𝑎. 𝑤 𝑤 𝑤 𝑤 𝑏. 𝑤 𝑤 𝑤 𝑤
2 2 A Eq. (2) calcula o custo de suportes de cada equipamento 𝑖
1 através de uma função linear por partes. As Eqs. (3, 4 e 5)
𝑎. 𝑤 𝑤 𝑤 𝑤
2
1 calculam as dimensões 𝑋, 𝑌 e 𝑍 do layout, a partir da posição
𝑏. 𝑤 𝑤 𝑤 𝑤 𝐷 𝑀 .𝑤 máxima nas direções x, y e z de todos os equipamentos. As
2
𝑀 , 𝑖, 𝑗 1, … , 𝑁 , 𝑖 𝑗 8 Eqs. (6 e 7) calculam o limite inferior das posições centrais 𝑥
e 𝑦 de cada equipamento, respectivamente. As Eqs. (8, 9 e 10)
1 1
𝑑 𝑏. 𝑤 𝑤 𝑤 𝑤 𝑎. 𝑤 𝑤 𝑤 𝑤 calculam a distância mínima entre cada par de equipamentos
2 2
1 𝑑 , 𝑑 , 𝑑 , tanto para evitar a sobreposição de equipamentos
𝑏. 𝑤 𝑤 𝑤 𝑤
2 quanto para fornecer as distâncias mínimas de segurança. As
1
𝑎. 𝑤 𝑤 𝑤 𝑤 𝐷 𝑀 .𝑤 Eqs. (11, 12 e 13) calculam a distância máxima entre cada par
2
𝑀 , 𝑖, 𝑗 1, … , 𝑁 , 𝑖 𝑗 9 de equipamentos 𝑑 , 𝑑 , 𝑑 . A Eqs. (14, 15 e 16) equações
1 1
conectam as posições centrais dos equipamentos às distâncias
𝑑 𝐷
2
𝑐
2
𝑐 .𝑤 , 𝑖, 𝑗 1, … , 𝑁 , 𝑖 𝑗 10 entre cada par de equipamentos 𝑑 , 𝑑 , 𝑑 . As Eqs. (17, 18 e
𝑑 𝑀. 1 𝑤 , 𝑖, 𝑗 1, … , 𝑁 , 𝑖 𝑗 11 19) calculam a posição dos bocais, nas três direções x, y e z,
Authorized licensed use limited to: University of Canberra. Downloaded on June 08,2020 at 05:30:28 UTC from IEEE Xplore. Restrictions apply.
DE SOUSA et al.: PROCESS PLANT LAYOUT 1727
𝑚𝑖𝑛 𝛼 𝐶 𝑣 𝑣 𝐿 1 𝑞
𝑀 𝐴 𝐷 59
1 𝛼 𝐶 𝐴 34
sujeito a:
As Eqs. (35 e 36) garantem que cada módulo seja alocado
em apenas uma fileira. As Eqs. (37 e 38) garantem que a folga
𝑋 𝑀𝑌 , 𝑚 1, … , 𝑁 , 𝑟 1, 2 35 mínima entre módulos adjacentes seja satisfeita. A Eq. (39)
calcula o valor absoluto da distância horizontal entre módulos.
𝑌 1, 𝑚 1, … , 𝑁 36
As Eqs. (40, 41 e 42) relacionam as variáveis de decisão
𝐴 𝑌 𝐴 𝑌
𝐷. 𝑍 𝑋 𝑋 𝑀 1 𝑍 ,
binárias 𝑍𝑟𝑚𝑛 e 𝑌𝑚𝑟 , de tal modo que quando os módulos 𝑚 e
2 𝑛 são ambos alocados na mesma fileira 𝑟 (isto é, 𝑌𝑚𝑟 𝑛
𝑚 1, … , 𝑁 1, 𝑛 𝑚 1, … , 𝑁 ,
𝑟 1, 2 37 1), tanto 𝑍𝑟𝑚𝑛 quanto 𝑍𝑟𝑛𝑚 devem ser iguais a 1; caso
𝐴 𝑌 𝐴 𝑌 contrário, 𝑍𝑟𝑚𝑛 𝑍𝑟𝑛𝑚 0. As Eqs. (43, 44 e 45) são
𝐷. 𝑍 𝑋 𝑋 𝑀 1 𝑍 ,
2 empregadas para determinar os limites inferiores no
𝑚 1, … , 𝑁 1, 𝑛 𝑚 1, … , 𝑁 ,
𝑟 1, 2 38 comprimento (dimensão horizontal) e a área do layout. As
Eqs. (46 e 47) estabelecem um limite superior para o
𝑋 𝑋 𝑣 𝑣 , comprimento do layout. A Eq. (48) determina a área total do
layout composta pelas áreas da fileira superior, da fileira
𝑚 1, … , 𝑁 1, 𝑛 𝑚 1, … , 𝑁 39
inferior e do corredor que separa as duas fileiras. A Eq. (49)
𝑍 𝑍 𝑌 , 𝑚 1, … , 𝑁 1, 𝑛 𝑚 1, … , 𝑁 , determina se os módulos 𝑚 e 𝑛 estão na mesma fileira. As
𝑟 1, 2 40
Eqs. (50, 51, 52, 53, 54, 55, 56, 57 e 58) definem as condições
𝑍 𝑍 𝑌 , 𝑚 1, … , 𝑁 1, 𝑛 𝑚 1, … , 𝑁 , de contorno das variáveis de decisão. O valor de 𝑀 é
𝑟 1, 2 41
calculado pela Eq. (59) e fornecido como dado de entrada para
𝑍 𝑍 1 𝑌 𝑌 , o modelo.
𝑚 1, … , 𝑁 1, 𝑛 𝑚 1, … , 𝑁 ,
𝑟 1, 2 42
V. ESTUDO DE CASO
1
𝐶 𝑋
2
𝐴𝑌 , 𝑚 1, … , 𝑁 , 𝑟 1, 2 43 Os modelos descritos anteriormente foram implementados
1 em linguagem FICO® Xpress Mosel 4.8.3 [17], para a
𝑋 𝐴𝑌 0, 𝑚 1, … , 𝑁 , 𝑟 1, 2 44
2
Authorized licensed use limited to: University of Canberra. Downloaded on June 08,2020 at 05:30:28 UTC from IEEE Xplore. Restrictions apply.
1728 IEEE LATIN AMERICA TRANSACTIONS, VOL. 17, NO. 10, OCTOBER 2019
Authorized licensed use limited to: University of Canberra. Downloaded on June 08,2020 at 05:30:28 UTC from IEEE Xplore. Restrictions apply.
DE SOUSA et al.: PROCESS PLANT LAYOUT 1729
tamanho do layout. Se 𝛼 1, apenas o custo total de de tubulações muda, mas a área do layout e, por consequência,
tubulações será considerado na função objetivo. Já, se 𝛼 0, o custo de ocupação de área não são impactados.
apenas o custo de ocupação de área será considerado na Assim, quanto mais 𝛼 se aproxima de zero, mais difícil de
função objetivo. Deve-se notar, porém, que 𝛼 0,5 não serem realizadas podas na árvore de branch-and-bound. No
implica que a minimização do custo total de tubulações e do caso inverso, quando 𝛼 se aproxima de um, mais fácil é a
custo de ocupação de área seja igualmente ponderada, visto realização das podas. Isso pôde ser verificado quando, para
que há diferenças de escala entre essas duas métricas. fins de teste, o valor de 𝛼 0,90 foi considerado, neste caso o
Para fins acadêmicos, neste trabalho, foram considerados modelo também foi resolvido de maneira ótima, com tempo de
valores de 𝛼, uniformemente distribuídos, iguais a 1,00, 0,75, CPU de 562 segundos.
0,50, 0,25 e 0,00. A Tabela VII apresenta um resumo dos resultados da
D. Resultados otimização do posicionamento de módulos para os cinco
valores de 𝛼. E a Fig. 4 apresenta os resultados da otimização
Os modelos foram resolvidos através do branch-and-bound através de desenhos do layout de módulos.
padrão do FICO® Xpress Optimizer 8.5 64 bits [17],
utilizando um computador com Windows 10, processador
Intel® Core™ i5-5200U CPU @ 2.20 GHz e memória RAM TABELA VII
de 6,00 GB. RESULTADOS DA OTIMIZAÇÃO DO POSICIONAMENTO DE
MÓDULOS
O problema de otimização do posicionamento de
Descrição α = 1,00 α = 0,75 α = 0,50 α = 0,25 α = 0,00
equipamentos foi resolvido de maneira ótima (intervalo entre
Área do layout
limites inferiores e superiores igual a zero). O layout obtido [m²]
13839 13406 12579 12343 12296
tem dimensões 33,7 x 20,0 x 17,2 m (C x L x A) e possuí 3 Comprimento
elevações: 0 m, 6 m e 12 m. O custo total do layout foi de $ 257 250 234 230 229
do layout [m]
229.799,00, sendo $ 33.700,00 para custo de ocupação de Custo de
área, $ 137.215,00 para o custo de suportes dos equipamentos ocupação de 691940 670310 628968 617147 614798
e $ 58.883,00 para o custo de tubulações. O tempo de CPU foi área [$]
de 196 segundos. Na Fig. 3 é apresentado o resultado da Custo total de
386023 392342 443813 511830 742816
tubulações [$]
otimização através de desenhos do layout de equipamentos.
Custo do layout
1077963 1062652 1072781 1128977 1357614
[$]
Intervalo entre
os entre limites
0,00% 23,89% 37,04% 45,67% 45,66%
inferiores e
superiores
Tempo de CPU
27 600** 600* 600** 600*
[s]
*O tempo máximo de execução do modelo foi definido em 600s.
(a) Primeiro piso. El. 0 m.
E. Discussão
Os layouts obtidos neste trabalho foram comparados ao
layout adotado nos FPSOs da Petrobras.
O layout de equipamentos obtido neste trabalho tem custo
26,7% menor em relação ao layout de equipamentos adotado
no módulo M-10 Oil Processing And Produced Water
(b) Segundo Piso. El. 6 m.
Treatment. A área do layout de equipamentos ficou próxima à
área real do módulo e o custo de tubulações ficou 27,4%
menor. Já a sua altura ficou maior que a altura real do módulo,
apesar disso o custo de suportes ficou 31,7% menor.
Já os layouts de módulos obtidos neste trabalho têm custo,
em média, 13,7% menor em relação ao layout de módulos
adotado neste FPSO. As áreas dos layouts de módulos ficaram
(c) Terceiro Piso. El. 12 m. próximas à área real do FPSO e o custo total de tubulações foi,
Fig. 3. Resultados da otimização do layout de equipamentos (vista de em média, 27,9% menor.
planta).
VI. CONCLUSÃO
No caso do problema de otimização do posicionamento de
A abordagem apresentada neste trabalho permitiu que
módulos, o modelo foi resolvido de maneira ótima apenas para
fossem obtidos layouts que dificilmente seriam considerados
𝛼 1,00. Para os demais valores de 𝛼 não foi possível obter a
caso fossem elaborados por projetista humano. Pois, além de
solução ótima do modelo. Isso ocorre devido a uma
atender todas as restrições relativas à operação, manutenção e
característica da formulação do modelo: quando trocamos dois
segurança, é difícil para esse projetista considerar os diversos
módulos de posição dentro de uma mesma fileira, o custo total
objetivos da otimização, principalmente a minimização do
Authorized licensed use limited to: University of Canberra. Downloaded on June 08,2020 at 05:30:28 UTC from IEEE Xplore. Restrictions apply.
1730 IEEE LATIN AMERICA TRANSACTIONS, VOL. 17, NO. 10, OCTOBER 2019
(c) α = 0,50
TABELA II
POSIÇÃO RELATIVA DOS BOCAIS
𝒚
𝑪𝒐𝒎𝒑𝒐𝒏𝒆𝒏𝒕𝒆 𝒊 𝑩𝒐𝒄𝒂𝒍 𝒑 𝑭𝒙𝒑 𝑭𝒑 𝑭𝒛𝒑
1 0,09 -0,65 -0,54
2 0,09 0,65 -0,54
(d) α = 0,25 1
3 -0,11 -0,65 -0,18
4 -0,11 0,65 -0,18
5 -0,29 -0,66 -0,48
6 -0,29 0,66 -0,48
2
7 -0,42 -0,66 -0,18
8 -0,42 0,66 -0,18
(e) α = 0,00 9 0,30 -0,32 -0,57
Fig. 4. Resultados da otimização do layout de módulos. 10 0,30 0,32 -0,57
11 0,30 -0,32 0,90
A abordagem apresentada neste trabalho se mostrou 12 0,30 0,32 0,90
adequada para a concepção de arranjos preliminares, ou seja, 13 0,62 -0,32 -0,57
durante as fases iniciais do projeto. Nesta etapa, o modelo 14 0,62 0,32 -0,57
3
deve ser apropriado para aplicações repetitivas, com variação 15 -0,80 -0,36 -0,46
nos dados de entrada, e ter como característica a obtenção de 16 -0,55 -0,36 -0,46
soluções boas ou razoáveis, obtidas com regularidade e com 17 -0,68 -0,36 -0,01
pouca variação no desempenho das soluções. Deste modo, 18 -0,80 0,36 -0,46
entende-se que os objetivos do trabalho foram cumpridos. 19 -0,55 0,36 -0,46
Para trabalhos futuros, sugere-se que a etapa (1), que 20 -0,68 0,36 -0,01
consiste em dividir a planta em módulos, seja feita usando um 21 0,29 -0,25 -0,92
4
método de particionamento. Normalmente, esta etapa é feita 22 0,29 0,54 -0,92
por inspeção: o projetista divide a planta de processo do FPSO 5 23 -0,32 0,00 0,71
em módulos de modo a agrupar equipamentos de um mesmo 24 0,25 -0,15 0,63
6
sistema ou de um mesmo grupo de sistemas em um mesmo 25 0,25 0,15 -0,77
módulo [3]. Sugere-se, também, que seja feita uma atualização 7
26 0,89 0,00 0,58
dos parâmetros da otimização: custo do tamanho do layout e 27 -0,57 0,00 0,51
custo de suportes de cada equipamento. Estes foram baseados 8
28 0,92 0,00 0,55
nos valores apresentados em [1], obtidos na literatura, porém 29 -0,61 0,00 -0,4
estão sujeitos a mudanças ao longo do tempo e podem variar 30 0,78 -0,53 0,78
de projeto para projeto [3]. Além disso, estudos paramétricos 9
31 0,00 -0,53 0,15
poderiam ser realizados para avaliar a influência de cada 32 0,78 0,53 0,78
parâmetro nos resultados do processo de otimização. 33 0,00 0,53 -0,81
10 34 0,79 0,14 0,06
Authorized licensed use limited to: University of Canberra. Downloaded on June 08,2020 at 05:30:28 UTC from IEEE Xplore. Restrictions apply.
DE SOUSA et al.: PROCESS PLANT LAYOUT 1731
Authorized licensed use limited to: University of Canberra. Downloaded on June 08,2020 at 05:30:28 UTC from IEEE Xplore. Restrictions apply.
1732 IEEE LATIN AMERICA TRANSACTIONS, VOL. 17, NO. 10, OCTOBER 2019
[9] A. R. S. Amaral, “Optimal solutions for the double row layout problem,”
Optimization Letters, vol. 7, no 2, pp. 407-413, 2013.
Juliana Souza Baioco possui doutorado
[10] C. C. Murray, X. Zuo e A. E. Smith, “An extended double row layout
problem,” em 12º IMHRC Proceedings, Garganne, França, 2012. em Engenharia Civil pela Universidade
[Online]. Disponível: Federal do Rio de Janeiro (2014).
https://digitalcommons.georgiasouthern.edu/pmhr_2012/33 Atualmente é professora adjunta da
[11] X. Zuo, C. C. Murray e A. E. Smith, “Solving an extended double row Universidade Federal do Rio de Janeiro.
layout problem using multiobjective tabu search and linear
Atua em áreas interdisciplinares da
programming,” IEEE Transactions on Automation Science and
Engineering, vol. 11, no. 4, pp. 1122-1132, Mar. 2014. engenharia com ênfase em Petróleo e Gás.
[12] J. Krause, E. L. Sieczka e H. S. Lopes, “Differential evolution variants As principais áreas de interesse são:
and MILP for the pipeline network schedule optimization problem,” em estruturas offshore, sistemas de produção,
2º IEEE Latin America Congress on Computational Intelligence, otimização e metaheurísticas.
Curitiba, Brasil, 2015. [Online]. Disponível:
https://ieeexplore.ieee.org/abstract/
document/7435949
[13] G. A. Schneider et al., “A Mathematical Programming Approach to
Optimize the Scheduling of Tanks in Oil Refineries,” IEEE Latin
America Transactions, vol. 14, no. 2, pp. 818-830, 2016.
[14] N. Ku et al., "Layout Method of a FPSO (Floating, Production, Storage,
and Off-loading Unit) using the Optimization Technique," em ASME 33ª
International Conference on Ocean, Offshore and Arctic Engineering,
San Francisco, EUA, 2014. [Online]. Disponível:
https://asmedigitalcollection.asm
e.org/OMAE/proceedings-bstract/OMAE2014/45387/V01BT01A032/278616
[15] S. K. Kim, M. Roh e K. S. Kim, “Arrangement method of offshore
topside based on an expert system and optimization technique,” Journal
of Offshore Mechanics and Arctic Engineering, vol. 139, no.2, pp.
021302-1/19, 2017.
[16] E. F. Krause, Taxicab geometry: An adventure in non-Euclidean
geometry. 1 ed. Nova Iorque, Estados Unidos da América: Dover
Publication, Inc., 1986.
[17] ©2019 Fair Isaac Corporation. Todos os direitos reservados. FICO®
Xpress Optimization.
Authorized licensed use limited to: University of Canberra. Downloaded on June 08,2020 at 05:30:28 UTC from IEEE Xplore. Restrictions apply.