Você está na página 1de 8

SBPO

XXXIII

Simpsio Brasileiro de Pesquisa Operacional

A pesquisa Operacional e o Meio Ambiente


6 a 9 de novembro de 2001 - Campos do Jordo - SP

MODELOS DE PROGRAMAO MATEMTICA PARA RESOLUO DE PROBLEMAS DE MISTURA DE MINRIOS E ALOCAO DE EQUIPAMENTOS EM MINAS A CU ABERTO
Luiz Henrique de Campos Merschmann COPPE / UFRJ Rio de Janeiro RJ
luizhcm@hotmail.com

Luiz Ricardo Pinto Escola de Minas / UFOP Ouro Preto MG


lrpinto@degeo.ufop.br

Resumo O trabalho apresenta modelos matemticos para resoluo de problemas operacionais relacionados com o planejamento de lavra de minas a cu aberto. Os modelos se prestam determinao do ritmo de lavra a ser implementado em cada frente de lavra, levando-se em considerao a qualidade do minrio em cada frente, a relao estril/minrio desejada, a produo requerida, as caractersticas dos equipamentos de carga e transporte e as caractersticas operacionais da mina. Os modelos tambm consideram a possibilidade de alocao esttica e dinmica dos caminhes. No caso de alocao dinmica, o modelo determina qual deve ser a produo de cada frente e aloca os equipamentos de carga s frentes escolhidas. No caso da alocao esttica, alm da alocao dos equipamentos de carga, o modelo tambm faz alocao dos caminhes s frentes. Palavras-chave: programao matemtica, minerao, mistura de minrios Abstract This paper presents mathematical models to solve operational problems in open pit mining design such as ore blending and equipment assignment. The models determine the productivity of each working bench in one mine. They also consider the ore quality in order to make the blending, production goals, truck and shovel characteristics and availability, and support both static and dynamic allocation. The dynamic allocation model provides productivity and haulage equipment assignment. The static allocation model also provides truck assignment. Keywords: Mathematical programming, mining, ore blending 1) Introduo A lavra de uma mina geralmente feita em diversas frentes de modo que, realizando a mistura dos minrios retirados das frentes, seja possvel fornecer para a usina de tratamento um minrio que esteja de acordo com as especificaes de qualidade necessrias. Deste modo, precisa-se conhecer qual o ritmo de lavra a ser implementado em cada frente, que atende as especificaes quantitativas e qualitativas da usina. Entende-se por ritmo de lavra a produo horria da frente. Uma mina possui equipamentos como caminhes, carregadeiras e escavadeiras que viabilizam a lavra nas diversas frentes. Mesmo mantendo uma frota com um nmero fixo de equipamentos, a quantidade disponvel em condies de operar pode variar ao longo do tempo. Isso pode acontecer por motivo de quebra desses equipamentos, manuteno preventiva, atrasos operacionais, etc. Sendo assim, o cumprimento do ritmo de lavra com objetivo de atender as especificaes da usina depende da disponibilidade dos equipamentos na mina. Diante deste cenrio diversas questes podem surgir, tais como:

1402

SBPO

XXXIII

Simpsio Brasileiro de Pesquisa Operacional

A pesquisa Operacional e o Meio Ambiente


6 a 9 de novembro de 2001 - Campos do Jordo - SP

Com quais frentes deve-se trabalhar para atender as especificaes de qualidade da usina de tratamento? Com a frota de equipamentos disponveis ser possvel atender um ritmo de lavra que possibilita o atendimento das especificaes da usina? A partir de uma determinada frota de equipamentos e das especificaes impostas pela usina, qual a mxima produo que pode ser obtida? E qual o ritmo de lavra de cada frente? Cada uma das questes apresentadas anteriormente pode ser respondida mediante a construo de modelos distintos de programao matemtica. Pinto (1995) fez uma abordagem sobre o tema relacionado mistura de minrios. Naquele trabalho, no entanto, no foram consideradas diversas questes relacionadas s caractersticas dos equipamentos, nem relao estril/minrio. A seguir, dois modelos sero apresentados. Ambos tm como objetivo determinar o ritmo de lavra de cada frente disponvel e alocar os equipamentos existentes s mesmas, de forma a maximizar a produo. Os modelos se diferem pela forma de alocao dos caminhes. Um trabalha com alocao esttica, ou seja, cada caminho trabalha fixado a um nico par de pontos de carga e descarga. Desta forma, cada caminho atender uma nica frente e descarregar sempre no mesmo ponto. O outro modelo trabalha com alocao dinmica, onde a definio da frente a ser atendida por cada caminho e seu ponto de descarga, acontece ao trmino de cada viagem, sendo o controle desta alocao realizado por um sistema de despacho automtico. No modelo de alocao dinmica, a alocao de equipamentos fica restrita a carregadeiras e/ou escavadeiras. J o segundo modelo considera um sistema de alocao esttica e, deste modo, o modelo contempla tambm a alocao de caminhes.

