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

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.