Benchmarking de Meta-heurísticas no RCPSP com Pausas Mandatórias sob Mapeamento Random-Keys

Vol 57, 2025 - 340412
Pôster
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O Problema da Programação de Tarefas com Recursos Restringidos (RCPSP) com pausas obrigatórias aproxima a modelagem de situações cotidianas reais, como paradas ergonômicas ou turnos de descanso de operários na construção civil e indústria. Essa dinâmica introduz variabilidade na capacidade da mão de obra, ampliando a complexidade de se encontrar um cronograma viável. Este artigo compara o desempenho de meta-heurísticas baseadas em representação contínua Particle Swarm Optimization (PSO), Cuckoo Search e três variantes do GRASP. As soluções são codificadas via Random-Keys e decodificadas em tempo discreto, com função objetivo baseada na ociosidade normalizada dos recursos. A avaliação computacional utiliza 750 instâncias com diferentes complexidades topológicas. Os resultados, validados pelo teste de Wilcoxon, indicam superioridade do PSO, devido à sua eficiência em explorar paisagens de busca rugosas. O Cuckoo Search apresenta desempenho intermediário, enquanto o GRASP apresenta acentuada estagnação, um comportamento que sugere limitações associadas ao desalinhamento entre a representação contínua e a sua estrutura de busca local discreta. Adicionalmente, gargalos de precedência (efeito ampulheta) elevam o custo computacional, evidenciando o impacto dessas restrições no desempenho do decodificador.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade do Estado do Rio de Janeiro
Eixo Temático
  • MH – Meta-heurísticas
Palavras-chave
RCPSP
Random-Keys
Benchmarking de Meta-heurísticas