1403

SBPO

XXXIII

Simpsio Brasileiro de Pesquisa Operacional

A pesquisa Operacional e o Meio Ambiente


6 a 9 de novembro de 2001 - Campos do Jordo - SP

2) Modelo matemtico - alocao dinmica de caminhes Seja uma mina a cu aberto onde, durante a lavra, exista um controle dos teores das diversas variveis envolvidas. Neste trabalho, considerou-se o controle dos teores das variveis qumicas, mas o mesmo poderia ser feito para o controle das variveis fsicas, como a granulometria, por exemplo. A cada plano de lavra de curto prazo elaborado, existem n frentes disponveis, onde a lavra pode acontecer simultaneamente em m (m n) dessas frentes, dependendo da disponibilidade de equipamentos de carga (carregadeiras e/ou escavadeiras). Caso entre em operao, por razes tcnicas e econmicas, cada equipamento de carga deve trabalhar entre limites preestabelecidos de produo. Alm disso, uma relao estril/minrio mnima preestabelecida deve ser cumprida. O modelo matemtico para o problema descrito anteriormente o seguinte: Seja: M o conjunto das frentes de minrio E o conjunto das frentes de estril Pi o ritmo de lavra da frente i (t/h) 0, se o equipamento de carga j no trabalhar na frente i xji = 1, se o equipamento de carga j trabalhar na frente i

t v i o teor da varivel v na frente i (%) linf v o teor mnimo admissvel para a varivel v (%) lsup v o teor mximo admissvel para a varivel v (%) Pmin j a produo mnima admissvel para o equipamento de carga j (t/h) Pmax j a produo mxima admissvel para o equipamento de carga j (t/h) R a relao estril minrio mnima requerida Preq a produo mnima requerida (t/h) Funo Objetivo: Maximizar

iM

Pi

1404

SBPO

XXXIII

Simpsio Brasileiro de Pesquisa Operacional

A pesquisa Operacional e o Meio Ambiente


6 a 9 de novembro de 2001 - Campos do Jordo - SP

Restries de Qualidade:

l inf v iM

Pi t vi
iM

Pi

l sup v

(1)

Restries de Alocao:

x ji 1
j i M i E

i M ,i E j

(2)

x ji 1

(3)

Restries de Produo:

P min j x ji Pi P max j x ji
j j
iM

i M ,i E

(4)

Pr eq
i

(5)

iM

P P
iE

(6)

Pi 0

i M , i E

(7)

As restries de qualidade (1) garantem que o produto resultante da mistura dos minrios das diversas frentes esteja com a qualidade exigida pela usina de tratamento. As restries de alocao (2) e (3) fazem com que cada frente possua somente um equipamento de carga restries de alocao (2) e que cada equipamento de carga atenda somente uma frente restries de alocao (3). J as restries de produo esto divididas em quatro grupos: (4) essas restries garantem que os equipamentos de carga trabalhem entre os limites de produo preestabelecidos; (5) restrio opcional, caso se deseje impor uma produo mnima; (6) restrio que garante a relao estril/minrio preestabelecida e (7) a restrio que garante produo em nvel positivo em todas as frentes de lavra. 3) Modelo matemtico - alocao esttica de caminhes Inicialmente, ser considerada a mesma situao apresentada no caso do modelo anterior. A diferena que no caso de alocao esttica tem-se tambm que realizar a alocao de caminhes s frentes de lavra. Para isso, deve-se levar em considerao dois fatos: Cada caminho deve atender uma nica frente de lavra, sendo que, uma frente pode ter mais de um caminho alocado a ela. Um caminho somente poder trabalhar numa determinada frente se o seu modelo for compatvel com o modelo do equipamento de carga que foi alocado quela frente.

1405

SBPO

XXXIII

Simpsio Brasileiro de Pesquisa Operacional

A pesquisa Operacional e o Meio Ambiente


6 a 9 de novembro de 2001 - Campos do Jordo - SP

