|
Title:
|
ALGORITMO HÍBRIDO GRASP E SIMULATED ANNEALING PARA O PROBLEMA DE ESCALONAMENTO DE PROJETOS COMRESTRIÇÃO DE RECURSOS |
|
Author(s):
|
Matheus da Silva Rocha e Edmar Hell Kampke |
|
ISBN:
|
978-989-8704-54-2 |
|
Editors:
|
Paula Miranda, Flávia Maria Santoro e Cristiano Costa |
|
Year:
|
2023 |
|
Edition:
|
Single |
|
Keywords:
|
Escalonamento de Projetos, Restrição de Recursos, GRASP e Simulated Annealing |
|
Type:
|
Full |
|
First Page:
|
3 |
|
Last Page:
|
10 |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
Este trabalho apresenta uma solução baseada no algoritmo híbrido GRASP com Simulated Annealing para resolver o Problema de Escalonamento de Projetos com Restrição de Recursos (Resource Constrained Project Scheduling Problem - RCPSP). O método proposto utiliza o GRASP que iterativamente constrói uma solução e envia para o Simulated Annealing responsável por realizar a busca local. Os testes foram executados em algumas instâncias da biblioteca PSBLIB (KOLISCH e SPRECHER, 1997) e os resultados computacionais validam a capacidade do método proposto em fornecer soluções viáveis para o RCPSP e com baixo tempo computacional. Além disso, os resultados se mostraram promissores, uma vez que a diferença percentual com os melhores valores conhecidos na literatura foi, em media, de apenas 4,16%. |
|
|
|
|
|
|
