Mecnica Computacional Vol XXIX, pgs. 9205-9215 (artculo completo) Eduardo Dvorkin, Marcela Goldschmit, Mario Storti (Eds.

) Buenos Aires, Argentina, 15-18 Noviembre 2010

APLICAO DE MTODOS HEURSTICOS PARA O PLANEJAMENTO OPERACIONAL DE CORTE DE TARUGOS

Thiago M. R. Diasa, Gray F. Moitab, Marcos Cunhab
a

Instituto Federal de Educao Cincia e Tecnologia IFMG Bambu, MG, CEP: 38900-000, Brasil, http://www.cefetbambui.edu.br/portal/

Centro Federal de Educao Tecnolgica CEFET/MG Belo Horizonte, MG, CEP: 30510-000, Brasil, http://www.cefetmg.br/

Palavras Chave: Tarugo, Billets, Laminao, Bitola, VNS (Variable Neighborhood Search), CCT (Controle Corte de Tarugo).
Resumo. Este trabalho trata do planejamento operacional de corte sob medida de tarugos para laminao a quente de ao vergalho. O problema consiste em reduzir perda metlica no corte de barras nervuradas durante o processo de laminao. O produto final ser cortado em barras com metragens em conformidade com os pedidos dos clientes, onde estes pedidos variam seus cortes de 06 a 14 metros, gerando barras na metragem definida com sobras no final. O comprimento do corte final das barras, varia consideravelmente, pois o processo de laminao sofre influncia de muitas variveis que alteram este resultado final, onde uma delas o tipo de bitola do vergalho que o cliente quer no seu pedido. O problema determinstico e resolvido por um espao de busca onde se calcula todos os resultados de corte finais (perdas) e atravs de quatro regras de aceitao se determina o timo comprimento para os cortes objetivando que as perdas sejam menores possveis. O mtodo foi testado com dados reais de uma empresa que opera no sistema de laminao de vergalho para construo civil. Foram utilizados mtodos heursticos como o mtodo da descida, mtodo guloso e o mtodo VNS (Variable Neighborhood Search) para se obter resultados a fim de realizar comparaes. Os resultados obtidos mostram a superioridade dos mtodos, tanto em relao qualidade da soluo final, quanto em relao sua rapidez na produo de solues de boa qualidade, quando comparado a outro mtodo existente utilizado nesta empresa.

Copyright 2010 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

9206

T. DIAS, G. MOITA, M. CUNHA

INTRODUO

A Laminao uma tcnica de transformao a quente que busca alongar e conferir aos tarugos a forma especificada pelos clientes. Normalmente os tarugos so reaquecidos e introduzidos em um trem laminador capaz de deslocar e modelar as barras de ao. Faz parte do processo de laminao, a passagem do ao pelo trem de desbaste, trem intermedirio e trem acabador. A Laminao aquente consiste em modificar a seo de uma barra de metal pela passagem entre dois cilindros, deixando entre eles uma distncia menor que a espessura inicial da barra. Isto ocorre atravs do arrastamento dos produtos pelo cilindro sob efeito de foras de atrito, que se originam na superfcie de contato dos cilindros e do metal laminado. (Hoiles, 2000) No processo de laminao a quente, o produto de partida um lingote conhecido como Tarugo ou Billet, isto , simplesmente um bloco de metal solidificado que ser mais tarde deformado por conformao para produzir o vergalho. Durante o processo mecnico, a forma permanentemente modificada. Portanto, as tenses aplicadas devem estar acima do limite de escoamento e, por isso, o processamento sobre o lingote feito a altas temperaturas, onde o material tipicamente mais macio e mais dctil. (Hulka, 2000) A laminao a quente se faz a temperaturas acima da temperatura de recristalizao do metal, onde cada passe do laminador reduz o tamanho do gro, o qual cresce novamente, assim que a presso retirada. O tamanho de gro final determinado pela temperatura e pela porcentagem de reduo do ltimo passe. (Loureiro, 2000) No processo de laminao a quente, o tarugo a ser laminada levado a um forno especial, onde aquecido a uma temperatura de 950 a 1100 c. Depois de ser aquecido, ele segue para os laminadores onde comea o processo de conformao do tarugo at atingir a forma desejada, uma barra redonda de vergalho. Tendo em vista todo este processo e todas as particularidades envolvidas no corte de tarugos, tcnicas computacionais para otimizao deste processo surgem como uma alternativa vivel a ser adotada a fim de que as perdas que so uma realidade sejam minimizadas com intuito de se obter vantagens competitivas e minimizao dos custos. 2 DESCRIO DO PROBLEMA

