IBP1888_12 DESENVOLVIMENTO DE UM SISTEMA BUSCADOR DE ROTAS PARA MOVIMENTAES DE TRANSFERNCIA E ESTOCAGEM Rafael J. Daciuk1, Geraldo del. P.

Trabaquini1, Fernando H. Suemitsu2, Felipe L. Bill2, Guilherme A. Schneider3, Flvio Neves-Jr4, Lcia V. R. Arruda4, Fernando C. Freire5, Marcos A. Azeka5, Marcos A. Gomez5
Copyright 2012, Instituto Brasileiro de Petrleo, Gs e Biocombustveis - IBP Este Trabalho Tcnico foi preparado para apresentao na Rio Oil & Gas Expo and Conference 2012, realizado no perodo de 17 a 20 de setembro de 2012, no Rio de Janeiro. Este Trabalho Tcnico foi selecionado para apresentao pelo Comit Tcnico do evento, seguindo as informaes contidas no trabalho completo submetido pelo(s) autor(es). Os organizadores no iro traduzir ou corrigir os textos recebidos. O material conforme, apresentado, no necessariamente reflete as opinies do Instituto Brasileiro de Petrleo, Gs e Biocombustveis, Scios e Representantes. de conhecimento e aprovao do(s) autor(es) que este Trabalho Tcnico seja publicado nos Anais da Rio Oil & Gas Expo and Conference 2012.

Resumo
Este trabalho apresenta o desenvolvimento de uma ferramenta computacional que visa dar apoio execuo da programao das atividades em uma refinaria de petrleo. Inicialmente, aps diferenciar os conceitos de planejamento e de programao, apresenta uma reviso das tcnicas utilizadas na resoluo de programaes para executar movimentaes de produtos entre refinarias, entre tanques, e para a realizao de misturas. Na seqncia apresenta a complexidade presente na programao das atividades de uma refinaria (muitos tanques, variedades de produtos, muitas combinaes). Aps descrever o problema apresentada a ferramenta TATU/TEMPO, detalhando: a ferramenta de busca, que encontra possveis rotas para uso nos alinhamentos e define critrios para que o operador escolha a melhor opo; a ferramenta de visualizao, que permite uma visualizao geral da planta e possui adaptabilidade para plataforma web; e a ferramenta para cadastro automtico das plantas, que est integrada ferramenta de busca e que permite importar informaes do COMOS e export-las para uma base de dados centralizada. Por fim apresenta o mdulo de seqenciamento, que permite realizar a programao das atividades da refinaria com o objetivo de encontrar uma soluo tima e factvel para a utilizao dos tanques de modo a operacionalizar a movimentao de produtos de acordo com as informaes de produo e demanda das unidades. Finalmente conclui, afirmando que o uso de ferramentas computacionais primordial para resolver problemas de programao nas refinarias onde o alto grau de complexidade combinatria inviabiliza o uso exclusivo da mente humana.

Abstract
This paper presents the development of a computational tool which intends to support scheduling in the oil industry. First, after distinguishing the concepts among planning and scheduling, it presents a review on techniques used to solve product transfer scheduling among refineries, tanks, and to perform product mixing. Next it presents the complexity existing in scheduling in a oil refinery (great number of tanks, big variety of products, many different combinations). After describing the problem, the tool called TATU/TEMPO is present, detailing: the search tool, which finds paths for product transferring and defines criteria for the paths so that the operator may choose the best option; the visualization tool, which allows for a general view of the plants working area and was developed for use within a web environment; and the automated database population tool, which allows for importing of COMOS information into a centralized database, and is also integrated to the search tool. Finally the paper presents the sequencing module, which intends to carry out refinery scheduling, seeking an optimal and feasible solution for tank usage so that all of the units demands are met by its production when executing the operations. Concluding, it says that the usage of computational tools on oil refinery is primal to solve scheduling problems, since its elevated combinational complexity inhibits the use of human experience alone to find solutions.

______________________________ 1 Engenheiro de Sistemas UTFPR 2 Tcnico de Sistemas UTFPR 3 Mestre, Professor UTFPR 4 Doutor, Professor UTFPR 5 Engenharia e Operaes de TE - Petrobras

Rio Oil & Gas Expo and Conference 2012

