Uma heurística para o planejamento operacional de lavra com alocação dinâmica de caminhões

Abstract

ResumoEsse trabalho trata do planejamento operacional de lavra em minas a céu aberto com alocação dinâmica de caminhões. Esse problema consiste em determinar o número de viagens que cada caminhão deve fazer a cada frente de lavra, bem como decidir em quais frentes de lavra alocar as carregadeiras, de sorte a atender as metas de produção e qualidade requeridas para o minério a ser produzido, fazendo o melhor aproveitamento da frota de veículos disponível. Dada sua complexidade combinatória, o problema é resolvido por meio de um algoritmo heurístico baseado na metaeurística Iterated Local Search. O algoritmo proposto é testado usando-se dados reais e seus resultados são comparados com aqueles encontrados pelo otimizador LINGO aplicado a um modelo de programação matemática. Palavras-chave:Planejamento operacional de lavra em minas a céu aberto, alocação de caminhões, Iterated Local Search, descida em vizinhança variável, metaeurísticas. AbstractThis work addresses open-pit mining operational planning with dynamic truck allocation. The problem involves determining the number of trips that each mining truck would do to each mining face, as well as deciding to which face the shovels are to be allocated, in order to meet the production and quality targets, and to achieve the best utilization of the available fleet. Due to the combinatorial complexity of the problem, it is solved using a heuristic algorithm based on the Iterated Local Search metaheuristic. The proposed algorithm is tested using real data and the results are compared against those produced by a LINGO-based mathematical programming model.

Planejamento Operacional De Minas a Céu Aberto: Aplicação De Otimização Baseada Em Simulação / Operational Planning of Open Pit Mines: Simulation-Based Optimization Application

“…Em quase todas as empresas de mineração, em especial as de médio e grande porte, há a necessidade de se fazer um bom planejamento estratégico para a explotação do minério para se atender as demandas do mercado, pois isto se deve a limitação do ser humano ser incapaz de prever e analisar todos os cenários possíveis, e identificar as melhores opções em um tempo viável e compatível à realidade (ARAÚJO, 2008) Destro (2015) aborda o uso de softwares de planejamento operacional de lavra, juntamente a simulação e despacho de caminhões, e define dois conceitos relevantes para a discussão do tema estudado. Assim, o autor se refere primeiramente ao método de alocação dinâmica por frente de lavra, que consiste basicamente na possibilidade de os caminhões no sistema operarem em diferentes frente.…”