Transporte por Oleoduto e Gestão de Produtos Petrolíferos: o caso de Portugal Susana Relvas 28 de Março de 2008
Cadeia de Abastecimento do Petróleo (CAP) Petroquímica Indústria Recursos Petrolíferos Exploração Produção Mercado Produtos de Consumo Melhorar Margens de Lucro Novos Processos Automação e Controlo Sistemas de Apoio à Decisão (Slaback and Riggs, 2007) (Moro, 2003) Planeamento e Escalonamento Integrados Operações de Refinaria Distribuição e Gestão de Inventário 2/38
Mapa para Operações na CAP (Pinto, 2008) 3/38
Motivação: Europa Distribuição (Cheng and Duran, 2003) Tipo de Transporte Carro Tanque Comboio Petroleiros Oleodutos Critérios de Decisão Distância Volume Custos Crude/Tipo de Produto Objectivo Corporativo www.concawe.be (Dezembro 2007) 4/38
Motivação: Portugal Oleoduto Aveiras de Cima 147 km comprimento 18 000 m 3 6 produtos Produtos Brancos: Gasóleo, Jet Fuel, Gasolina s/c 98, Gasolina s/c 95 GPL: Butano, Propano Caudal de Projecto: 700 m 3 /h Capacidade de Transporte: 4 000 000 ton/ano Sines 5/38
Motivação: Portugal Jet Fuel Propano GO A1 U8 U5 C4 C3 Gasóleo GO - Jet Fuel A1 - Gasolina 98 U8 - Gasolina 95 U5 - Sequência Possível Sequência Proibída Butano Propano C4 C3 - - 6/38
Caso de Estudo: CLC Parque de Tanques 60 ha Tanques Produtos Brancos: 22 Esferas: 14 Slops: 12 15 Ilhas enchimento a granel Garrafas GPL: G26 e G110 Companhia Logística de Combustíveis www.clc.pt 7/38
Caso de Estudo: CLC Posição Estratégica Origem: desmantelamento da Refinaria da Petrogal em Cabo Ruivo (Lisboa) Produção: Sines Distribuição: Aveiras de Cima Reserva Estratégica Nacional Mercado Clientes Galpenergia BP Repsol Refinaria de Matosinhos 8/38
Caso de Estudo: CLC CLC = 40% Produção Plano Director Produção Escalonamento CLC Cadeia de Valor Fluxo Informação 9/38
Caso de Estudo: CLC Problemas e Desafios Soluções comerciais inexistentes Planeamento a médio prazo (mês): Plano de produção da refinaria Escalonamento de operações (semana): Gestão de inventário por produto e por tanque Recepção de produto: rotação de tanques Expedição de produto: rotação de tanques Qualidade e aprovação de lotes: repouso Planeamento e Escalonamento actuais: Chefes de Turno Folhas Excel: Ordem de Bombagem e Gestão de Tanques Heurísticas, Conhecimento do Problema, Tentativa Erro Objectivos pouco explícitos 10/38
Objectivos de Colaboração Desenvolvimento de um Modelo MILP Integração do transporte de produtos com a gestão de inventário Detalhe da Gestão de Inventário Aplicação ao Caso da CLC (Casos Reais) Metodologias de Apoio Testes e Validação Estrutura de Sistema de Apoio à Decisão 11/38
State of the art Transporte de Crude vs. Transporte Produtos Representação MILP: tempo e volume Representações Discretas Rejowski e Pinto (2003, 2004) Magatão et al. (2004) Representações Contínuas Cafaro e Cerdá (2004, 2008) Rejowski e Pinto (2008) Oportunidade: Gestão de Inventário e Representação de Expedição Integradas 12/38
Definição do Problema Oleoduto multiproduto Uma origem: refinaria Um destino: parque de tanques em mercado local Mapa de sequências possíveis entre produtos Limites caudal de bombagem Gestão de inventário Tempo de Repouso Recepção e Expedição: rotação de tanques Procura discreta (diária) de clientes 13/38
Modelo de Representação MILP Maximizar f(indicadores de Operação KPI) Restrições Temporais Sequenciação de Produtos Limitações Oleoduto: capacidade e caudal Balanço Volumétrico ao Oleoduto Paragens do Oleoduto Ligação Oleoduto Parque de Tanques Balanços Volumétricos a Produtos/Tanques Restrições de Tempo Mínimo de Repouso Satisfação de Clientes (diariamente) 14/38
Representação por Variáveis Sequenciais Escala Contínua de Tempo t = Ci-1 t = Ci i i-1 i+1 i i-1 Evento: final da bombagem do batch i Escala Contínua de Volume Volume bombeado desloca conteúdo do oleoduto i' Q i = W i i' Fi 1 i' F i 15/38
Variáveis de Decisão y i, p ls i, p, lt i' i' Final x i x set, i dm i, k Variáveis de Ligação 16/38
Representação Parque de Tanques Modelo MILP I Horizonte Temporal Médio Modelo MILP II Horizonte Temporal Curto Recepção Produto Expedição Produto 17/38
Representação Tempo de Repouso Modelo MILP I Horizonte Temporal Médio Inventário total Inventário disponível Modelo MILP II Horizonte Temporal Curto 18/38
Análise do Problema - Implementação GAMS / CPLEX Tempo de Computação (limite) 15 h SEM SOLUÇÃO! Pentium D820 2.8 GHz, 2 Gb RAM Extensão do Modelo I (1 mês) Variáveis Contínuas: 28320 Variáveis Binárias: 6485 Equações: 51089 Extensão do Modelo II (1 semana) SITUAÇÕES IMPREVISTAS? Variáveis Contínuas: 5311 (22660) Variáveis Binárias: 2199 (8911) Equações: 11471 (44369) 19/38
Estratégia Modelo MILP I Horizontes temporais médios (mês) Planeamento na cadeia Representação agregada de tanques Modelo MILP II Representação desagregada de tanques Horizontes temporais curtos (semana) Escalonamento de recursos no centro de distribuição Escalonamento Reactivo Situações imprevistas Heurística de Sequenciação Redução de complexidade/tempo computação 20/38
Escalonamento Reactivo Situações Imprevistas S1 S2 S3 S4 S5 S6? Alteração de previsão de clientes Alterações à sequência de produtos Paragens imprevistas do oleoduto Alterações a volumes de batches Ajustes de caudal Variação da capacidade de armazenagem Outras Minimização de desvios f(indicadores de Operação KPI e penalizações) 21/38
Heurística de Sequenciação Prioridades Inputs ID0,p, Demp,k Calcular ID heur p,k Atribuir Prioridades Inicializar a sequência usando prioridades até # batches de BTmin Limites Número de Batches Inputs Batch maximum p, Batch typical p, Woi Calcular TPipep Calcular BTmax e BTmin (produtos) Decidir Aplicação da Heurística 1) Inicializar sequência e limitar # batches 2) Sequências Fixas 1 2 Input Informação Critérios de Paragem Inputs Tempo máximo de bombagem e limites de caudal Calcular Cycletypical Cyclemax Calcular BTmax e BTmin (ciclo) Inicializar a sequência usando prioridades e garantir # batches entre BTmin e BTmax Input Sequências Proibídas Gasóleo Jet Fuel Gasolina 98 Gasolina 95 Butano Propano Objectivo: reduzir complexidade Modelo I Linhas de Informação Prioridades # Batches por produto ou ciclo GO A1 U8 U5 C4 C3 GO - A1 - U8 - U5 - C4 - C3 - Correr modelo com início de sequência e intervalo de # batches Correr o modelo com as várias sequências fixas estabelecidas 22/38
Casos Fornecedor CLC Clientes Entidade Reguladora Mercado Petróleo 23/38
Caso 1 Objectivo Fornecer previsões mensais; Ordem de bombagem a praticar. Fornecedor Metodologia Estabelecer conjunto de possíveis sequências de produtos; Minimizar caudal, maximizar utilização do oleoduto e maximizar o inventário final do produto com menor nível de inventário Sequência 1 (35) 2 (37) 3 (39) 4 (41) CLC (38) Caudal Médio (m 3 /h) 510.63 511.04 511.04 510.49 557.59 Inventário (m 3 ) +380 +680 +680 +280 +19580 Utilização Oleoduto (%) 98.66 98.66 98.66 98.66 94.97 Nível Inventário Final (%) 55.34 55.50 55.50 55.29 65.46 Inventário mínimo (%, p) 16.40 (U8) 18.44 (U5) 18.80 (U8) 21.19 (U8) 5.31 (U8) Inventário final mínimo (%, p) 51.67 (GO) 52.53 (GO) 52.53 (GO) 52.53 (GO) 20.51 (U8) Tempo de Computação (min) 8.7 120.5 120.5 120.5-24/38
Caso 1 Sequência Ciclo 1 Ciclo 2 Ciclo 3 Ciclo 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 1 GO A1 GO U5 C4 C3 C4 U5 GO A1 GO U8 C4 C3 C4 U5 GO A1 GO U5 C4 C3 C4 U5 GO A1 GO U5 C4 C3 C4 U5 GO Ciclo 1 Ciclo 2 Ciclo 3 Ciclo 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 2 GO A1 GO U5 C4 C3 C4 U5 GO A1 GO U8 C4 C3 C4 U5 GO A1 GO U5 C4 C3 C4 U5 GO A1 GO U5 C4 C3 C4 U5 GO A1 GO Ciclo 1 Ciclo 2 Ciclo 3 Ciclo 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 3 GO A1 GO U5 C4 C3 C4 U5 GO A1 GO U8 C4 C3 C4 U5 GO A1 GO U5 C4 C3 C4 U5 GO A1 GO U5 C4 C3 C4 U5 GO A1 GO U5 GO Ciclo 1 Ciclo 2 Ciclo 3 Ciclo 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 4 GO A1 GO U5 C4 C3 C4 U5 GO A1 GO U8 C4 C3 C4 U5 GO A1 GO U5 C4 C3 C4 U5 GO A1 GO U5 C4 C3 C4 U5 GO A1 GO U5 GO A1 GO Ciclo 1 Ciclo 2 Ciclo 3 Ciclo 4 Ciclo 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 5 GO A1 GO U5 C4 C3 C4 U5 GO A1 GO U8 C4 C3 C4 U5 GO A1 GO U5 C4 C3 C4 U5 GO A1 GO U5 C4 C3 C4 U5 GO A1 GO U5 C4 C3 C4 U5 GO Ciclo 1 Ciclo 2 Ciclo 3 Ciclo 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 CLC GO A1 GO U5 C4 C3 C4 U5 GO A1 GO U5 C4 C3 C4 U5 GO A1 GO U5 C4 C3 C4 U8 GO A1 GO U5 C4 C3 C4 U5 GO A1 GO U5 GO GO Prioridades na bombagem Número de ciclos a bombear: reposição inventário 25/38
Caso 2 Objectivo Rentabilizar a capacidade de armazenagem da CLC; Ordem de bombagem a praticar. Governo Metodologia Maximizar inventário final (MIV) Maximizar inventário final + produto com menor inventário (MIP). Problema Caudal MIV MIP CLC (38) Caudal Médio (m 3 /h) 510.49 648.82 649.15 557.59 Inventário (m 3 ) +280 +48030 +47630 +19580 Clientes Utilização Oleoduto (%) Nível Inventário Final (%) 98.66 55.29 87.51 80.59 87.39 80.37 94.97 65.46 Inventário mínimo (%, p) 21.19 (U8) 16.40 (U8) 16.40 (U8) 5.31 (U8) Inventário final mínimo (%, p) 52.53 (GO) 54.02 (U8) 54.02 (U8) 20.51 (U8) Tempo de Computação (min) 120.5 5.1 120.5-26/38
Caso 3 Objectivo Enfrentar dinamismo do mercado: Novembro 2006. Fornecedor Metodologia Reajustar o planeamento actual. #R Descrição Timing R0 Escalonamento inicial Meados Outubro 2006 R1 Novas previsões de clientes 4ª semana de Outubro de 2006 R2 Alteração à sequência em um batch U5->U8 Revisão efectuada às 72h Clientes R3 A segunda paragem do pipeline deve iniciar-se 6h. Ruptura de stock sobre o batch 34 (de gasolina s/c 95), sendo reduzido para 3000 m 3. Decisão de impor que a bombagem do batch 35 terminasse pelo menos 2 h mais tarde. Revisão efectuada às 418 h. Mercado Petróleo R4 Um tanque de GO de 17300 m 3 será libertado para manutenção Revisão feita às 450 h, com efeito a partir das 600 h 27/38
Caso 3 GO A1 U8 U5 C4 C3 Total Inventário Inicial 40690 15706 13867 18276 7771 6734 103044 Clientes (Total) 188765 53640 7181 58031 13150 24448 345215 Fornecedor Clientes (Total, revisto) 183355 53190 6981 56231 12650 24464 336871 Inventário inicial a 54.6% de capacidade; Clientes sobrestimaram procura em 2.5%. Clientes Inventário (m 3 ) Inventário Total R0 103079 R1 111423 R2 103423 R3 103323 R4 103523 Total (Inputs-Outputs) + 35 + 8379 + 379 + 279 + 529 Caudal médio (m 3 /h) 548.0 548.0 535.3 540.3 540.7 Utilização Oleoduto (%) 87.5 87.5 87.5 86.7 86.7 Inventário Mínimo (%, p) 1.78 (U5) 6.45 (U5) 21.94 (C3) 21.94 (C3) 21.94 (C3) Mercado Petróleo 28/38
Caso 3 Fornecedor Inventário (m 3 ) 81000 72000 63000 54000 45000 36000 27000 18000 9000 0 Rev0 Rev1 Rev2 Rev3 Rev4 GO Rev0 Rev1 Rev2 Rev3 Rev4 A1 0 150 300 450 600 750 Tempo (h) Inventário (m 3 ) 30000 25000 20000 15000 10000 5000 0 0 150 300 450 600 750 Tempo (h) 20000 Rev0 Rev1 Rev2 Rev3 Rev4 U8 Rev0 Rev1 Rev2 Rev3 Rev4 U5 28000 Inventário (m 3 ) 16000 12000 8000 4000 Inventário (m 3 ) 21000 14000 7000 Clientes 0 0 150 300 450 600 750 Tempo (h) 0 0 150 300 450 600 750 Tempo (h) 12000 10000 Rev0 Rev1 Rev2 Rev3 Rev4 C4 Rev0 Rev1 Rev2 Rev3 Rev4 C3 15000 12000 Inventário (m 3 ) 8000 6000 4000 Inventário (m 3 ) 9000 6000 Mercado Petróleo 2000 0 0 150 300 450 600 750 Tempo (h) 3000 0 0 150 300 450 600 750 Tempo (h) 29/38
Caso 4 Objectivo Estudo comparativo Modelo vs CLC. CLC Metodologia 6 meses consecutivos Junho a Novembro 2006; Heurística + Modelo I; Utilização de dados reais. Mês Máx # batches Min Caudal Médio Esperado (m 3 /h) #batches CLC Caudal Médio (m 3 /h) Junho 35 26 481.6 33 520 Julho 36 26 476.7 39 503 Agosto 37 27 550.4 37 494 Setembro 35 25 564.6 32 528 Outubro 36 27 516.8 42 550 Novembro 36 26 522.6 39 538 30/38
Caso 4 Totals Comparison 130000 CLC Final Inventory (vu) 120000 110000 100000 90000 Modelo: Estável Ocurrências Reais: - Mais Inventário - Mais Instabilidade 80000 June July August September October November Months Modelo (m 3 ) Real (m 3 ) (Real-Modelo) (m 3 ) Junho 97 246 116 805 19 559 Julho 97 736 124 054 26 318 Agosto 97 777 116 491 18 714 Setembro 97 913 89 742-8 171 Outubro 98 474 103 044 4 570 Novembro 98 598 95 098-3 500 31/38
Caso 5 Objectivo Estudo de 1 semana: Abril 2006 CLC Metodologia Modelo I vs Modelo II Formulation # Variáveis Contínuas # Variáveis Binárias # Equações Tempo Computação (s) Solução Óptima (s) FO Solução relaxada Gap relativo (%) Modelo I 1736 414 2889 1.359 1.359-2.042726-2.043577 0.00 Modelo II 2907 2098 6178 1096.578 5.50-1.968652-2.043577 0.00 32/38
Caso 5 Modelo: II (tanques) I (agregado) CLC Batch Produto Tempo (h) 0 3 6 9 12 15 18 0 1 Gasóleo 2 Gasolina 95 3 Butano 4 Propano 5 Butano 6 Gasolina 95 PARAGEM 7 Gasóleo 8 Jet Fuel 9 Gasóleo 10 27,8 31,3 44,4 48 72 78,2 111,7 129,5 168 Tempo (h) 0 3 6 9 12 15 18 x10 3 m 3 0 10 18,4 22 35,8 38,2 56,4 96 128 168 Caudal Médio: 507 487 m 3 /h 33/38
Sistema de Apoio à Decisão Inputs Condições Iniciais Previsões Mercado Parâmetros do Cenário Ferramenta de Apoio à Decisão Heurística Inicialização Alteração? Inputs Dados de Alteração Modelo I Modelo II Decidir Nível Detalhe Escalonamento Reactivo Algoritmo MILP Interacção com o utilizador Interacção com outros sistemas Fontes de Informação Exportação de resultados Algoritmo MILP Integração de Ferramentas Outputs Escalonamento Oleoduto Gestão de Inventário 34/38
Conclusões MILP Optimização do planeamento e escalonamento de operações Elevado potencial de flexibilidade Elevado potencial de detalhe Problemas complexos Modelação: desafios Representação temporal Representações alternativas, melhoradas Metodologias de decomposição eficientes, partilha informação Implementação Soluções em tempo útil Interface entre Algoritmo e Utilizador Final Potencial de Integração de Conhecimentos Gestão de Operações, Engenharia, Matemática, Informática, Imaginação... 35/38
Perspectivas Desafios Gestão de Inventário Modelos direccionados: previsão e mercado petrolífero Gestão da Incerteza e do Risco Planeamento e Escalonamento Integrados O Papel da Universidade Especificidade Análise detalhada do problema Integrar Inovação com Aplicações Reais 36/38
Perspectivas: Caso Nacional Aveiras de Cima Abastecimento do Novo Aeroporto Internacional de Lisboa Redes de Oleodutos Alcochete Inclusão de dados económicos Alargamento do âmbito do modelo: plano de produção Sines 37/38
Agradecimentos Prof.ª Ana Paula Barbosa-Póvoa, CEG-IST Prof. Henrique Matos, CPQ-IST Eng. João Fialho, Galpenergia Eng. Paulo Cândido, CLC Eng. José Sepodes, CLC Eng. Gaspar Santos, CLC Chefes de Turno da CLC Apoio Financeiro Companhia Logística de Combustíveis (CLC) Fundação de Ciência e Tecnologia (FCT) 38/38
Transporte por Oleoduto e Gestão de Produtos Petrolíferos: o caso de Portugal Susana Relvas 28 de Março de 2008 susanaicr@ist.utl.pt
Referências Relvas, S.; Matos, H.A.; Barbosa-Póvoa, A.P.F.D.; Fialho, J.; Pinheiro, A.S. (2006), Pipeline scheduling and inventory management of a multiproduct distribution oil system, Ind. Eng. Chem. Res., 45, 7841-7855; Relvas, S.; Matos, H.A.; Barbosa-Póvoa, A.P.F.D.; Fialho, J. (2007), Reactive scheduling framework for a multiproduct pipeline with inventory management, Ind. Eng. Chem. Res., 46, 5659-5672; Cafaro, D.C.; Cerdá, J. (2004), Comp. Chem. Eng., 28, 2053-2068; Cafaro, D.C.; Cerdá, J. (2008), Comp. Chem. Eng., 32, 728 753; Cheng, L.; Duran, M.A. (2003), Proceedings Foundations of Computer-Aided Process Operations (FOCAPO), 187-201; Magatão, L.; Arruda, L.V.R.; Neves, Jr., F. (2004), Comp. Chem. Eng., 28, 171-185; Moro, L.F.L. (2003), Comp. Chem. Eng., 27, 1303-1305; Pinto, J. (2008), Scheduling, Logistics, Planning, and Supply Chain Management for Oil Refineries, Seminário CEG-IST; Rejowski Jr., R.; Pinto, J.M. (2003), Comp. Chem. Eng., 27, 1229-1246; Rejowski Jr., R.; Pinto, J.M. (2004), Comp. Chem. Eng., 28, 1511-1528; Rejowski Jr., R.; Pinto, J.M. (2008), Comp. Chem. Eng., 32, 1042 1066; Slaback, D.D.; Riggs, J.B. (2007), Ind. Eng. Chem. Res., 46, 4645-4653; 40/38