Sendo assim, o modelo matemtico o seguinte: Seja: M o conjunto das frentes de minrio E o conjunto das frentes de estril Pi o ritmo de lavra da frente i (t/h) 0, se o equipamento de carga j no trabalhar na frente i xj i = 1, se o equipamento de carga j trabalhar na frente i 0, se o se o caminho k no trabalhar na frente i dk i = 1, se o se o caminho k trabalhar na frente i 0, se o equipamento de carga j no trabalhar com o caminho k yj k = 1, se o equipamento de carga j trabalhar com o caminho k

t v i o teor da varivel v na frente i (%) linf v o teor mnimo admissvel para a varivel v (%) lsup v o teor mximo admissvel para a varivel v (%) C k i a produtividade do caminho k quando ele trabalha na frente i (t/h) Pmin j a produo mnima admissvel para o equipamento de carga j (t/h) Pmax j a produo mxima admissvel para o equipamento de carga j (t/h) R a relao estril/minrio mnima requerida Preq a produo mnima requerida (t/h) Funo Objetivo: Maximizar

iM

Pi

Restries de Qualidade:

l inf v iM

Pi t vi
iM

Pi

l sup v

(1)

Restries de Alocao:

x ji 1
j i M i E

i M ,i E j

(2)

x ji 1

(3)

i M i E

d ki 1

(4)

1406

SBPO

XXXIII

Simpsio Brasileiro de Pesquisa Operacional

A pesquisa Operacional e o Meio Ambiente


6 a 9 de novembro de 2001 - Campos do Jordo - SP

x ji + d ki 2 y jk 1
Restries de Produo:

i M , i E, j, k

(5)

P min j x ji Pi P max j x ji
j j

i M ,i E i M ,i E

(6)

Pi C ki d ki
k

(7 )

iM

P Pr eq Pi
i

(8)
(9)

i E

iM

Pi

Pi 0

i M , i E

(10)

Com relao ao primeiro modelo (alocao dinmica) trs grupos de restries foram acrescentados, cujas funes so: Restries de alocao (4): garantem que cada caminho atender somente uma frente. Restries de alocao (5): permitem que somente modelos compatveis de equipamentos de carga e de caminhes trabalhem numa mesma frente. Restries de produo (7): garantem que a produo de cada frente fique limitada a produtividade dos caminhes que a ela esto alocados. A produtividade dos caminhes calculada dividindo-se a sua capacidade de carga pelo tempo de ciclo total. Entende-se por tempo de ciclo total o somatrio dos tempos de carga, deslocamento carregado, descarga e deslocamento vazio. 4) Implementao computacional Os modelos propostos devem ser resolvidos com a utilizao de software especfico, j que sua resoluo manual invivel devido ao grande nmero de restries. Existem no mercado, diversos destes softwares, tais como o LINDO e Whats Best da Lindo Systems Inc ou CPLEX da Cplex Optimization Inc. Para gerao do modelo matemtico que servir como entrada destes softwares, aconselha-se o uso de um programa construdo especificamente para este fim, pois isso evita erros na construo do modelo. Estes programas podem ser desenvolvidos a partir de linguagens genricas como C++, Pascal, Fortran, Delphi, Visual Basic, etc. 5) Exemplo de aplicao Seja uma mineradora de ferro que disponibiliza em seu plano de curto prazo 6 frentes de minrio e 2 de estril. Todo minrio lavrado descarregado no britador primrio que alimenta a usina de tratamento de minrio e todo estril depositado em uma nica pilha. As variveis controladas nesta mina correspondem aos teores de ferro, fsforo, alumina e slica e para o plano de lavra em questo seus valores so mostrados na tabela 1. Os limites requeridos pela usina para cada uma das variveis so mostrados na tabela 2. Tabela 1 Teores das frentes de lavra Ferro (Fe) - % Fsforo (P) - % Alumina (Al2O3) - % Slica (SiO2) - %
1407

Frente/Tipo

SBPO

XXXIII

Simpsio Brasileiro de Pesquisa Operacional

A pesquisa Operacional e o Meio Ambiente


6 a 9 de novembro de 2001 - Campos do Jordo - SP

F1 / Minrio F2 / Minrio F3 / Minrio F4 / Minrio F5 / Minrio F6 / Minrio F7 / Estril F8 / Estril

45,34 48,87 53,76 52,56 47,00 50,12 34,00 41,00

0,038 0,059 0,038 0,041 0,032 0,039 0,058 0,055

1,21 1,35 0,87 0,91 1,10 1,31 0,97 1,89

3,56 4,94 3,05 4,74 4,57 4,58 6,65 5,95

