Slide 1

O Problema do Sequenciamento
Online da Lavra de Minério de
Ferro
Rodrigo Jeferson Damasceno
Orientador: André Vital Saúde


Slide 2

Roteiro
Fluxo Operacional da Mina de Ferro
 O Problema Abordado
 Objetivos do Trabalho
 Metodologia
 Modelo Proposto
 Resultado
 Conclusões
 Trabalhos Futuros



Slide 3

Fluxo Operacional da Mina de
Ferro
Especificação do Cliente
 Quantidade
 Granulometria
 Qualidade Química
 Prazo de Entrega



Slide 4

Sequenciamento de Longo Prazo


Slide 5

Sequenciamento de Longo Prazo
Pit final ou cava final
 Minério e estéril
 Pesquisas geológicas e técnicas matemáticas
 Corpo do minério em estudo
 Planejamento é reavaliado



Slide 6

Sequenciamento de Médio e
Curto Prazo


Slide 7

Sequenciamento de Médio e
Curto Prazo
Quantidades menores
 Bom conhecimento das áreas de minas
 Ordem de exploração das áreas
 Critério varia conforme as minas
 Plano deve respeitar o plano imediatamente
superior



Slide 8

O Problema Abordado


Sequenciamento de curto prazo



Escalonamento das escavadeiras e dos
caminhões



Desperdício de tempo


Slide 9

O Problema Abordado


Quantidade de minério e estéril extraído



Especificações do cliente



Agenda de paradas dos equipamentos.


Slide 10

Objetivos do Trabalho


Estudo Minucioso do Problema



Elaboração de um modelo de representação
de uma mina de ferro


Slide 11

Metodologia


Conhecimento sobre mineração



Modelo



Teste


Slide 12

Metodologia


Avaliação



Modificação



Problemas:
 Falta
de materiais falando
sequenciamento de mina

sobre


Slide 13

Modelo Proposto
Maquina de estados
 Facilita:
 Entendimento
 Transformação
para
um
modelo
computacional
 Utilização
na solução de outros
problemas
 Modificações



Slide 14

Caminhão

Scania, 2008


Slide 15

Escavadeira

Liebherr, 2008


Slide 16

Áreas

FERREIRA et al, 2003


Slide 17

Britador

PSC, 2008


Slide 18

Pilha de Estéril

Pilha, 2008


Slide 19

Fluxos

Harkadya, 2008


Slide 20

Máquina de Estados da Escavadeira


Slide 21

Máquina de Estados Caminhão


Slide 22

Máquina de Estados Britador/Pilha
de Estéril


Slide 23

Outras Entidades


Fluxos



Áreas



Pátios


Slide 24

Modelo do Algoritmo Genético




Indivíduo matriz de 3
dimensões
Cada turno representa
um gene
População inicial e
mutação


Slide 25

Pseudo Código
Para i = 1 ; nslots
Para j = 0 ; nequipamentos
se status no slot x - 1 da escavadeira é carregando
se carregamento não terminou
insira no slot x o status carregando;
senão
procure próximo caminhão na fila da escavadeira j para carregar;
se houver caminhão para carregar
insira no slot x o status carregando;
senão
insira no slot x o status aguardando carregamento;
end
end


Slide 26

Geração da População Inicial e
da Mutação
+30s +30s +30s +30s ......

Esc1

CC1 CC1

Esc2

AC

CC2

Esc3

P

AS

Cam1 CE1 CE1
Cam2 MV1 CE2
Cam3 MC1 BB
Cam4 P

MV2


Slide 27

Avaliação do Individuo


Sistema de Patamar e
Peso
Pi = Pm + Pe – Pf – Po



Peso do indivíduo é o
fator de avaliação


Slide 28

Algoritmo Genético


Torneio



Crossingover



Mutação



Elitismo


Slide 29

Conclusões
Modelo de representação da mina é
eficiente
 Pode ser modificado para representar outros
tipos de mineração
 Pode ser usado para fins didáticos



Slide 30

Trabalhos Futuros
Implementação do algoritmo genético
 Melhoria da geração da população inicial e
da mutação
 Paralelização do algoritmo genético.



Slide 31

Fim
Duvidas???
Obrigado!!!


Slide 32

Referencias Bibliográficas
ALVARENGA, G. B. Despacho Ótimo de Caminhões
Numa Mineração de Ferro Utilizando Algoritmo
Genético com Processamento Paralelo. 1997. UFMG.
Dissertação de mestrado, Belo Horizonte.
Pilha de solo invertido, rejeito de mineração. Foto disponível
em
,
Acessado em 17 Jan 2008
FERREIRA, C. G. DAITIX, E. C. A mineração de areia
industrial na Região Sul do Brasil. 2003. Revista Escola
de Minas vol. 56 n. 1 Ouro Preto, MG.


Slide 33

Referencias Bibliográficas
Mineradora de bauxita em Vostoky, Foto disponível em
,
acessado em 06 Jun 2008.
Scania. Foto disponível em:
m73-151035.jpg>. Acessado em: 17 jan 2008.
Pedreira Santo Cristo. Foto disponível em:
imario.jpg>. Acessado em: 17 jan 2008.
Liebherr. Foto disponível em:
.
Acessado em: 17 jan 2008.