Heurísticas Grasp Para O Problema De Alocação Dinâmica De Espaços

Content Provider	Semantic Scholar
Author	Silva, Geiza Cristina Da Ochi, Luiz Satoru Netto, Paulo Oswaldo Boaventura
Copyright Year	2008
Abstract	O Problema de Alocacao Dinâmica de Espacos (PADE) e relativamente novo na literatura e foi inspirado na necessidade de otimizacao da distância percorrida por recursos requeridos para a realizacao de atividades em projetos. Um projeto e dividido por um numero de periodos consecutivos e, em cada um deles, uma quantidade de atividades e realizada. Os recursos necessarios para as atividades devem ser associados a espacos de trabalho e, os recursos ociosos no periodo devem ser guardados em depositos. O objetivo do problema e minimizar a distância total percorrida pelos recursos entre locacoes. Neste trabalho sao propostos metodos heuristicos de construcao e busca local que, combinados, sao usados como base em diferentes versoes do algoritmo GRASP (Greedy Randomized Adaptive Search Procedure). Resultados computacionais mostram que os algoritmos propostos sempre alcancam uma solucao otima quando esta e conhecida e, para instâncias maiores, apresentam um desempenho medio superior quando comparados com outras heuristicas da literatura.
File Format	PDF HTM / HTML
DOI	10.3895/S1808-04482008000100011
Volume Number	4
Alternate Webpage(s)	http://www2.ic.uff.br/~satoru/conteudo/artigos/Geiza%20ENEGEP2007.pdf
Alternate Webpage(s)	https://revistas.utfpr.edu.br/revistagi/article/download/38/35
Language	English
Access Restriction	Open
Content Type	Text
Resource Type	Article