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 Papelordem decrescente
HANNU TAPIO AHONEN Coorientador
SAMUEL VIEIRA DA CONCEIÇÃO Examinador Externo
RENATO ANTÔNIO KROHLING Examinador Interno
ARLINDO GOMES DE ALVARENGA Orientador

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.

Acesso ao documento

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910