O projeto visa o planejamento operacional de corte sob medida do tarugo para laminao de vergalho, determinando qual o comprimento ideal para um tarugo onde, no processo de laminao este corte venha a resultar em n corte de produto acabado conforme o pedido do cliente e sem que, no corte final no tenha perda de barras de vergalho abaixo do corte exigido pelo cliente. Como cada cliente tem em seu pedido a metragem definida para cada bitola de vergalho, necessrio ter o corte sob medida controlado por bitola, pois cada uma desses produtos finais tem seu peso por metro definido em normas tcnicas, onde afetado o corte final das barras de vergalho. Um exemplo onde o cliente deseja comprar barras de vergalho de 12 metros de comprimento da bitola de 16.00 mm. Para produzir esta bitola precisa se de um tarugo de 12 metros de comprimento, com um formato de quadrado de 130 mm conforme Figura 1 abaixo.

Copyright 2010 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

Mecnica Computacional Vol XXIX, pgs. 9205-9215 (2010)

9207

Materia Prima: Tarugo ou Billet 130 mm 130 mm

12000 mm

Figura 1. Formato do Tarugo

Se laminar este tarugo de 12 metros de comprimento e conform-lo em um produto acabado de uma bitola de 16.00 mm necessita se reaquec-lo a uma temperatura de 1080 c e pass-lo pelo processo de 16 gaiolas, onde em cada gaiola ele sofre uma conformao, modificando sua forma hora para oval, hora para redondo e assim diminuindo seu dimetro e com isso alongando cada vez mais o seu comprimento. Um tarugo de 12 metros de comprimento com uma forma de quadrado de 130 mm, ao passar pelo processo de conformao na laminao a quente at chegar ao produto final de 16.00 mm, adquire um produto acabado de 991,20 metros de comprimento em barra de 16.00 mm de dimetro, que ser cortada em barras de 12 metros (Figura 2) e o restante ser a perda.

Produto Acabado Bitola de 16.00 mm

Vergalho 12000 mm

Figura 2. Tarugo Terminado

Logo: 991,20 / 12 = 82.6 barras de 12 metros, onde 82 barras so cortes bons e 0.6 ser a perda. Para conhecer quantos metros 0.6 representa da barra de 12 metros, s multiplicarmos 0.6 pelo comprimento da barra de 12 metros. Ou seja, 0.6 x 12 = 7,2 metros de barra restante. Dessa forma com um billet de 12 metros e um quadrado de 130 mm, obterem se 82 barras de 12 metros conforme exigncia dos clientes e h uma perda de 7,2 metros, o que representa um percentual de 0,72% da matria prima, e estaramos tendo um aproveitamento (rendimento) de 99,27%. Em uma laminao a quente muito difcil determinar corretamente qual o melhor comprimento do tarugo para no haver perdas, pois so muitas variveis no processo laminar que influenciam diretamente no produto final, como: carepa gerada no forno de reaquecimento, o peso por metro do produto acabado, os descartes necessrios realizados durante o processo laminar para evitar que o material venha a agarrar nas gaiolas de conformao, a contrao do material ao diminuir a temperatura, dentre outros. Exemplos de variveis que influenciam no processo laminar so: Temperatura do Tarugo (billet);

Copyright 2010 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

9208

T. DIAS, G. MOITA, M. CUNHA

