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

Rem: Revista Escola de Minas

Francisco César Rodrigues De Araújo²  Marcone Jamilson Freitas Souza¹ 

[1] ,UFOP EM PPGEMOuro Preto MG

关键词: 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;    Open-pit mine operational planning;    truck allocation;    Iterated Local Search;    variable neighborhood search;    metaheuristics;   

DOI  :  10.1590/S0370-44672011000100009

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License