Procedimentos heurísticos para o problema de escalonamento de projetos com restrições de recursos e múltiplos modos de processamento: Uma aplicação na elaboração de cronogramas de atualização tecnológica de redes bancárias
Nome: WESTLEY BATISTA DE JESUS
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 26/08/2009
Banca:
Nome |
Papel |
|---|---|
| ARLINDO GOMES DE ALVARENGA | Orientador |
| HANNU TAPIO AHONEN | Coorientador |
| RENATO ANTÔNIO KROHLING | Examinador Interno |
| SAMUEL VIEIRA DA CONCEIÇÃO | Examinador Externo |
Resumo: O problema de escalonamento de projetos com restrição de recursos e múltiplos modos de execução, em inglês multi-mode resource-constrained project scheduling problem (MMRCPSP), é uma extensão do problema de escalonamento de projetos com restrição de recursos, resource-constrained project scheduling problem (RCPSP), onde as atividades devem ser executadas em um dos seus disponíveis modos, respeitando suas restrições de precedência e disponibilidade dos recursos renováveis e não renováveis.A inerente dificuldade da resolução do problema, dada a sua complexidade, junto com a sua grande aplicabilidade prática, pois diversos problemas de várias áreas podem ser resolvidos via MMRCPSP, tem atraído a atenção de pesquisadores que vem desenvolvendo vários métodos para a resolução do mesmo.Neste trabalho dois procedimentos de resolução foram propostos, um baseado na metaheurística Simulated Annealing (Recozimento Simulado) e o outro em Variable Neighborhood Search (Busca em Vizinhança Variável), testando-os com as instâncias da biblioteca PSPLIB para se verificar a qualidade das respostas obtidas.