Descarte de ponta da tesoura CV100; Descarte de ponta da tesoura CV50; Descarte de cauda da tesoura CV50; Descarte de ponta da tesoura CV16; Descarte de cauda da tesoura CV16; Peso por metro da bitola; Dimetro da Bitola; Corte sob-Medida da tesoura CV40; Corte sob-Medida da tesoura CV22; Corte sob-Medida da Tesoura Simac; Contrao do material ao diminuir a temperatura; Menor Metragem aceitvel no leito. O objetivo do trabalho considerar todas estas variveis de processo e atravs do pedido de cada cliente, encontrar o melhor corte de comprimento de tarugo, que venha a ter a menor perda possvel no produto acabado. Atualmente todo estes clculos so realizado em planilha eletrnica, onde se tem uma variedade de produtos que variam de 06,30 mm ate 40.00 mm e cada um destes produtos variam sua metragem de produto acabado de 6 metros at 14 metros. Com isso muito difcil fazer este clculos e encontrar uma melhor opo de corte do comprimento do tarugo, pois uma bitola como o 16.00 mm, tem de ser testados manualmente valores de 11 metros at 12.20 metros para todas as metragem de produtos de 6 at 14 metros, o que teria em mdia de 1 em 1 milmetro a partir de 11 metros at 12.20 metros com a metragem de produto acabado de 6 metros at 14 metros, isso oneroso, pois tem se que realizar para uma bitola aproximadamente 1200 teste para se encontrar a melhor opo na bitola de 16 milmetros. Como existem em mdia 13 produtos diferentes padro da empresa, seriam necessrios 13 x 1200 teste, para ser realizados manualmente para obter os cortes de tarugos definidos para cada bitola, o que resultaria em 15600 teste. Mas isso no o ideal, pois o cliente pode alterar seu pedido para uma metragem que no foi testada, pois esta metragem esta fora do padro da empresa, o que resultaria em novos teste de comprimento de corte de tarugo. Neste trabalho prope-se uma metodologia heurstica para resolver o corte de comprimento do tarugo, baseada nos Mtodos Descida, Guloso e VNS. Os mtodos so comparados com um modelo de programao de corte utilizado atualmente na empresa. Desta forma, decidiu-se avaliar o sistema com os resultados na prtica, ou seja, obter qual a perda conseguido no produto final. 3 DESENVOLVIMENTO

Nesta sesso apresentado o modelo de programao para o novo sistema. Seja m o nmero de tipos de comprimento de cortes no tarugo de cada pedido. Cada item do tipo i, i=1,..,m,tem comprimento respectivamente. Seja bi quantidade de demanda de itens (bitolas) na carteira de pedidos do cliente Admitindo que o processo de corte dispe de um sistema suficientemente seguro para produzir todos , itens demandados. Cada tarugo tem dimenses c, onde c denota o m comprimento de cada corte respectivamente. bjcij

i =1

Copyright 2010 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

Mecnica Computacional Vol XXIX, pgs. 9205-9215 (2010)

9209

Algumas restries so necessrias para a soluo deste problema, onde no processo de laminao de vergalhes devemos considerar as limitaes dos equipamentos. Para este modelo, sejam os seguintes dados de restries dos equipamentos no processo: 1 Perda no pode ser menor que 1,00 metro e maior que 1,50 metros; 2 O ultimo corte no leito no pode ser menor que 36,50 metros; 3 O corte do tarugo tem ser o mais prximo de 12.20 metros; 4 O nmero de barras de 60 metros tem quer o maior possvel; 1 Restrio

i =1

aj < pi > dij 2 Restrio

Onde ai o corte mnimo para perda e di o corte mximo de perda. Onde pi a perda gerada no processo e xi o corte mnimo de sobra que o equipamento aceita sem causar outras perdas no processo.

i =1

pj > xi

3 Restrio

i =1

ci > k

Onde ci o comprimento de corte que no pode ser menor que K, e este comprimento mximo que o equipamento leito aceita.

4 Restrio

ci > z i =1

Onde ci o comprimento do tarugo que no pode ser menor que o Z, e este comprimento mnimo de corte do tarugo que o equipamento forno de reaquecimento aceita no processo.

Logo, o modelo matemtico deste problema pode ser descrito como:

i =1

bjcij

i =1

aj < pi > dij

i =1

pj > xi

i =1

ci > k

i =1

ci > z

A soluo gulosa um mtodo que gera uma soluo elemento por elemento e a cada passo adicionado um nico elemento candidato. O candidato escolhido o melhor, segundo um certo critrio e o mtodo se encerra, quando todos os candidatos tiverem sidos analisados (Ribeiro, 2008). O pseudocdigo do algoritmo apresentado pela Figura 3.
procedimento Construo Gulosa(g(.),s);
1 s; 2 Inicialize o conjunto C de elementos candidatos; 2 enquanto ( C 0 ) faa 3 g(t max) = max{ gf(t) | t E C }; 4 s s U {tmax}; 5 Atualize o conjunto C de elementos candidatos; 6 fim-enquanto; 7 Retorne s; fim Construo Gulosa;

