Um algoritmo baseado na metaheurística LAHC para resolver o Problema de Planejamento Operacional de Lavra em Minas a Céu Aberto

Autores

  • Arthur de A. Silva
  • Marcone J. F. Souza
  • Victor L. Guimarães

DOI:

https://doi.org/10.5540/03.2015.003.01.0418

Palavras-chave:

Planejamento operacional de lavra, LAHC, Minas a Céu Aberto

Resumo

Este trabalho trata o problema de Planejamento Operacional de Lavra em Minas a Céu Aberto com alocação dinâmica de caminhões (POLAD). Neste problema, há um conjunto de carregadeiras, um conjunto de caminhões, um conjunto de frentes de lavra e uma meta de produção e qualidade requeridos para o material lavrado. O objetivo é determinar a alocação das carregadeiras às frentes de lavra, assim como o número de viagens que cada caminhão fará a cada frente de forma a minimizar o número de caminhões necessários ao processo e os desvios das metas de produção e qualidade. Dada sua complexidade, é proposto um algoritmo heurístico baseado na metaheurística Late Acceptance Hill-Climbing (LAHC). O algoritmo desenvolvido explora o espaço de soluções por meio de cinco movimentos, os quais são aplicados de forma auto-adaptativa, privilegiando aqueles que são mais eficazes na exploração do espaço de busca. O algoritmo proposto foi comparado com dois métodos da literatura e se mostrou competitivo, sendo capaz de gerar novas melhores soluções.

Downloads

Não há dados estatísticos.

Downloads

Publicado

2015-08-25

Edição

Seção

Otimização