1. Introduo
A indstria do petrleo tem vital importncia para o cenrio econmico mundial com as atividades de explorao, refino e distribuio de produtos, assim as melhorias de eficincia e de qualidade obtidas nesta indstria podem ser traduzidas em maximizao de lucro e minimizao de impactos ambientais (Magato et-al, 2008). A maximizao do lucro (aumentar a diferena entre receitas e despesas) pode ser atingida pelo melhor aproveitamento da estrutura (dutos, tanques, portos, terminais, linhas, etc) e pelo uso mais adequado de produtos e matria-prima. Por outro lado a minimizao dos impactos ambientais procura executar a produo atendendo s normas de proteo ao meio ambiente e respeitando a critrios segurana que podem evitar acidentes. Em outras palavras a crescente demanda mundial de energia, a necessidade da reduo de emisso dos gases de efeito estufa, o aumento da organizao dos grupos sociais, a continuidade do atual modelo econmico e o fato do petrleo ser estratgico para o transporte em qualquer pas justificam a produo de combustveis com o vis da busca por uma soluo eficiente (Ferreira, 2008; Magato et-al,2008). A reduo de custos e a melhora de forma contnua da qualidade do produto por meio de operaes eficientes so fundamentais para que as companhias mantenham sua competitividade, sendo que a meta encontrar uma ferramenta que execute as operaes de transferncia com solues viveis e em um tempo compatvel com as operaes das refinarias (Boschetto, 2011; Grossmann, 2004). Todas estas exigncias governamentais, sociais e de mercado foram a indstria do petrleo a encontrar solues cada vez mais refinadas para suas atividades de planejamento e de programao da produo. Neste contexto de processos qumicos planejamento e programao so procedimentos de alocao de recursos e de equipamentos em um determinado perodo de tempo para executar tarefas necessrias para a manufatura dos produtos qumicos. O planejamento busca respostas para um horizonte de tempo mais amplo (o que fazer?), determina as campanhas de petrleo para um perodo mensal, semestral ou at anual. A programao pretende viabilizar os procedimentos de produo no ambiente de fbrica (como fazer?), trabalha com o operacional, faz a tomada de decises e determina a sequncia em que os vrios produtos devem ser produzidos para atingir o objetivo definido pelo planejamento. Ou seja, a programao que define como utilizar de forma eficiente os equipamentos disponveis (refina as informaes do planejamento) (Soares, 2009; Magato, 2001, Stebel, 2006). O nvel de operacionalizao pode chegar at o controle do equipamento em campo. O planejamento determina as aes de mdio e longo prazo, as programaes so atividades de curto prazo e de operaes dirias que ocorrem para a execuo do que foi planejado, o controle avanado traduz o que foi planejado e programado em metas de tempo real, estas metas em tempo real so executadas pelo controle regulatrio (PIDs de campo), os resultados so acompanhados e analisados (equipamentos de campo). Esta hierarquia divide o gerenciamento em nveis que pode ser chamados de: nvel estratgico (decises que tero efeito em longo prazo); nvel ttico (decises de longo/mdio prazo atualizadas a cada 3 meses a 1 ano); nvel operacional (decises dirias como a programao) (Soares, 2009; Boschetto, 2011). Quando a questo a programao Ramos (2004) destaca que os movimentos de Transferncia e Estocagem (TE) podem ser divididos em 2 grupos: transporte de derivados de petrleo envolvendo polidutos (movimentaes entre refinarias) e movimentaes entre tanques (dentro da refinaria). Alguns trabalhos abordam a questo da programao das atividades em uma malha de polidutos (malha que integra refinarias, terminais, portos, etc). Neste contexto Boschetto (2006) apresenta o uso de uma tcnica de prprocessamento para uso em modelo PLIM baseada em TOC (teoria das restries). De uma maneira geral o TOC trabalha com o gargalo do sistema propondo um melhor desempenho com foco nas atividades ou recursos que envolvam o gargalo. Segundo essa idia, a primeira tarefa identificar o gargalo do problema e ento retirar as restries do modelo PLIM que geram esse gargalo. A funo objetivo procura a maximizao do lucro (diferenas entre receitas e despesas). A abordagem defendida neste trabalho reduziu consideravelmente o tempo computacional para encontrar a soluo tima. Magato et-al (2008) apresenta uma abordagem hbrida (PLIM-PLR) para modelar um problema real de programao de produtos do porto para a refinaria e da refinaria para o porto. Ambos os cenrios tem a mesma estrutura: bombeio de 4 produtos do porto para a refinaria (fluxo) seguido do bombeio de 4 produtos da refinaria para o porto (refluxo). Este modelo hbrido (PLIM-PLR) proposto apresentou melhores resultados em relao aos modelos aplicados de forma separada, sua execuo passou por uma menor quantidade de ns explorados para obter a soluo, portanto obteve o resultado em um menor tempo computacional. Outros trabalhos abordam a questo das movimentaes de transferncia dentro de uma refinaria. Pinto et-al (2000) lembram quais problemas de movimentaes internas da refinaria podem ser abordados pela programao matemtica: gerenciamento de estoque de petrleo em uma refinaria; produo e armazenamento em tanques ou distribuio de uma refinaria; gerenciamento de operaes como mistura, armazenamento e distribuio. Alguns autores atacam o problema da programao para a realizao de mistura de produtos. Soares (2009) apresenta a proposta que integra a programao (maximizao do uso de recursos) com a mistura (minimizao das perdas de material garantindo a qualidade). Ferreira (2008) props a criao de um modelo matemtico que otimiza a produo de dois tipos de leo diesel, o objetivo que a partir das informaes de planejamento recebidas seja possvel 2