Figura 3: Algoritmo de Construo Gulosa

Copyright 2010 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

9210

T. DIAS, G. MOITA, M. CUNHA

O Mtodo de Pesquisa em Vizinhana Varivel (Variable Neighborhood Search, VNS), um mtodo de busca local que consiste em explorar o espao de solues atravs de trocas sistemticas de estruturas de vizinhana. Contrariamente a outras metaheursticas baseadas em mtodos de busca local, o mtodo VNS no segue uma trajetria, mas sim explora vizinhanas gradativamente mais "distantes" da soluo corrente e focaliza a busca em torno de uma nova soluo se e somente se um movimento de melhora realizado. O mtodo inclui, tambm, um procedimento de busca local a ser aplicado sobre a soluo corrente. Esta rotina de busca local tambm pode usar diferentes estruturas de vizinhana. [(Hansen, 2001), (Hansen, 2002) ] O pseudocdigo do algoritmo apresentado pela Figura 4.
procedimento VNS
1 Seja s0 uma soluo inicial; 2 Seja r o nmero de estruturas diferentes de vizinhana; {Soluo corrente} 3 s s0; 4 enquanto (Critrio de parada no for satisfeito) faa 5 k 1; {Tipo de estrutura de vizinhana corrente} 6 enquanto (k <= r) faa 7 Gere um vizinho qualquer s N(k)(s); 8 s BuscaLocal (s); 9 se (f(s) < f(s)) 10 ento 11 s s; 12 k 1; 13 seno 14 k k + 1; 15 fim-se; 16 fim-enquanto; 17 fim-enquanto; 18 Retorne s; fim VNS;

Figura 4: Algoritmo VNS

Nesse algoritmo, parte-se de uma soluo inicial qualquer e a cada iterao seleciona-se aleatoriamente um vizinho s dentro da vizinhana N(k)(s) da soluo s corrente. Esse vizinho ento submetido a um procedimento de busca local. Se a soluo tima local, s, for melhor que a soluo s corrente, a busca continua de s recomeando da primeira estrutura de vizinhana N(1)(s). Caso contrrio, continua-se a busca a partir da prxima estrutura de vizinhana N(k+1)(s). Este procedimento encerrado quando uma condio de parada for atingida, tal como o tempo mximo permitido de CPU, o nmero mximo de iteraes ou nmero mximo de iteraes consecutivas entre dois melhoramentos. A soluo s gerada aleatoriamente no passo 7 de forma a evitar ciclagem, situao que pode ocorrer se alguma regra determinstica for usada. 3.1 Metodologia proposta Neste trabalho, uma enumerao de todo o espao de busca do Corte de Comprimento do Tarugo (CCT), representada por uma matriz de valores. A matriz exemplifica quantos tipos de corte pode se ter para uma bitola de 16.00 mm para um corte final de 12 metros. Os dados do pedido do cliente seguem abaixo na Tabela 1.

Copyright 2010 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

Mecnica Computacional Vol XXIX, pgs. 9205-9215 (2010)

9211

Bitola: Comprimento Leito Corte da Tesoura Simac Massa Especfica do Ao. Tarugo Quadrado Peso por Metro da Barra (ABNT) Kg/metro Tesouras de Descartes do Processo Comprimento dos Descartes Perda dos Descartes no Processo

16 mm 60 metros 12 metros 7.850 130 P.Min P.Exato 1.547 1.578 CV50 200 5.92 CV100 150 3.94

P.Mx 1.609 CV16 0 0.00

Tabela1. Representao de um Pedido

Alguns resultados gerados pela ferramenta de acordo com o pedido apresentado ilustrada pela Tabela 2.
Indice
1 2 3 4 5 6 7 8

Comp
11.0 0 11.0 1 11.0 2 11.0 3 11.0 4 11.0 5 11.0 6 11.0 7 12.1 0 12.1 1 12.1 2 12.1 3 12.1 4 12.1 5 12.1 6 12.1 7 12.1 8 12.1 9 12.2 0

