COTEQ - 006 ALGORITMO PARA UM PROBLEMA DE DESIGNAO Cezaraugusto Gomes Scalcon1, Darlan da Silva Oliveira2, Pedro Fonseca3

Copyright 2009, ABENDE, ABRACO e IBP Trabalho apresentado durante a 10. COTEQ Conferncia Sobre Tecnologia de Equipamentos As informaes e opinies contidas neste trabalho so de exclusiva responsabilidade do(s) autor(es).

Sinopse
Este modelo busca o desenvolvimento de uma ferramenta de otimizao para utilizao na substituio de serpentinas em caldeiras e que posteriormente, por analogia, possa ser aplicado em outros equipamentos. Futuramente tambm poder ser desenvolvimento um aplicativo a fim de facilitar o uso da ferramenta. A substituio de serpentinas por corroso ou desgaste, em caldeiras de grande porte, deve ser realizada no menor perodo possvel, a fim de evitar os transtornos das interrupes de produo. O caso em questo utiliza um modelo linear de transporte para designao e anlise de substituio de serpentinas de um Economizador. O algoritmo utilizado apresenta grande facilidade de aplicao e pretende apoiar aqueles profissionais que utilizam as atividades de inspeo para realizao de tarefas de reparo. A sua simplicidade esta relacionada designao de uma unidade para um destino e para uma origem. Uma vantagem adicional deste algoritmo que mesmo as alternativas menos viveis podero der utilizadas como parmetro para uma anlise de planejamento em paradas intempestivas de produo. O objetivo deste caso era maximizar a disponibilidade do equipamento.

Introduo A idia bsica deste trabalho esta centrada no desenvolvimento de um algoritmo utilizado na substituio de serpentinas de caldeiras de grande porte, especificamente na atividade de recuperao do Economizador I da Caldeira da Unidade 4 da UPME - Usina Termoeltrica Presidente Mdici em Candiota no Rio Grande do Sul. Constituindo ferramenta importante na otimizao dos recursos disponveis para a recuperao de unidades de produo de vapor, que
1
2

Administrador, Tc. Eletricista, Especialista em Gesto, Acad. Engenheira de Produo CGTEE Auxiliar Tcnico, Tcnico Mecnico - CGTEE 3 Auxiliar Tcnico - CGTEE

depende para realizao desta atividade da contratao de recursos especiais e de difcil qualificao. A substituio de serpentinas por corroso ou desgaste, em caldeiras de grande porte, deve ser realizada no menor perodo possvel, a fim de evitar os transtornos das interrupes de produo. Foi aplicado um modelo experimental deste algoritmo no Economizador de uma caldeira Stein Industrie tipo circulao forada (One through Boiler), queima indireta, com presso de entrada de 213 kg/cm, e temperatura de sada de 269C.

Corpo do Trabalho Local da Instalao e Caractersticas do Equipamento CGTEE Companhia de Gerao Trmica de Energia Eltrica A descoberta e a explorao comercial do carvo como fonte energtica na regio da Campanha do Rio Grande do Sul, datam de 1801. Executada principalmente nos afloramentos, chamados de carvoeiras e em pequenas quantidades na explorao subterrnea. A extrao de carvo tinha como principal consumidor as Charqueadas que abasteciam o mercado de outros estados com o charque, que o produto da carne bovina conservada com a utilizao do sal. Posteriormente, j em 1943, a Mina de Hulha Negra, com lavra subterrnea, destinava sua produo a Viao Frrea. Em 1940 inicia os trabalhos de pesquisa, como o objetivo de construir uma central Termoeltrica de aproximadamente 20MW. Esta tinha como principal objetivo abastecer um ramal ferrovirio entre as cidades de Bag e Rio Grande. Porm em sua fase inicial de construo a mesma foi abandonada pelo DNEF Departamento Nacional de Estradas de Ferro. Tendo sido sua construo transferida ao estado do Rio Grande do Sul, que atravs da CEEE Companhia Estadual de Energia Eltrica, conclui a obra. Em dezembro de 1961 inicia a operao da Usina Candiota I com duas unidades de 10MW e 50 ciclos. A partir desta experincia a CEEE cria o grupo de trabalho denominado AMPLICAN, que em 1966 d inicio aos estudos necessrios a modelagem da futura Usina de Candiota II. Estes estudos levaram a CEEE a realizar uma concorrncia internacional, que em 7 de outubro de 1969 assina contrato com o grupo italiano GIE Gruppo Industrie Elettro Meccaniche per Impianti AllEstero, que em regime de turn key constri a Fase A com duas unidades de 63MW. Na primeira etapa d j denominada por decreto estadual, Usina Termoeltrica Presidente Mdici. Em 1974 entra em operao a primeira unidade da Fase A. Em 1986 entra em operao a primeira mquina da segunda etapa Fase B, de 160MW, e em 1987 a segunda, estas contratadas com o grupo francs Alsthon. A planta atual de Candiota foi construda em duas etapas, Fase A com duas unidades de 63MW cada e Fase B com duas unidades de 160MW cada, perfazendo um total de 446MW instalados. Na continuidade dos estudos de viabilidade a CEEE projeta uma terceira etapa, denominada Candiota III, que previa inicialmente a construo de seis unidades de 350MW, cada. Destas seis unidades projetadas uma j havia sido adquirida da Alsthon. Porm a descontinuidade deste projeto fez com que a atual proprietria da Usina a CGTEE Companhia de Gerao Trmica de Energia Eltrica optasse pela construo desta unidade junto ao site existente. Passando a Usina Termoeltrica Presidente Mdici de duas etapas inicialmente previstas para uma terceira, a Fase C de Candiota, com potncia de 350 MW. A CGTEE contratou com o grupo Chins CITIC INTERNATIONAL CONTRACTING INC. a construo desta etapa, com previso de operao comercial para 1 de janeiro de 2010.

