Título: Estratégias Evolutivas Aplicadas A Um Problema De Programação Inteira Mista
Autores: Coelho, V. N.; Souza, M. F. J.; Coelho, I. M.; Guimaraes, F. G.; Coelho, B. N.
Resumo: Este artigo apresenta um algoritmo evolutivo inspirado em Estratégias Evolutivas para resolução de um problema de programação inteira mista. O algoritmo proposto usa o procedimento Greedy Randomized Adaptive Search Procedure (GRASP) para gerar a população inicial e é aplicado a um problema que requer decisões rápidas, o problema de Planejamento Operacional de Lavra com Alocação Dinâmica de Caminhões (POLAD). Para validá-lo, seus resultados são comparados com os produzidos por um algoritmo da literatura, denominado GGVNS, que não contempla o conceito de população. Resultados computacionais mostram a efetividade do algoritmo proposto.
Palavras-chave: Planejamento Operacional de Lavra; Programação Inteira Mista; Estratégias Evolutivas; GRASP; VND
Páginas: 8
Código DOI: 10.21528/CBIC2011-31.3
Artigo em pdf: st_31.3.pdf
Arquivo BibTex: st_31.3.bib