SciELO - Scientific Electronic Library Online

 
vol.64 issue1Effect of mineralogical composition and particle size distribution in raw material formulation: Santa Gertrudes ceramic poleMining productivity estimation and management methodology author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Rem: Revista Escola de Minas

Print version ISSN 0370-4467

Abstract

ARAUJO, Francisco César Rodrigues de  and  SOUZA, Marcone Jamilson Freitas. Uma heurística para o planejamento operacional de lavra com alocação dinâmica de caminhões. Rem: Rev. Esc. Minas [online]. 2011, vol.64, n.1, pp. 69-76. ISSN 0370-4467.  http://dx.doi.org/10.1590/S0370-44672011000100009.

Esse 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.

Keywords : 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.

        · abstract in English     · text in Portuguese     · pdf in Portuguese