Rio Oil & Gas Expo and Conference 2012 otimizar a produo dos dois produtos em um horizonte de alguns dias de modo que essa programao da mistura possa ser operacionalizada. Singh et-al (2000) abordam o problema de mistura, chamado de sistema de mistura em linha, ou seja, sem a utilizao de tanques intermedirios, o caso de estudo deste trabalho foi a otimizao da mistura para a produo de gasolina sendo considerado um cenrio com cinco tipos de matrias-primas (componentes) para produzir a gasolina. Jia e Ierapetritou (2003) tambm abordam o problema de mistura, tratando a otimizao da operao de mistura tambm para produo de gasolina, com o modelo do trabalho operando a partir de 45 encomendas de 4 diferentes tipos de produtos que so armazenados em 11 tanques de produtos finais. A incorporao do sistema de mistura adicionou 9 componentes e 20 tanques intermedirios resultando na otimizao da mistura para produzir as 45 encomendas. E ainda existem trabalhos que abordam a questo da programao para as atividades de movimentao entre tanques dentro de uma refinaria. Stebel (2006) aborda a modelagem para os problemas de programao na rea de TE, mais precisamente nos tanques de estocagem. um problema de programao para a utilizao dos recursos de estocagem em uma refinaria, com o objetivo de encontrar uma modelagem que realmente seja aplicada na prtica. Para isso utiliza a abordagem PLIM com a abordagem PLR de forma conjunta, elaborando um terceiro grupo de restries que faz o enlace entre as duas abordagens. Considera, na funo objetivo, o uso de um sistema fuzzy para encontrar coeficientes que representam ponderaes de especialistas em programao de operaes em refinarias. Tal modelagem almeja diminuir as diferenas de resultado entre o modelo terico e o modelo real. Tambm considerando as movimentaes entre tanques, dentro de uma refinaria, Ramos (2004) desenvolveu uma ferramenta que indica qual a melhor rota para movimentar produtos de um ponto de origem at um ponto destino para uma operao de TE. Tal sistema dividido em dois mdulos: um mdulo que faz o cadastro da rede de tubulaes e outro mdulo que faz a busca da rota entre origem e destino. A busca feita por meio do uso dos algoritmos busca em profundidade e Dijkstra, tais algoritmos utilizam a teoria de grafos (estruturas que so compostas por vrtices interligados por arestas). Para adaptar os algoritmos na aplicao Ramos (2004) atribuiu que os vrtices so dutos e as arestas so vlvulas, permitindo que a aplicao fosse resolvida pelo uso de tal teoria.

2. O Problema
Segundo Ferreira (2008) uma refinaria um complexo sistema de logstica, pois trata-se de uma estrutura de grande porte, composta por: muitos tanques, volumosa produo, variedade de produtos finais, grande quantidade de rotas de fluxo, possibilidade de muitos alinhamentos entre origem e destino. Esse complexo sistema logstico deve ser considerado quando se deseja trabalhar com transferncias, misturas e estocagem de petrleo e derivados. Ferreira (2008) tambm aponta algumas situaes que tambm contribuem para a complexidade de uma refinaria: a diversidade de tipos de petrleo processados; a abrangncia de volume de mercado; a importao de componentes; o expressivo nmero de modos de operao; duplicidades das unidades bsicas de processo; o grande nmero de alinhamentos; as possibilidades de transferncia interna e externa; e em muitos casos a necessidade de atender um grande volume de encomendas regionais. Soares (2009) aponta que, mesmo com a simulao, a programao das refinarias uma tarefa onerosa, pois definir a seqncia dos eventos nas unidades de processos e no sistema de transferncia e estocagem requer uma grande quantidade de decises durante o processo de soluo. Em suma, a operacionalizao de uma refinaria considerada uma das mais difceis tarefas. Mesmo com toda esta complexidade, a maior parte das operaes ocorre a partir da experincia dos operadores. Porm, segundo Magato et-al (2008) esta poltica, de um modo geral, acaba sub-utilizando a capacidade mxima de produo de uma planta. Adotar polticas operacionais conservadoras uma forma utilizada para contornar a complexidade do planejamento e da programao, mas por outro lado isto tambm acaba subutilizando a capacidade produtiva do sistema. Alm disto, Boschetto (2011) destaca a importncia em gerar uma programao eficiente, pois deste modo possvel atingir os objetivos de um bom desempenho sem comprometer qualidade, quantidade e prazos, apontando tambm que na indstria petrolfera qualquer ganho na execuo de tarefas gera retorno considervel. A Figura 1 mostra uma planta composta por seis tanques, algumas dezenas de vlvulas e vrios segmentos que conectam vlvulas e tanques. possvel se observar, mesmo sendo em uma estrutura enxuta, as inmeras combinaes de rotas que podem ser elencadas para a movimentao de produtos de tanque a tanque. Nesta situao provvel que o especialista, devido experincia neste tipo de operao, consiga encontrar uma rota adequada para a movimentao do produto. Contudo, em um cenrio onde se deseja movimentar vrios produtos de vrios pontos de origem para vrios pontos de destino o grau de dificuldade da operao torna-se complexo demais para se garantir a soluo mais adequada, do ponto de vista da eficincia na utilizao da estrutura ou da rentabilidade da operao. Alm das questes estruturais como nmero de tanques, de rotas e de vlvulas, e das questes de planejamento como nmero de produtos, quantidade da produo e da demanda, outras situaes que fazem parte da programao devem ser consideradas quando se deseja operacionalizar movimentaes de TE. A programao deve minimizar a 3