Peso Billet
1459.32 1460.64 1461.97 1463.29 1464.62 1465.95 1467.27 1468.60

P.Billet Sem Carepa

1445 1446 1447 1449 1450 1451 1453 1454

N Barras
15.15 15.17 15.18 15.20 15.21 15.22 15.24 15.25

NB_Int
15 15 15 15 15 15 15 15

Sobra
0.15 0.17 0.18 0.20 0.21 0.22 0.24 0.25

T.Otimiz
0.77 0.84 0.91 0.98 1.05 1.12 1.19 1.26

N Int
0.00 0.00 0.00 0.00 1.00 1.00 1.00 1.00

Perda
9.29 10.1 2 10.9 5 11.7 9 0.62 1.45 2.28 3.12

....
111 112 113 114 115 116 117 118 119 120 121 1605.25 1606.57 1607.90 1609.23 1610.55 1611.88 1613.21 1614.53 1615.86 1617.19 1618.51 1589 1591 1592 1593 1594 1596 1597 1598 1600 1601 1602 16.68 16.69 16.71 16.72 16.74 16.75 16.76 16.78 16.79 16.81 16.82 16 16 16 16 16 16 16 16 16 16 16 0.68 0.69 0.71 0.72 0.74 0.75 0.76 0.78 0.79 0.81 0.82 3.40 3.47 3.54 3.61 3.68 3.75 3.82 3.89 3.96 4.03 4.10 3.00 3.00 3.00 3.00 3.00 3.00 3.00 3.00 3.00 4.00 4.00 7 11.5 0 0.33 1.17 4.84 5.68 6.51 7.34 8.17 9.01 9.84 10.6

Tabela 2. Relao da Enumerao de todo Espao de Busca na matriz

Neste exemplo observa-se, na coluna perda, linha 121, indicando que a perda ser de 1.17 metros, o que representar um percentual de perda de 0,12% com um rendimento de 99,88%

Copyright 2010 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

9212

T. DIAS, G. MOITA, M. CUNHA

de aproveitamento em relao aos cortes de barras de 12 metros do produto acabado realizados neste tarugo. 3.2 Determinao da Soluo Inicial Uma soluo inicial s para o CCT gerada a partir do comprimento mnimo do tarugo, ou seja, inicia-se o corte do tarugo de 11.00 metros, ao qual esta associado ao numero de barras do leito especificado pelo processo e que dado pela funo f(n)=(((X Y) / Z) / K), onde n numero de barras com o comprimento mximo aceitvel pelos equipamentos, e pela perda do corte final dado pela funo f(p)=(((X Y) / Z) / J), onde p o comprimento de barras que esta entre a metragem definida pela empresa como perda mnima e mxima. Alm de: X = Peso do tarugo sem carepa gerada no reaquecimento no forno Y = Somatrio das perdas das tesouras de processo Z = Peso por metro da barra K = Comprimento da Barra no Leito(especificao do processo) J = Comprimento da Barra do Pedido do Cliente

3.2.1 Estrutura de Vizinhana Foi definido trs tipo de movimento para definir a vizinhana N(s) de uma dada soluo s. O movimento caracteriza-se pela a interao de acrscimo de K (n) onde, n varia de 2, 3, 4 milmetros partindo do comprimento inicial do tarugo de 11.00 metros somando-se 0.02 a 0.04 metros at o comprimento mximo do tarugo de 12,20 metros. O conjunto de todas as solues s geradas a partir de s atravs de movimentos de somatrio define a vizinhana. Na tabela abaixo mostra como a estrutura de vizinhana quando definimos que esta ser de movimento K = 3. Conforme Tabela 3.
Interao 1 2 3 4 5 6
...

Comprimento Tarugo em metros 11.00 11.03 11.06 11.09 11.12 11.15

...

Soluo (Perda) 9,29 10,95 2,28 4,78 7,28 9,77

...

41

12.20

1,17

Tabela 3. Resultado das Interaes

Copyright 2010 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

Mecnica Computacional Vol XXIX, pgs. 9205-9215 (2010)

9213

