HEURÍSTICAS GRASP PARA O PROBLEMA DE ALOCAÇÃO DINÂMICA DE ESPAÇOS

Detalhes bibliográficos
Autor(a) principal: Silva, Geiza Cristina da
Data de Publicação: 2008
Outros Autores: Ochi, Luiz Satoru, Netto, Paulo Oswaldo Boaventura
Tipo de documento: Artigo
Idioma: por
Título da fonte: Revista Gestão Industrial
Texto Completo: https://periodicos.utfpr.edu.br/revistagi/article/view/38
Resumo: O Problema de Alocação Dinâmica de Espaços (PADE) é relativamente novo na literatura e foi inspirado na necessidade de otimização da distância percorrida por recursos requeridos para a realização de atividades em projetos. Um projeto é dividido por um número de períodos consecutivos e, em cada um deles, uma quantidade de atividades é realizada. Os recursos necessários para as atividades devem ser associados a espaços de trabalho e, os recursos ociosos no período devem ser guardados em depósitos. O objetivo do problema é minimizar a distância total percorrida pelos recursos entre locações. Neste trabalho são propostos métodos heurísticos de construção e busca local que, combinados, são usados como base em diferentes versões do algoritmo GRASP (Greedy Randomized Adaptive Search Procedure). Resultados computacionais mostram que os algoritmos propostos sempre alcançam uma solução ótima quando esta é conhecida e, para instâncias maiores, apresentam um desempenho médio superior quando comparados com outras heurísticas da literatura.
id UTFPR-5_7c2106b96c3e35b85e7d418add19c8cc
oai_identifier_str oai:periodicos.utfpr:article/38
network_acronym_str UTFPR-5
network_name_str Revista Gestão Industrial
repository_id_str
spelling HEURÍSTICAS GRASP PARA O PROBLEMA DE ALOCAÇÃO DINÂMICA DE ESPAÇOSO Problema de Alocação Dinâmica de Espaços (PADE) é relativamente novo na literatura e foi inspirado na necessidade de otimização da distância percorrida por recursos requeridos para a realização de atividades em projetos. Um projeto é dividido por um número de períodos consecutivos e, em cada um deles, uma quantidade de atividades é realizada. Os recursos necessários para as atividades devem ser associados a espaços de trabalho e, os recursos ociosos no período devem ser guardados em depósitos. O objetivo do problema é minimizar a distância total percorrida pelos recursos entre locações. Neste trabalho são propostos métodos heurísticos de construção e busca local que, combinados, são usados como base em diferentes versões do algoritmo GRASP (Greedy Randomized Adaptive Search Procedure). Resultados computacionais mostram que os algoritmos propostos sempre alcançam uma solução ótima quando esta é conhecida e, para instâncias maiores, apresentam um desempenho médio superior quando comparados com outras heurísticas da literatura.Universidade Tecnológica Federal do Paraná (UTFPR)Silva, Geiza Cristina daOchi, Luiz SatoruNetto, Paulo Oswaldo Boaventura2008-10-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://periodicos.utfpr.edu.br/revistagi/article/view/3810.3895/S1808-04482008000100011Revista Gestão Industrial; v. 4, n. 1 (2008)1808-044810.3895/S1808-044820080001reponame:Revista Gestão Industrialinstname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRporhttps://periodicos.utfpr.edu.br/revistagi/article/view/38/35Direitos autorais 2016 CC-BYhttp://creativecommons.org/licenses/by/4.0info:eu-repo/semantics/openAccess2008-10-24T16:27:12Zoai:periodicos.utfpr:article/38Revistahttps://periodicos.utfpr.edu.br/revistagiPUBhttps://periodicos.utfpr.edu.br/revistagi/oai||revistagi@utfpr.edu.br1808-04481808-0448opendoar:2008-10-24T16:27:12Revista Gestão Industrial - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv HEURÍSTICAS GRASP PARA O PROBLEMA DE ALOCAÇÃO DINÂMICA DE ESPAÇOS
title HEURÍSTICAS GRASP PARA O PROBLEMA DE ALOCAÇÃO DINÂMICA DE ESPAÇOS
spellingShingle HEURÍSTICAS GRASP PARA O PROBLEMA DE ALOCAÇÃO DINÂMICA DE ESPAÇOS
Silva, Geiza Cristina da
title_short HEURÍSTICAS GRASP PARA O PROBLEMA DE ALOCAÇÃO DINÂMICA DE ESPAÇOS
title_full HEURÍSTICAS GRASP PARA O PROBLEMA DE ALOCAÇÃO DINÂMICA DE ESPAÇOS
title_fullStr HEURÍSTICAS GRASP PARA O PROBLEMA DE ALOCAÇÃO DINÂMICA DE ESPAÇOS
title_full_unstemmed HEURÍSTICAS GRASP PARA O PROBLEMA DE ALOCAÇÃO DINÂMICA DE ESPAÇOS
title_sort HEURÍSTICAS GRASP PARA O PROBLEMA DE ALOCAÇÃO DINÂMICA DE ESPAÇOS
author Silva, Geiza Cristina da
author_facet Silva, Geiza Cristina da
Ochi, Luiz Satoru
Netto, Paulo Oswaldo Boaventura
author_role author
author2 Ochi, Luiz Satoru
Netto, Paulo Oswaldo Boaventura
author2_role author
author
dc.contributor.none.fl_str_mv
dc.contributor.author.fl_str_mv Silva, Geiza Cristina da
Ochi, Luiz Satoru
Netto, Paulo Oswaldo Boaventura
description O Problema de Alocação Dinâmica de Espaços (PADE) é relativamente novo na literatura e foi inspirado na necessidade de otimização da distância percorrida por recursos requeridos para a realização de atividades em projetos. Um projeto é dividido por um número de períodos consecutivos e, em cada um deles, uma quantidade de atividades é realizada. Os recursos necessários para as atividades devem ser associados a espaços de trabalho e, os recursos ociosos no período devem ser guardados em depósitos. O objetivo do problema é minimizar a distância total percorrida pelos recursos entre locações. Neste trabalho são propostos métodos heurísticos de construção e busca local que, combinados, são usados como base em diferentes versões do algoritmo GRASP (Greedy Randomized Adaptive Search Procedure). Resultados computacionais mostram que os algoritmos propostos sempre alcançam uma solução ótima quando esta é conhecida e, para instâncias maiores, apresentam um desempenho médio superior quando comparados com outras heurísticas da literatura.
publishDate 2008
dc.date.none.fl_str_mv 2008-10-01
dc.type.none.fl_str_mv
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://periodicos.utfpr.edu.br/revistagi/article/view/38
10.3895/S1808-04482008000100011
url https://periodicos.utfpr.edu.br/revistagi/article/view/38
identifier_str_mv 10.3895/S1808-04482008000100011
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://periodicos.utfpr.edu.br/revistagi/article/view/38/35
dc.rights.driver.fl_str_mv Direitos autorais 2016 CC-BY
http://creativecommons.org/licenses/by/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Direitos autorais 2016 CC-BY
http://creativecommons.org/licenses/by/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná (UTFPR)
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná (UTFPR)
dc.source.none.fl_str_mv Revista Gestão Industrial; v. 4, n. 1 (2008)
1808-0448
10.3895/S1808-044820080001
reponame:Revista Gestão Industrial
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Revista Gestão Industrial
collection Revista Gestão Industrial
repository.name.fl_str_mv Revista Gestão Industrial - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv ||revistagi@utfpr.edu.br
_version_ 1800237643130208256

Registros relacionados