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

Detalhes bibliográficos
Autor(a) principal: Vieira Neto, Euclydes
Data de Publicação: 2012
Outros Autores: Velasco, André Soares, Paula Junior, Geraldo Galdino
Tipo de documento: Artigo
Idioma: por
Título da fonte: GEPROS. Gestão da Produção. Operações e Sistemas
Texto Completo: https://revista.feb.unesp.br/gepros/article/view/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.
id UNESP-2_4b577d0e72d89aa2b34ea3efc2042b14
oai_identifier_str oai:ojs.gepros.emnuvens.com.br:article/361
network_acronym_str UNESP-2
network_name_str GEPROS. Gestão da Produção. Operações e Sistemas
repository_id_str
spelling GRASP: a influência da lista restrita de candidatos nas soluções iniciais para otimização do corte unidimensionalO 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.A Fundacao para o Desenvolvimento de Bauru (FunDeB)2012-02-08info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/mswordapplication/mswordhttps://revista.feb.unesp.br/gepros/article/view/36110.15675/gepros.v0i3.361Revista Gestão da Produção Operações e Sistemas; n. 3 (2010); 291984-2430reponame:GEPROS. Gestão da Produção. Operações e Sistemasinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporhttps://revista.feb.unesp.br/gepros/article/view/361/315https://revista.feb.unesp.br/gepros/article/view/361/1244https://revista.feb.unesp.br/gepros/article/view/361/1245Vieira Neto, EuclydesVelasco, André SoaresPaula Junior, Geraldo Galdinoinfo:eu-repo/semantics/openAccess2012-03-02T22:16:41Zoai:ojs.gepros.emnuvens.com.br:article/361Revistahttps://revista.feb.unesp.br/geprosPUBhttps://revista.feb.unesp.br/gepros/oaigepros@feb.unesp.br||abjabbour@feb.unesp.br1984-24301809-614Xopendoar:2012-03-02T22:16:41GEPROS. Gestão da Produção. Operações e Sistemas - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv GRASP: a influência da lista restrita de candidatos nas soluções iniciais para otimização do corte unidimensional
title GRASP: a influência da lista restrita de candidatos nas soluções iniciais para otimização do corte unidimensional
spellingShingle GRASP: a influência da lista restrita de candidatos nas soluções iniciais para otimização do corte unidimensional
Vieira Neto, Euclydes
title_short GRASP: a influência da lista restrita de candidatos nas soluções iniciais para otimização do corte unidimensional
title_full GRASP: a influência da lista restrita de candidatos nas soluções iniciais para otimização do corte unidimensional
title_fullStr GRASP: a influência da lista restrita de candidatos nas soluções iniciais para otimização do corte unidimensional
title_full_unstemmed GRASP: a influência da lista restrita de candidatos nas soluções iniciais para otimização do corte unidimensional
title_sort GRASP: a influência da lista restrita de candidatos nas soluções iniciais para otimização do corte unidimensional
author Vieira Neto, Euclydes
author_facet Vieira Neto, Euclydes
Velasco, André Soares
Paula Junior, Geraldo Galdino
author_role author
author2 Velasco, André Soares
Paula Junior, Geraldo Galdino
author2_role author
author
dc.contributor.author.fl_str_mv Vieira Neto, Euclydes
Velasco, André Soares
Paula Junior, Geraldo Galdino
description 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.
publishDate 2012
dc.date.none.fl_str_mv 2012-02-08
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://revista.feb.unesp.br/gepros/article/view/361
10.15675/gepros.v0i3.361
url https://revista.feb.unesp.br/gepros/article/view/361
identifier_str_mv 10.15675/gepros.v0i3.361
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://revista.feb.unesp.br/gepros/article/view/361/315
https://revista.feb.unesp.br/gepros/article/view/361/1244
https://revista.feb.unesp.br/gepros/article/view/361/1245
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/msword
application/msword
dc.publisher.none.fl_str_mv A Fundacao para o Desenvolvimento de Bauru (FunDeB)
publisher.none.fl_str_mv A Fundacao para o Desenvolvimento de Bauru (FunDeB)
dc.source.none.fl_str_mv Revista Gestão da Produção Operações e Sistemas; n. 3 (2010); 29
1984-2430
reponame:GEPROS. Gestão da Produção. Operações e Sistemas
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str GEPROS. Gestão da Produção. Operações e Sistemas
collection GEPROS. Gestão da Produção. Operações e Sistemas
repository.name.fl_str_mv GEPROS. Gestão da Produção. Operações e Sistemas - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv gepros@feb.unesp.br||abjabbour@feb.unesp.br
_version_ 1800215695435235328

Registros relacionados