GRASP: a influência da lista restrita de candidatos nas soluções iniciais para otimização do corte unidimensional

Autores

  • Euclydes Vieira Neto ISECENSA
  • André Soares Velasco IF Fluminense
  • Geraldo Galdino Paula Junior UENF

DOI:

https://doi.org/10.15675/gepros.v0i3.361

Resumo

O artigo apresenta um estudo sobre a metaheurística GRASP, aplicada ao problema de corte unidimensional. O objetivo é avaliar a influência do parâmetro de aleatoriedade no processo de construção das soluções iniciais. Utilizou-se o algoritmo GRASP-1D nos testes computacionais, com instâncias geradas aleatoriamente. Os resultados apresentados demonstram que, quanto maior o tamanho da instância, mais guloso deverá ser o parâmetro de aleatoriedade e, também, que a procura de soluções com a variação deste parâmetro é mais importante do que utilizar um maior número de iterações na busca das soluções iniciais.

Palavras-chave: GRASP; Corte Unidimensional; Esquema de Corte.


Downloads

Publicado

2012-02-08

Como Citar

Vieira Neto, E., Velasco, A. S., & Paula Junior, G. G. (2012). GRASP: a influência da lista restrita de candidatos nas soluções iniciais para otimização do corte unidimensional. Revista Gestão Da Produção Operações E Sistemas, (3), 29. https://doi.org/10.15675/gepros.v0i3.361

Edição

Seção

Artigos