Rio Oil & Gas Expo and Conference 2012 interface (selo) entre diferentes produtos, situao que ocorre quando um produto bombeado em seguida de outro na mesma linha, e no deve permitir a contaminao entre produtos incompatveis, que pode ocorrer quando duas vlvulas abertas simultaneamente permitem o fluxo de dois produtos diferentes para uma mesma rota ou segmento. A programao tambm deve respeitar as limitaes de capacidade de cada tanque e as limitaes de vazo de cada segmento de rota, bem como deve considerar o nmero de vlvulas manobradas principalmente quando se trata de vlvulas manuais (que exigem o operador in loco). Tambm deve procurar atender os tempos de homologao dos produtos nos tanques, pois estes tempos ocasionam atraso no envio de produtos dos tanques e conseqentemente geram impacto na programao. Ainda deve-se considerar que em muitos casos a planta est produzindo no limite da sua capacidade e deste modo buscar o ponto timo da programao torna-se crucial para a operao geral da refinaria.

Figura 1. Parque de Tanques

3. Buscador e Visualizador
Moro e Pinto (2004) lembram que muitas ferramentas so desenvolvidas para auxiliar os especialistas na execuo da programao das atividades em refinarias, e Ramos (2004) lembra que para executar a programao da refinaria, fazendo uso eficiente das vlvulas e bombas, necessria a busca por um alinhamento adequado. Em um sistema de TE um alinhamento composto por vlvulas NA (normalmente aberta) e NF (normalmente fechada) e define as rotas para transferncia de produtos dentro da malha da refinaria, pois direcionam o fluxo nas linhas (ver Figura 2). Deste modo a obteno do alinhamento timo para a transferncia de um produto impacta fortemente no custo das operaes, pois seu valor envolve o volume total de linhas alocadas e o nmero de vlvulas manobradas.

Rio Oil & Gas Expo and Conference 2012

Figura 2 Alinhamento entre 2 Tanques Deste modo esforos na busca dos melhores alinhamentos para as operaes de TE vem sendo empregados h algum tempo. Em 2004, Ramos desenvolveu a ferramenta SIGA (Sistema Informatizado para Gerenciamento de Alinhamentos) que indicava para o usurio os possveis alinhamentos (quais vlvulas deveriam ser abertas ou fechadas) para movimentar produtos de um ponto de origem at um ponto destino, dentro do parque de TE de uma refinaria. A ferramenta SIGA um buscador de rotas que implementa a busca em grafos utilizando dois algoritmos: o algoritmo de busca em profundidade; e o algoritmo de Djikstra. Em seguida Kowalski et-al (2006) aprimoraram a ferramenta de busca por rotas, com a insero de critrios para classificao das mesmas, informaes adicionais sobre as rotas e com a possibilidade de que a ferramenta fosse executada em plataforma web. As imagens trabalhadas com as ferramentas de TE so de sistemas bastante complexos (grandes). Sendo assim uma ferramenta capaz de detalhar rotas e componentes de diferentes tipos requer o uso constante da funo de zoom e do recorte da imagem. Para este uso Kogik et-al (2006) desenvolveram um visualizador para as movimentaes de TE onde, ao invs de utilizar a clssica representao de imagens em formato raster (por pixels), se utiliza a representao vetorial de imagens (o padro SVG para imagens vetoriais). A utilizao das imagens em formato SVG possibilita economia de espao em memria para armazenamento das imagens, utilizao da funo zoom de cada componente e expanso/compresso da imagem geral da planta sem distoro e visualizao das plantas por meio de uma plataforma web. Esta utilizao de imagem em formato vetorial tambm foi utilizada no trabalho de Kowalski et-al (2006). Ento, a partir da idia de integrao de um sistema de gerenciamento de alinhamentos com um aplicativo de visualizao de plantas, foi desenvolvida a ferramenta TATU. Tal ferramenta integra um BUSCADOR para gerar as rotas e um VISUALIZADOR que permite a visualizao completa de uma planta e que, de forma eficiente, permite a utilizao de zoom em componentes, conforme mostra a Figura 3. As principais caractersticas do TATU so a rapidez na sugesto das rotas, a capacidade de representar a rede com fidelidade e a capacidade de mostrar graficamente os componentes da operao de transferncia.

Rio Oil & Gas Expo and Conference 2012

