Voltar
Artigo Acesso aberto Produção Nacional
BIBTEX RIS

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

2011; SciELO; Volume: 64; Issue: 1 Linguagem: Português

10.1590/s0370-44672011000100009

ISSN

1807-0353

Autores

Francisco César Rodrigues de Araújo, Marcone Jamilson Freitas Souza,

Tópico(s)

Optimization and Mathematical Programming

Resumo

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.

Referência(s)