mineração

Ministério da Educação e do Desporto
Escola de Minas da Universidade Federal e Ouro Preto
Departamento de Engenharia de Minas
Programa de Pós-Graduação em Engenharia Mineral

PLANEJAMENTO OPERACIONAL DE LAVRA COM ALOCAÇÃO
DINÂMICA DE CAMINHÕES: ABORDAGENS EXATA E
HEURÍSTICA

Autor: Francisco César Rodrigues de Araújo

Orientador: Prof. Dr. Marcone Jamilson Freitas Souza

Dissertação apresentada ao Programa de
Pós-Graduação em Engenharia Mineral do
Departamento de Engenharia de Minas da
Escola de Minas da Universidade Federal de Ouro Preto, como parte integrante dos requisitos para obtenção do título de
Mestre em Engenharia Mineral, área de concentração: Lavra de Minas.

Ouro Preto, 27 de junho de 2008

PLANEJAMENTO OPERACIONAL DE LAVRA COM ALOCAÇÃO
DINÂMICA DE CAMINHÕES: ABORDAGENS EXATA E
HEURÍSTICA

Francisco César Rodrigues de Araújo

Esta dissertação foi apresentada em sessão pública e aprovada em 27 de junho de 2008, pela Banca Examinadora composta pelos seguintes membros: _____________________________________________________
Prof. Dr. Marcone Jamilson Freitas Souza (Orientador/UFOP)

_____________________________________________________
Prof. Dr. Luiz Henrique de Campos Merschmann (UFOP)

_____________________________________________________
Prof. Dr. Luiz Satoru Ochi (UFF)

ii

Agradecimentos
A Deus, por tudo.
A meu orientador, Professor Marcone Jamilson Freitas Souza, minha referência não só pela capacidade intelectual incomparável, mas principalmente como pessoa, pela amizade e apoio demonstrados ao longo dos anos.
A meus pais pelo exemplo de vida.
Aos filhos, Marcella e Giuliano, pela compreensão e carinho que nunca faltaram.
À Lílian, pelo incentivo.
Aos colegas professores Ronaldo Trindade e Adolfo Baudson, pela colaboração sempre que solicitados.
Às empresas mineradoras da região do quadrilátero ferrífero pelo suporte.
À FAPEMIG e ao CNPq pelo apoio ao desenvolvimento deste trabalho.
À UFOP e