Figura 3 Buscador de Rotas (Ferramenta TATU) Como pode ser observado na Figura 3 o BUSCADOR fornece um elenco de rotas possveis para a transferncia entre os dois tanques escolhidos como origem e destino da busca. Ao operador (especialista) cabe selecionar a rota de acordo com os melhores critrios para que ocorra uma execuo eficiente da programao. O BUSCADOR da ferramenta TATU fornece alguns critrios para subsidiar a escolha do operador. Para cada rota possvel os critrios disponveis so: o nmero total de manobras para cada tipo de vlvula (manual, motorizada, remota); o volume total de produto deslocado na rota; o volume degradante por nvel de compatibilidade (quando ocorre interface/selo); o percentual do tipo de linhas da rota (normal, refrigerada, aquecida, isolada); a vazo, a presso e a temperatura permitidas para a rota. Tais critrios so importantes para evitar perdas de qualidade do produto, evitar desperdcios de produo, possibilitar atender a demanda para todos os produtos requisitados, garantir a segurana e a factibilidade da operao considerando a estrutura e a disponibilidade de operadores. Diante disso algumas condies a serem observadas so: a minimizao do nmero de manobras reduz a possibilidade de erros operacionais; os alinhamentos devem ser livres de contaminaes; durante uma operao de transferncia ainda devem ser gerados alarmes em caso de no conformidade; o volume total de dutos um dos critrios de avaliao do alinhamento; entre outras. Para o BUSCADOR todas as solues possveis de caminhos entre origem e destino encontrados pelo algoritmo de busca fazem parte do elenco de possveis rotas. Sendo assim o operador passa a ter possibilidades de escolha, no entanto existe uma limitao no nmero de rotas que fazem parte do elenco, pois o operador no tem como avaliar um nmero muito elevado de rotas. por isso que se utiliza uma limitao de profundidade na busca. Ao executar uma busca, a ferramenta considera a situao dos equipamentos da planta. Existem trs estados possveis para os equipamentos: inativo (quando o equipamento no est sendo usado), em uso (quando o equipamento est em uso para um alinhamento em execuo) e desativado (quando o equipamento est parado em manuteno). Desta forma o BUSCADOR capaz de filtrar rotas que no podem ser utilizadas no momento. O VISUALIZADOR da ferramenta TATU faz uso das imagens em formato SVG (padro de imagens vetoriais). Este VISUALIZADOR possui funcionalidades que permitem a visualizao completa da planta bem como permite o uso da funo zoom, para a anlise minuciosa das rotas, possibilitando at mesmo a visualizao de vlvulas de uma rota selecionada, por exemplo. Tambm permite a expanso e a compresso da imagem geral da planta sem a ocorrncia de distores na imagem e a visualizao da planta em plataforma web, o que acarreta em uma grande versatilidade para o uso da ferramenta.

4. Cadastrador
A ferramenta TATU precisa povoar uma base de informaes para o seu correto desenvolvimento e utilizao. A planta deve ser cadastrada de modo que as rotas resultantes do BUSCADOR representem a realidade da refinaria e de fato resulte em uma ferramenta prtica de auxlio ao operador da programao. A tarefa de povoamento trabalhosa para ser realizada manualmente, principalmente porque as refinarias existentes no pas so antigas e sofreram vrias modificaes de instalaes ao longo dos anos. Alm disso, preciso 6

Rio Oil & Gas Expo and Conference 2012 garantir que as informaes inseridas na base representem com exatido o que de fato existe na rea. Para atender esta necessidade foi inserida mais uma funcionalidade no TATU, o CADASTRADOR. Para facilitar a descrio da funcionalidade do cadastro automtico apresentada a Figura 4. Ao se observar a figura percebe-se a integrao que existe entre o CADSATRADOR e a BDTE (Base de Dados de Transferncia e Estocagem) e entre o CADASTRADOR e o COMOS (ferramenta CAD de projeto da planta). Deste modo o CADASTRADOR a ligao entre a BDTE e o COMOS, ou seja, ele interpreta a planta grfica oriunda do COMOS, transforma estas informaes em base de dados e as cadastra automaticamente na BDTE, que a base de dados utilizada para operaes de transferncia e estocagem em todas as refinarias da Petrobras. Isso facilita o cadastro de todos os equipamentos (tanques, vlvulas, bombas, etc) da planta. Tanto o BUSCADOR quanto outras ferramentas difundidas na Petrobras, como o GOMM (Gerenciador e Otimizador de Movimentaes e Misturas), fazem uso das informaes da BDTE e desta forma se beneficiam do cadastro automtico executado pelo CADASTRADOR.

Figura 4 Cadastrador (Ferramenta TATU)