3.2.2 Funo de Avaliao O problema definido como sendo de soluo que apresenta uma funo objetiva hierrquica de avaliao de quatro nveis onde o atendimento a todos estes nveis melhor. A funo de avaliao adotada foi baseada em hierarquias (com quatro nveis), de forma que quatro critrios podem ser avaliados. No primeiro nvel computada a comparao se os valores das perdas esto entre a perda mnima e perda mxima limitada pela empresa e no segundo nvel compara se a o ultimo corte da matria prima maior que o corte mnimo aceitvel pela especificao dos equipamentos, o terceiro nvel compara se o comprimento do tarugo utilizado (matria prima) o corte mais prximo do mximo exigido pelas especificaes do equipamento, o quarto nvel avalia se o nmero de corte de barras que abrange o comprimento do leito seja o maior possvel. Uma funo de avaliao hierrquica composta de diversos nveis que, para comparao entre duas solues, considerada a melhor aquela que apresentar melhor valor no nvel superior e em caso de empate recorre-se comparao dos nveis inferiores. Assim, representando a soluo do problema por uma tupla < p>, onde p representa a perda calculada dos corte realizados na matria prima, uma soluo < p1> melhor que uma soluo <p2> se a comparao lexicogrfica < p1> < < p2> for verdadeira. 4 RESULTADOS OBTIDOS

Os mtodos utilizados foram implantados na linguagem de programao em Microsoft Visual Basic 5 e executado em um computador Pentium 4 2.4 GHz com 256 MB de memria RAM, sob plataforma Windows XP. OS teste foram realizados 10 vezes cada Mtodo dentro do espao de soluo para cada bitola, e retirado a mdia dos resultados alcanados, ou seja foram realizados 9 x 10 x 4 x 125 = 45000 interaes. A Tabela 4 apresenta o tempo de processo em milissegundos que cada Mtodo utilizou durante cada teste.
Tempo Processo 44.862 44.864 44.866 44.868

Mtodos Descida Gulosa VNS Otimizao

Tabela 4. Comparao entre mtodos utilizados 01

A Tabela 5 mostra o tempo de processo que cada mtodo utilizou para executar em cada bitola para cada teste.

Copyright 2010 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

9214

T. DIAS, G. MOITA, M. CUNHA

Bitolas 6,30 8.00 10.00 12.00 16.00 20.00 25.00 32.00 40.00 Total

Descida Tempo Proc. 0.00 0.10 0.21 0.32 0.43 0.54 0.66 0.77 0.88 39.10

Gulosa Tempo Proc. 0.00 0.11 0.22 0.34 0.46 0.60 0.73 0.84 0.99 42.9

VNS Tempo Proc. 0.00 0.10 0.20 0.23 0.40 0.53 0.63 0.73 0.84 36.6

Otimz Tempo Proc. 0.00 0.10 0.21 0.32 0.44 0.56 0.68 0.79 0.91 40.1

Tabela 5. Comparao entre mtodos utilizados 02

A Tabela 6, mostra o tempo utilizado pelos mtodos, o percentual de perdas e o rendimento de cada tarugo em relao s perdas.
Descida Rend % Perd . a % 0. 9 66 9.34 0. 9 72 9.28 0. 9 90 9.10 0. 9 95 9.05 1. 9 48 8.52 1. 9 44 8.56 0. 9 94 9.06 5. 9 37 4.63 1. 9 44 8.56 1. 9 54 8.46 Gulosa Rend % Perd . a % 0. 9 58 9.42 0. 9 59 9.41 0. 9 62 9.38 0. 9 63 9.37 0. 9 68 9.32 0. 9 75 9.25 0. 9 86 9.14 1. 9 14 8.86 1. 9 33 8.67 0. 9 80 9.20 VNS % Perd a 0. 59 0. 61 0. 61 0. 64 0. 67 0. 70 0. 73 0. 88 0. 96 0. 71 Otimizao % Tempo Perd Rend Proc. a % 0.0 0. 9 0 58 9.42 0.1 0. 9 0 59 9.41 0.2 0. 9 1 62 9.38 0.3 0. 9 2 63 9.37 0.4 0. 9 4 68 9.32 0.5 0. 9 6 75 9.25 0.6 0. 9 8 86 9.14 0.7 1. 9 9 14 8.86 0.9 1. 9 1 33 8.67 0.4 0. 9 5 80 9.20

