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

Abstract

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.