Title

METAHEURÍSTICAS PARA PLANEJAMENTO OPERACIONAL DE LAVRA COM ALOCAÇÕES DINÂMICA E ESTÁTICA DE CAMINHÕES EM MINAS A CÉU ABERTO

METAHEURISTICS FOR MINE PRODUCTION PLANE WITH TRUCK DYNAMIC AND STATIC ALLOCATIONS IN OPEN PIT MINE

Authorship

Destro, Elton; Assis, Paulo Santos; Souza, Marcone Jamilson Freitas

Destro, Elton

I am this author

Assis, Paulo Santos

I am this author

Souza, Marcone Jamilson Freitas

I am this author

DOI

10.5151/2594-5327-14668

Downloads

Abstract

Normalmente, o minério proveniente de uma única frente de lavra não possui as especificações exigidas pela Usina de Beneficiamento, mas, se for misturado ao minério de outras frentes, os parâmetros exigidos poderão ser atendidos. Assim, este trabalho teve como objetivo estabelecer a contribuição de cada frente de lavra no produto enviado para a usina através da alocação dos equipamentos de carga e da determinação do número de viagens por frente de lavra de cada equipamento de transporte. Dada a sua natureza combinatória, a resolução deste tipo de problema por métodos de programação matemática pode demandar tempos de processamento proibitivos. No entanto, o aplicativo computacional desenvolvido faz uso de técnicas metaheurísticas baseadas em Iterated Local Search e Variable Neigborhood Descent, que foram implementadas de forma combinada para permitir uma exploração mais eficiente do espaço de soluções do problema. Essas técnicas, apesar de não garantirem a otimalidade das soluções produzidas, são capazes de gerar soluções finais de alta qualidade em tempos computacionais satisfatórios para a tomada de decisões. Espera- se que o aplicativo desenvolvido também ajude a difundir a utilização de técnicas metaheurísticas visando à solução de problemas que envolvam situações reais no Brasil.

Normally, the ore derived from a single work benches doesn't possess the specifications demanded by the Plant, but, if it be mixed to the ore of other work benches, the demanded parameters can be met. Thus, this work had as objective establishes the contribution of each work benches in the product sent to the plant through the load allocation and of the determination of the number of trips for work benches of each haulage equipment. Due to its combinatorial nature, the resolution of this problem for mathematical programming methods can demand prohibitive times of processing. However, the software developed makes use of metaheuristic techniques based on Iterated Local Search and Variable Neigborhood Descent, that were implemented in a combined way to allow a more efficient exploration of the solution space. Those techniques, in spite of they don’t guarantee the optimality of the produced solutions, they are capable to generate final solutions of high quality in satisfactory computational times for the decision makers. It is intent that the developed application helps also to diffuse the use of the techniques based on metaheuristics for solving problems that involve real situations in Brazil.

Keywords

Planejamento operacional de lavra; Alocações dinâmica e estática de caminhões; Metaheurística; Variable neigborhood descent; Iterated local search.

Mining planning; Truck dynamic and static allocations; Metaheuristic; Variable neigborhood descent; Iterated local search.