Título: UM ALGORITMO HEURÍSTICO HÍBRIDO PARA O PLANEJAMENTO OPERACIONAL DE LAVRA
Autores: Coelho, Igor Machado; Ribas, Sabir; Souza, Marcone Jamilson Freitas; Coelho, Vitor Nazário
Resumo: Este trabalho apresenta um algoritmo híbrido baseado na metaheurística Iterated Local Search (ILS). De forma a testá-lo, ele é aplicado a um problema que requer decisões rápidas, o problema de planejamento operacional de lavra em minas a céu aberto. O algoritmo heurístico proposto utiliza GRASP para gerar uma solução inicial e tem o Variable Neighborhood Descent como método de busca local. Periodicamente, é acionado um módulo de programação matemática para resolver na otimalidade partes menores do problema. Para validá-lo, seus resultados são comparados com aqueles produzidos por sua versão sem o módulo de programação matemática, bem como com os do otimizador CPLEX. Experimentos computacionais mostram a efetividade da proposta.
Palavras-chave: Planejamento operacional de lavra; GRASP; Variable Neighborhood Descent; Iterated Local Search; Metaheurísticas
Páginas: 7
Código DOI: 10.21528/CBRN2009-138
Artigo em PDF: 138_CBRN2009.pdf
Arquivo BibTex: 138_CBRN2009.bib