Em 1996 o governo do estado aprova na assemblia legislativa a lei estadual 10.900/96 de 26/12/96 que autoriza a ciso da CEEE onde criada a CGTEE Companhia de Gerao Trmica de Energia Eltrica, formada por trs centrais geradoras, UTE So Jernimo, UTE NUTEPA e UTE Presidente Mdici. Atravs do contrato n 014/098/STN/COAFI, assinado em 15/04/1998, o governo do estado renegocia a dvida mobiliria do Rio Grande do Sul e sua clusula nona, inciso I, estabelece que seja amortizado, do divida do estado 500 milhes de reais, mediante a transferncia da titularidade das aes da CGTEE Unio. Fato este que acontece em 30 de novembro de 1998, posteriormente, em 30 de junho de 2000, a Companhia passou ao controle acionrio da holding ELETROBRS, a qual detm 99,94% de suas aes. Equipamento Economizador de uma caldeira Stein Industrie tipo circulao forada (One through Boiler), queima indireta, com presso de entrada de 213 kg/cm, e temperatura de sada de 269C. Coletores de entrada e sada em material TU 48C, com 168 tubos e comprimento de 6,11m, dimetro externo 355,6mm, espessura 44mm e volume de 0,33m. Composto de 56 serpentinas com 18 tubos cada de material TU 48C, comprimento de 11m, dimetro externo 38 mm, espessura de 4 mm e volume de 8,263m.

Figura 1 Foto lateral direita caldeira 4 UPME foto Scalcon

Situao Problemtica A CGTEE vinha tendo uma srie de indisponibilidades causadas por paradas de produo em razo de furos nos tubos das serpentinas do Economizador I da unidade 4 da UPME - Usina Termoeltrica Presidente Mdici. As inspees realizadas apontavam para um desgaste generalizado, nos tubos, decorrentes da abraso causada pela cinza volante. As notas de inspeo apontavam a necessidade da substituio de todo o banco de serpentinas, neste ponto que residia a interrogao ao qual este trabalho buscou resolver. As alternativas de substituio deste banco de serpentinas implicavam na interrupo da produo, mas qual das alternativas poderia gerar um menor impacto na produo? Desta interrogao surge a questo objeto deste trabalho: ALGORITMO PARA UM PROBLEMA DE DESIGNAO

ECO II

Economizador I
PAREDE RETA
ECO I

LTR

HTS

HTR

ITS

Figura 2 Localizao do Economizador

Objetivo O objetivo deste trabalho o desenvolvimento de um algoritmo para de substituio das serpentinas do Economizador I da Caldeira da Unidade 4 da UPME. Contextualizao A funo que se torna base para o desenvolvimento deste trabalho o processo decisrio. Assim este trabalho se fundamenta na questo que tem como base um processo de deciso, ou seja, esta ferramenta tambm uma forma de apoio a tomada de deciso. Este princpio segue um modelo que segundo Moorei (2005) tem a seguinte configurao:

Figura 2 - fonte: Tomada de Deciso em Administrao, Moore (2005)