Tabela 2 Limites admissveis para usina Varivel Limite Inferior (%) Limite Superior (%) 48,50 58,00 Ferro (Fe) 0,030 0,043 Fsforo (P) 0,50 1,15 Alumina (Al2O3) 4,00 4,50 Slica (SiO2) A empresa dispe de 4 equipamentos de carga (carregadeira e/ou escavadeira) e 15 caminhes fora-de-estrada. Por razes operacionais cada equipamento de carga deve trabalhar com uma produtividade entre 450 e 900 t/h. Os caminhes tm capacidade mdia de 120 t. Os tempos de ciclo mdios para cada uma das frentes esto mostrados na tabela 3. A usina requer no mnimo 2500 t/h de R.O.M. (run of mine) e a relao estril / minrio mnima deve ser de 0,3.

Frente T Carga (min) 2,3 F1 2,3 F2 2,3 F3 2,3 F4 2,3 F5 2,3 F6 2,3 F7 2,3 F8

Tabela 3 Tempos de ciclos T Desl Car (min) T Desc (min) T Desl Vaz (min) 5,33 0,8 4,16 6,24 0,8 4,42 7,28 0,8 5,85 4,81 0,8 3,9 5,2 0,8 4,16 9,75 0,8 8,06 8,45 0,8 7,15 10,92 0,8 8,97

T Total (min) 12,59 13,76 16,23 11,81 12,46 20,91 18,70 22,99

T Carga: tempo de carga, T Desl Car: tempo de deslocamento carregado, T Desc: tempo de descarga, T Desl Vaz: tempo de deslocamento vazio, T Total: tempo de ciclo total

O problema proposto foi resolvido utilizando-se os dois modelos apresentados anteriormente, sendo sua implementao computacional feita com o uso do sistema LINDO da LINDO Systems Inc. A gerao do modelo de entrada foi feita por meio de programa desenvolvido em Borland Delphi 5.0. Os resultados de produtividade e alocao de equipamentos obtidos para cada um dos modelos so apresentados a seguir nas tabelas 4 e 5. Frente Ritmo(t/h) Eqpto carga Tabela 4 Resultados para alocao dinmica F1 F2 F3 F4 F5 F6 F7 0 900 900 0 900 0 900 -n 3 n 1 -n 4 -n 2 F8 0 --

Eqpto carga: equipamento de carga

1408

SBPO

XXXIII

Simpsio Brasileiro de Pesquisa Operacional

A pesquisa Operacional e o Meio Ambiente


6 a 9 de novembro de 2001 - Campos do Jordo - SP

Tabela 5 Resultados para alocao esttica Frente F1 F2 F3 F4 F5 F6 0 0 900 900 0 900 Ritmo(t/h) --n 2 n 1 -n 4 Eqpto carga --3 2 -3 Quant. Caminhes
Eqpto carga: equipamento de carga, Quant. Caminhes: quantidade de caminhes alocados

F7 810 n 3 3

F8 0 ---

Em ambos casos, a qualidade da mistura e a relao estril/minrio atendem s especificaes como pode ser observado na tabela 6. Como pode ser observado o exemplo admite mais de uma soluo. Alm disso, no houve necessidade, para operacionalizar este plano, de se utilizar todos os caminhes disponveis, apenas 11 deles. Tabela 6 Resultados de qualidade e relao estril/minrio Varivel Modelo Alocao Esttica Modelo Alocao Dinmica 52,15 49,89 Ferro 0,039 0,043 Fsforo 1,03 1,11 Alumina 4,12 4,19 Slica 0,30 0,33 Rel. Est/Min
Rel. Est/Min: relao estril/minrio

6) Concluses Os modelos apresentados contemplam diversos aspectos operacionais do planejamento de lavra de curto prazo e seu uso simplifica substancialmente a programao da lavra. A implementao computacional dos modelos, apesar de no trivial, devido ao grande nmero de restries, pode ser feita utilizando qualquer software de programao matemtica. Na maioria das minas brasileiras, a resoluo de problemas deste tipo ainda feita pelo mtodo de tentativas e erros, utilizando planilhas eletrnicas, o que no garante uma soluo otimizada e demanda muito tempo. Espera-se que, em breve, muitas dessas empresas adotem solues deste tipo visando otimizao de suas atividades, de forma a atender s exigncias de um mercado cada vez mais competitivo. Referncias bibliogrficas PINTO, L. R. Uso de tcnicas de pesquisa operacional na otimizao das operaes de lavra. In: Congresso Brasileiro de Minerao, VI, 1995. Salvador. Coletnea de trabalhos tcnicos. Salvador: IBRAM, 1995. p. 53-61

1409