5. Sequenciador
A ferramenta TATU serve de auxlio para as tomadas de deciso que o operador enfrenta quando executa uma programao na refinaria. O foco em apresentar a forma de visualizao geral e por rea da planta e ainda de realizar automaticamente a busca por rotas entre tanques demonstra a inteno de desenvolver uma ferramenta aplicada e com grande utilidade para o dia a dia das operaes. Tambm o fato da ferramenta TATU possuir um mdulo que executa o cadastro automtico de toda a planta importando dados diretamente dos fluxogramas de engenharia e ainda atualizando informaes na BDTE mostra o objetivo de tornar-se uma ferramenta integrada com os demais sistemas utilizados em refinarias pela Petrobras. Contudo, ainda assim existem questes pendentes: caso a ferramenta retorne um nmero muito elevado de rotas, como o operador far para analis-las? E ainda, qual a profundidade tima para o algoritmo de busca em profundidade? Estas questes no so simples de resolver. O cadastro automtico das plantas, oriundas da engenharia, uma funcionalidade que a ferramenta TATU possui e capaz de resolver sem a interveno humana. Mas, quando se trata de programao ela passa a ter um papel de auxlio ao operador, colaborando na escolha da melhor rota e ainda informando a respeito de trechos livres ou j utilizados por outro alinhamento. Deste modo para que esta ferramenta torna-se mais verstil optou-se pelo desenvolvimento do mdulo SEQUENCIADOR que abordar a questo do seqenciamento de uso dos alinhamentos, de modo que a ferramenta retorne alinhamentos para mais de uma operao, permitindo o que se chama de movimentaes paralelas. O 7

Rio Oil & Gas Expo and Conference 2012 SEQUENCIADOR vai retornar uma soluo otimizada para que ocorram fluxos simultneos de mais de uma operao dentro da malha, levando em conta problemas como tempo de utilizao da estrutura e contaminao de componentes. O mdulo SEQUENCIADOR dever trabalhar com escalonamento de tempo de modo a executar os alinhamentos analisando a disponibilidade das linhas em determinado momento. As questes de contaminao e degradao dos produtos e do tempo necessrio para a finalizao de uma transferncia sero parmetros com os quais o SEQUENCIADOR dever operar, de modo que a verso final integrar os mdulos BUSCADOR, CADASTRADOR, VISUALIZADOR e SEQUENCIADOR em uma nova ferramenta que denominada TEMPO (Transferncia e Estocagem com Movimentaes Paralelas Otimizadas). Os casos reais de programao das atividades em refinarias so problemas com alto grau de complexidade devido s inmeras combinaes possveis para as alocaes de recursos. Ademais quando se deseja inserir a questes de sequenciamento e temporais o grau de complexidade cresce, pois no basta mais apontar o melhor caminho (caminho mais curto, por exemplo), mas tambm necessrio apontar quanto tempo determinado segmento de rota ser usado e por qual produto. E ainda considerar situaes como tempo de homologao de tanques, ou impasses para definir qual o melhor momento para armazenar ou enviar o produto. Somando a isso existe o objetivo da programao, que geralmente o de maximizar lucro ou minimizar perdas, e neste caso insere-se mais uma vez a questo da busca por uma soluo tima. Tambm deve ser considerada a questo da produo em batelada do produto: Stebel (2006) menciona que prefervel que ocorra a produo em batelada, pois isso permite responder mais rpido s condies ou mudanas de mercado. Porm os processos em refinaria so do tipo contnuo e devido a isso que o problema de programao passa a ser algo muitas vezes crtico. Magato et-al (2008) mencionam que as operaes de planejamento e de programao envolvem a tomada de decises que podem ser encaradas como problemas combinatoriais de otimizao, sendo que este tipo de problema tem sido um dos focos da Pesquisa Operacional (PO) nos ltimos 50 anos. Boschetto (2011) complementa mencionando que o uso da otimizao em todos os nveis na cadeia de suprimentos da indstria petrolfera frequente. Neste caminho outros autores tambm apontam solues de pesquisa operacional, mais precisamente a programao matemtica, como soluo para resolver os problemas de programao que envolvam movimentaes entre tanques, problemas de mistura ou at de movimentaes entre refinarias e terminais. So exemplos de trabalhos que utilizam a modelagem em programao matemtica: Singh et-al (2000), Jia e Ierapetritou (2003), Cafaro e Cerd (2004), Magato et-al (2004), Boschetto (2006), Boschetto et-al (2006), Stebel (2006), Felizari (2009), Magato et-al (2008), Magato et-al (2010), Boschetto (2011). Nesta mesma linha surge a concepo do mdulo SEQUENCIADOR da ferramenta TATU/TEMPO no moldes da programao matemtica. A Figura 5 mostra a interface grfica para este mdulo. Os objetivos so: modelar o problema de programao para executar a melhor utilizao dos tanques com a meta de absorver toda a produo e de atender a toda a demanda; e desenvolver uma interface de visualizao para que seja possvel acompanhar uma simulao da evoluo da programao durante o horizonte de programao. Aps o solver encontrar uma soluo para o modelo, as sadas da soluo proposta (estoques dos tanques, tempos das bateladas, alocao das linhas) serviro de input para que a interface de visualizao apresente dinamicamente a situao da programao proposta ao longo do horizonte de programao previsto. A situao apresentada na Figura 5 uma foto de determinado momento da programao (esta situao um cenrio ilustrativo). Os tanques so identificados individualmente na parte superior pela sua TAG, na parte inferior de cada um tambm possvel visualizar o estoque atual ( esquerda) e a capacidade total do tanque ( direita). Os produtos so identificados por cor permitindo observar qual o produto que est em cada tanque e qual o produto que est trafegando em cada linha. As linhas esmaecidas (cinza) so linhas que, de acordo com a programao, no esto sendo utilizadas no momento. As bandeiras de entrada correspondem aos produtos oriundos da produo interna na prpria refinaria (DSLMS50, DSLS1800, DSLMS500) ou de movimentaes provenientes de polidutos e que tem origens em outras refinarias ou terminais (GRO16). As bandeiras de sada correspondem aos produtos que so enviados para a demanda do mercado local (DSLMS50, DSLS1800, DSLMS500) ou que so enviados pelos polidutos a outras refinarias e terminais (RV16, RV22). Alguns detalhes possveis de se observar na ferramenta so as informaes visuais de estoque de determinado produto em cada tanque, como no caso do tanque TQ-285-43220 que est totalmente cheio de DSLMS50 e iniciando o envio do produto para a demanda. Ou ainda a situao do tanque TQ-285-43224 que est com metade da capacidade ocupada de DSLS1800 e continua recebendo da produo da refinaria. Como se trata de uma ferramenta de programao matemtica possvel que, na soluo do problema, ocorram violaes ao longo do tempo. Tais violaes podem ser observadas nos tanques TQ-285-1564 (ultrapassagem do limite mximo do tanque) e TQ-285-43222 (ultrapassagem do limite mnimo do tanque).