Decises sobre as quais Scalconii (2007, p. 54) acrescenta que:

As decises so cada vez mais um processo equilibrado entre as teorias de deciso Racionalistas e as Construtivistas, os modelos quantitativos e os modelos heursticos. Decidir da forma mais apropriada passa a ser um atributo dentre as qualidade e competncias do tomador de deciso.

As atividades de inspeo levam invariavelmente a decises, as empresas no investiriam fortemente em suas reas de inspeo se estas no pudessem gerar dados, que transformados em informaes, melhoram o desempenho das empresas e aperfeioem seus processos. Assim buscar as melhores prticas de deciso faz parte de qualquer atividade nas empresas. Moreiraiii (2007) considera sob o aspecto da pesquisa operacional que a Teria da Deciso um conjunto de tcnicas quantitativas que tem por objetivo ajudar o tomador de deciso tanto a sistematizar o problema de deciso como a solucion-lo. Metodologia A metodologia adotada foi o desenvolvimento de uma ferramenta de designao de tarefas utilizando algoritmos que pode ser mais bem compreendida com a colocao de Andradeiv (2007) no capitulo que trata sobre os problemas de transporte;
Vamos analisar agora uma situao que, a primeira vista, no tem semelhana alguma com o problema de transporte, mas que na verdade, pode ser modelada e resolvida de maneira anloga. Suponhamos uma quantidade m de tarefas (ou trabalhadores) que temos de alocar a n mquinas. Cada tarefa i (i= 1,2....,m) alocada a uma mquina j (j = 1,2...,n) tem um custo que, a que chamaremos de cij. O objetivo do modelo designar para cada mquina a tarefa adequada, de modo a minimizar o custo total. A modelagem e a tcnica de soluo so semelhantes ao mtodo de transporte, j que podemos considerar os m trabalhos como sendo as fontes, cada uma das quais com capacidade igual a um.

Este algoritmo um caso especial do modelo de transporte, segundo Silvav (1998) pode ser utilizadas para escalar vendedores para regies de vendas, mquinas para diversos locais etc.

Tornando este algoritmo de soluo bastante simples. Porem antes de aplic-lo, devemos verificar se o modelo est equilibrado. Descrio do Algoritmo Silva5 (1998) descreve este algoritmo da seguinte forma;
a. Subtrair de cada linha seu menor valor. Em seguida fazer o mesmo com as colunas. Cada linha e cada coluna dever ento apresentar pelo menos um elemento nulo. b. Designar origens para destinos nas clulas em que aparece o elemento nulo. Dar preferncia a linhas ou colunas que tenham apenas um zero disponvel. Cada designao efetuada invalida os outros zeros na linha e na coluna da clula designada. Se a designao se completa, o problema est resolvido seno: c. Cobrir os zeros da tabela com o menor nmero de linhas possvel. Isto pode ser feito da seguinte forma: Marcar as linhas sem designao; Marcar as colunas com zeros nas linhas marcadas; Marcar as linhas com designao nas colunas marcadas; Voltar a marcar as colunas com zeros nas linhas marcadas at que no seja possvel marcar novas linhas ou colunas; Riscar as linhas no marcadas e as colunas marcadas; d. Subtrair o menor valor dentre os nmeros no cobertos, de todos os elementos da tabela. A reposio necessria nas linhas e colunas com zeros para impedir o aparecimento de custos negativos na tabela resulta no quadro em que: Os elementos no cobertos ficam diminudos deste nmero; Os elementos no cruzamento de coberturas ficam aumentados deste nmero; Os outros elementos permanecem iguais. e. Retornar ao item b.

Aplicao Para aplicao deste modelo foram atribudas s seguintes alternativas: Atribuio de equipes para realizao das tarefas; Equipe E1 Equipe E2 Equipe E3 Equipe E4 Equipe tima equipe com os melhores tempos. Equipe tima sem as duas primeiras tarefas. Equipe ruim equipe com os piores tempos. Equipe tima sem as duas ltimas tarefas.

Atribuio do nmero de serpentinas possveis de serem substitudas em cada evento; Capacidades atribudas pelos encarregados das atividades de caldeiraria, considerando todos os recursos necessrios as realizao das tarefas nos perodos estipulados. N1 N2 N3 N4 6 serpentinas = 4 dias 18 serpentinas = 6 dias 24 serpentinas = 10 dias 54 serpentinas = 28 dias

Atribuio das equipes com relao ao nmero de serpentinas possveis de serem substitudas;

N1

N2

N3

N4

E1

