Na mineração subterrânea, diariamente, uma frota de veículo LHD (load-haul-dump) deve ser alocada à rede de galerias para extrair o minério segundo um plano estratégico de trabalho. Esse plano é definido pela alta gerência e contém o número de cargas a serem extraídas desde os pontos de remoção de uma dada galeria para cada turno de trabalho. Nesse trabalho, formula-se um modelo de programação inteira (PI), para minimizar o makespan de uma galeria de trabalho, e propõe-se um algoritmo ótimo em tempo polinomial, para a sua resolução. Em seguida, obtém-se um conjunto de regras de decisão, a partir do algoritmo proposto, o qual é integrado a um processo de tomada de decisão (PTD). Esse PTD é de simples execução para os operadores de LHDs, determina o makespan ótimo e, se existe a possibilidade de conclusão dentro do turno de trabalho. Finalmente, realiza-se uma análise comparativa entre o PTD proposto e àquele utilizado na mina chilena subterrânea de cobre El Teniente. Os resultados mostram que a experiência acumulada dos operadores converge para soluções próximas ao makespan ótimo.
Pesquisa operacional na mineração; algoritmo ótimo em tempo polinomial; processo de tomada de decisão; gestão da frota dos veículos da mineração