Rio Oil & Gas Expo and Conference 2012

Figura 5 Sequenciador (Ferramenta TATU/TEMPO) O mdulo SEQUENCIADOR uma ferramenta que est em desenvolvimento. O trabalho consiste em uma pesquisa que pretende realizar a modelagem PLIM para resolver a questo das movimentaes paralelas. So utilizados como entrada do modelo os volumes totais de entrada e sada do parque de tanques de uma refinaria ao longo de um ms. A metodologia aplicada para desenvolver o modelo segue os seguintes passos: utilizao de um cenrio diminuto para a modelagem (verso1); anlise crtica a respeito do modelo verso1; reformulao do modelo para atender situaes no contempladas na verso1; aplicao da modelagem reformulada no cenrio geral; anlise da soluo encontrada e integrao do modelo com a interface grfica de visualizao do mdulo SEQUENCIADOR.

6. Concluso
Na indstria do petrleo a perda de matria-prima, a subutilizao do uso das estruturas e equipamentos, a segurana da execuo das atividades e a adequao dos produtos finais s leis e aos clientes so questes muitas vezes conflitantes mas que devem ser harmonizadas pois possuem forte impacto financeiro, social, ambiental e jurdico. A execuo da programao das atividades de uma refinaria no uma tarefa trivial, uma vez que trata-se de um problema combinatorial de alocao de recursos e seqenciamento de operaes com um tempo definido para a sua realizao. Soma-se tudo isso ao objetivo de produzir com a meta de maximizar lucros ou minimizar custos. Um algoritmo capaz de encontrar uma soluo que considere todas estas questes e apontar uma soluo tima est longe das possibilidades humanas. Deste modo vem de encontro a este tipo de problema as solues atravs de ferramentas computacionais. A ferramenta TATU/TEMPO com os mdulos BUSCADOR, VISUALIZADOR, CADASTRADOR e SEQUENCIADOR uma soluo verstil, robusta e integrada que serve de apoio ao operador para que as atividades de programao em refinarias sejam executadas de modo a explorar toda a estrutura da planta. Atendendo os requisitos de qualidade e quantidade sem descuidar dos pontos crticos (segurana e ambiental) inerentes desta atividade. Ressalta-se que notrio o estudo massificado da aplicao da programao matemtica para a resoluo de problemas de programao das atividades nas movimentaes entre refinarias e terminais, nas movimentaes entre tanques e nos problemas de mistura. Conclui-se que para resolver este tipo de modelagem torna-se importante: compreender o sistema (entender a cincia do problema); fazer o modelo; fazer a otimizao. E para modelar necessrio: definir o problema; abstrair a realidade; fazer um modelo genrico; solucionar o modelo; verificar (validar); refinar.

Rio Oil & Gas Expo and Conference 2012

7. Agradecimentos
Este trabalho recebeu o apoio financeiro da ANP/FINEP (PRH-ANP/FINEP, PRH10/UTFPR), PFRHPETROBRAS (Convnio 6000.0067933.11.4), CENPES-PETROBRAS (TC 0050.0049573.09.9) e CNPq (grants 304037/2010-9 e 311877/2009-5).