4 N1 0 N1 6 N1 4

6 N2 0 N2 10 N2 6

10 N3 10 N3 15 N3 0

28 N4 28 N4 34 N4 0

E2

E3

E4

O quadro abaixo representa o nmero de serpentinas possveis de serem substitudas levando em conta a capacidade da equipe (E) e o tempo para a realizao de cada tarefa. Constituindo a forma inicial do algoritmo. N1 4 0 6 4 N2 6 0 10 6 N3 10 10 15 0 N4 28 28 34 0

E1 E2 E3 E4
Figura 3

As linhas E2 e E4 representam elementos auxiliares resoluo do algoritmo e as linhas E1 e E3 representam as alternativas vlidas para realizao da tarefa de substituio de serpentinas. As linhas auxiliares poderiam ser atribudas outras variantes de realizao da tarefa vlidas ou ainda poderiam ser simuladas situaes fictcias para que se verificasse a viabilidade frente s alternativas validas. Esta etapa tornasse importante na verificao da melhor alternativa dentre outras tambm vlidas. O quadro abaixo representa a designao final encontrada no algoritmo; N1 7 2 0 13 N2 3 0 2 13 N3 0 3 N4 18 17 19 0

E1 E2 E3 E4
Figura 4

Com as linhas E2 e E4 so linhas auxiliares, destinadas a equilibrar o algoritmo conforme descrito na Metodologia, as designaes destas linhas foram desconsideradas. Ficando vlidas as designaes das linhas E1 e E3. Portanto a soluo encontra-se nas posies E1 x N3 e E3 x N1 N1 4 0 6 4 N2 6 0 10 6 N3 10 10 15 0 N4 28 28 34 0

E1 E2 E3 E4
Figura 5

As solues encontradas so: Realizao da substituio de 24 serpentinas em 10 dias com a equipe E1.

Realizao da substituio de 18 serpentinas em 6 dias com a equipe E3. Como a equipe E3 representa a equipe com os piores tempos de execuo, dai a soluo recai sobre a alternativa da Equipe 1 e da atividade ou evento N3. Aps a modelagem desta atividade com o algoritmo proposto acima, alternativa E1 x N3 substituio de 24 serpentinas em 10 dias com a equipe E1, esta foi aplicada na prtica para substituio das serpentinas no Economizador I da Unidade 4 da UPME. O resultando obtido em campo foi o mesmo obtido no processo de modelagem quando foi realizada a substituio de 24 serpentinas em 10 dias com a equipe E1. Concluses. Conclusse que a utilizao de algoritmos, como o modelo proposto, para designao de atividades detectadas por inspeo ferramenta importante para otimizao de recursos e tempo de indisponibilidade da produo. No casso em anlise a soluo apresentada pelo algoritmo foi realizada na prtica onde constatou-se a aderncia do resultado obtido com o resultado final das atividades. Esta ferramenta elimina as discusses que podem surgir na etapa de planejamento de atividades como esta. Evitasse a superlocao de recursos que podem faltar em outra atividade ou a sublocao que retardaria a execuo da atividade por falta de recursos. Os custos tambm so otimizados, pois so utilizados exatamente dentro da necessidade para a tarefa. O uso de algoritmos para designao de problemas de realizao de tarefas pode ser mais amplamente utilizado na indstria com resultados muito satisfatrios. Podemos aplicar algumas variantes na modelagem deste problema que podem ajudar na deciso de como realizar melhor as tarefas originadas de inspees em equipamentos. Principalmente aqueles que trabalham com nveis de desgaste elevados com a indstria cimenteira, minerao, petrleo, gs e siderurgia, etc.

Referncias bibliogrficas

MOORE, Jeffrey H.; WEATHERFORD, Larry R. Ribeiro, Tomada de Deciso em Administrao. 6 edio, Porto Alegre: Bookman, 2005. SCALCON, Cezaraugusto Gomes. Decises Operacionais em Empresas de Processo continuado. 2007. TCC Universidade da Regio da Campanha, Bag RS.

ii

iii

MOREIRA, Daniel Augusto. Pesquisa Operacional: Curso Introdutrio. So Paulo: Pioneira Thomsom Learning, 2007.
iv

ANDRADE, Eduardo Leopoldino de. Introduo Pesquisa Operacional. Rio de Janeiro: LTC Livros Tcnicos e Cientficos Editora S.A., 2004. SILVA, Ermes Medeiros da. et al. Pesquisa Operacional. So Paulo: Atlas, 1998