Bitol as 6,3 0 8.0 0 10. 00 12. 00 16. 00 20. 00 25. 00 32. 00 40. 00 Tot al

Tempo Proc. 0.0 0 0.1 0 0.2 1 0.3 2 0.4 3 0.5 4 0.6 6 0.7 7 0.8 8 0.4 3

Tempo Proc. 0.0 0 0.1 1 0.2 2 0.3 4 0.4 6 0.6 0.7 3 0.8 4 0.9 9 0.4 8

Tempo Proc. 0.0 0 0.1 0 0.2 0 0.2 3 0.4 0 0.5 3 0.6 3 0.7 3 0.8 4 0.4 1

Rend % 9 9.41 9 9.39 9 9.39 9 9.36 9 9.33 9 9.30 9 9.27 9 9.12 9 9.04 9 9.29

Tabela 6. Comparao entre mtodos utilizados 03

Esta tabela vem completar as tabelas 3 e 4, mostrar que o mtodo VNS quem garantiu o tempo menor no processamento, com menor perda e com um rendimento acima de 99%, o que nos mostra, que este mtodo, o mais vivel destes mtodos para este tipo de problema.

Copyright 2010 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar

Mecnica Computacional Vol XXIX, pgs. 9205-9215 (2010)

9215

CONCLUSO

Neste trabalho, proposto um espao de busca com uma metodologia heurstica com os mtodos de Descida, construo Gulosa, e o mtodo VNS, para resolver o problema de planejamento operacional do corte de comprimento do tarugo. Os experimentos computacionais realizados mostram que o mtodo VNS capaz de produzir solues finais de melhor qualidade do que as geradas por um mtodo utilizado atualmente na empresa, onde este mtodo necessita de dias de trabalho e de um colaborador dedicado a essa tarefa. O novo sistema CCT utilizado trs uma soluo em milsimos de segundos e com qualidade superior em seus resultados. Ao se comparar as solues produzidas por esses mtodos nesse tempo de processamento, o objetivo foi verificar qual deles capaz de produzir solues de melhor qualidade em um tempo vivel para a tomada de deciso. O mtodo VNS apresentou variabilidade nas solues finais em algumas das instncias testadas. Nas instncias em que os testes foram realizados, todas as solues finais encontraram-se os melhores valores gerados do que os realizados at ento pelo modelo de programao utilizado na empresa e os outros mtodos de heursticas utilizados para o teste, e assim conseguiu-se chegar a uma soluo melhor dentro do espao de busca. Agradecimentos: Os autores agradecem a FAPEMIG pelo auxlio financeiro. REFERENCES HANSEN, P.; MLADENOVI, N. Developments of variable neighborhood search. Les Cahiers du GERAD, Montreal, v. 22, n. G-01-24, 2001. HANSEN, P.; MLADENOVI, N. Variable neighborhood search: principles and applications. European Journal of Operational Research, Amsterdam, n. 130, p. 449467, 2001. HANSEN, P.; MLADENOVI, N. Variable neighborhood search. In: PARDALOS, M. P.; RESENDE, M. G. C. (Ed.). Handbook of applied optimization. Boston: Kluwer,. 2002. HANSEN, P.; MLADENOVI, N.; PREZ, J. A. M. Variable neighborhood decomposition search. Journal of Heuristics, Boston, v. 4, n. 7, p. 335350, 2001. HOILE, S. Materials Science and Technology, October 2000, 1079-1093 HULKA, K. High Strength Extra Deep Drawing Quality Sheet, CBMM On-Line Technical Report,2000.http://www.cbmm.com.br/portug/sources/techlib/info/ hsEDDQ/fEDDQ.htm. LOUREIRO, F.G.. In: XXXVII SEMINRIO DE LAMINAO. Anais. Associao Brasileira de Metalurgia e Materiais, Curitiba, Setembro 2000, 231-239. RIBEIRO, Cassilda M. e TEIXEIRA, R. F. Jr. Alocao de Clulas de Telefonia Celular a Centrais atravs de um Algoritmo de Beam Search. SPOLM 2008. Rio de Janeiro- Brasil, 05 e 06 de agosto de 2008

Copyright 2010 Asociacin Argentina de Mecnica Computacional http://www.amcaonline.org.ar