8. Referncias
BOSCHETTO, S. N. Otimizao das Operaes de Terminais Petrolferos usando tcnicas de Pr-processamento. Dissertao (Mestrado em Engenharia Eltrica), Universidade Tecnolgica Federal do Paran, CPGEI UTFPR, Curitiba, Brasil. 2006. BOSCHETTO, S. N., LUDERS, R., NEVES-JR, F., ARRUDA, L. V. R. Um modelo MILP com pr-processamento para a programao de operaes em terminais petrolferos. In: SOBRAPO, XXXVIII Simpsio Brasileiro de Pesquisa Operacional, Goinia, Brasil, 2006. BOSCHETTO, S. N. Otimizao das Operaes de Transferncia e Estocagem em Rede de Dutos. Tese (Doutorado em Engenharia Eltrica), Universidade Tecnolgica Federal do Paran, CPGEI UTFPR, Curitiba, Brasil. 2011. CAFARO, D., CERD, J. Optimal schedulingof multiproduct pipeline systems using a non-discrete MILP formulation. Computers and Chemical Engineering, v. 28, p. 2053-2068, 2004. FELIZARI, L. C. Programao das operaes de transporte de derivados de petrleo em redes de dutos. Tese (Doutorado em Engenharia Eltrica), Universidade Tecnolgica Federal do Paran, CPGEI UTFPR, Curitiba, Brasil, 2009. FERREIRA, A. C. Modelos de otimizao na produo de leo diesel: uma aplicao industrial. Tese (Doutorado), Faculdade de Engenharia Qumica, UNICAMP, Campinas, Brasil. 2008. GROSSMANN, I. E. Challenges in the new millennium: product discovery and design, enterprise and supply chain optimization, global life cycle assessment. Computers & Chemical Engineering, v. 29, n. 1, p. 29-39, 2004. JIA Z., IERAPETRITOU M. Mixed-integer linear programming model for gasoline blending and distribution scheduling. Industrial & Engineering Chemistry Research, v. 42, p. 825-835, 2003. KOGIK, F.F., MASSIGNAN, J. P., MUNIZ, M. L. J., MACHADO, R. C., LUGUESI, C. A., WARRAK, J. A., LUDERS, R., ARRUDA, L. V. R., NEVES-JR, F. Visualizador de movimentaes de transferncia e estocagem. Rio Oil & Gas Expo and Conderence 2006, IBP 1591-06, RJ, Brasil. 2006. KOWALSKI, G., VELOSO, U. M., URZEDO, R. L., DACIUK, R. J., NEVES-JR, F., ARRUDA, L. V. R., LUDERS, R., WARRAK, J. A. Desenvolvimento de um sistema otimizador de movimentaes de transferncia e estocagem. Rio Oil & Gas Expo and Conderence 2006, IBP 1584_06, RJ, Brasil. 2006. MAGATAO, L. Programao matemtica aplicada otimizao das operaes de um poliduto. Dissertao (Mestrado em Engenharia Eltrica), Universidade Tecnolgica Federal do Paran, CPGEI UTFPR, Curitiba, Brasil. 2001 MAGATAO, L. ARRUDA, L. V. R. NEVES-JR, F. A mixed integer programming approach for scheduling commodities in a pipeline. Computer & Chemical Engineering, v. 28, p. 171-185, 2004. MAGATAO, L. ARRUDA, L. V. R. NEVES-JR, F. Um modelo hbrido (CLP-MILP) para scheduling de operaes em polidutos. Pesquisa Operacional, v. 28, n. 3, p. 511-543. 2008 MAGATAO, L. ARRUDA, L. V. R. NEVES-JR, F. A combined CLP-MILP approach for scheduling commodities in a pipeline. Journal of Scheduling, Springer Netherlands, p. 1-31, 2010. MORO, L. F. L., PINTO, J.M. Mixed-integer programming approach for short-term crude oil scheduling. Industrial & Engineering Chemistry Research, v. 43, p. 85-94, 2004. PINTO, J., JOLY, M., MORO, L. Planning and scheduling models for refinery operations. Computers and Chemical Engineering, 24: 2259-2276. 2000. RAMOS, A. E. M. Uma ferramenta computacional para auxlio na tomada de decises em operaes de transferncia e estocagem em refinarias de petrleo. Dissertao (Mestrado em Engenharia Eltrica), Universidade Tecnolgica Federal do Paran, CPGEI UTFPR, Curitiba, Brasil. 2004. SINGH, A., FORBES, J. F., VERMEER, P. J., WOO S. S. Model-based real-time optimizations of automotive gasoline blending operations. Journal of Process Control, Elsevier Science, v. 10, p. 43-58. 2000. SOARES, A. A. Modelagem geral para programao de misturas de derivados de petrleo. Dissertao (Mestrado), Programa de Ps-graduao em Engenharia de Sistemas e Computao, COPPE UFRJ, RJ, Brasil. 2009. STEBEL, S., L. Tcnicas de otimizao aplicadas em problemas de scheduling dos recursos de estocagem. Tese (Doutorado em Engenharia Eltrica), Universidade Tecnolgica Federal do Paran, CPGEI UTFPR, Curitiba, Brasil. 2006.

10