Procedimentos heurísticos para o problema de escalonamento de projetos com restrição de recursos e múltiplos modos de processamento: uma aplicação na elaboração do cronograma de atualização tecnológica de uma rede de agências bancárias

Página do item simplificado
dc.contributor.advisor1Alvarenga, Arlindo Gomes de
dc.contributor.advisor2Ahonen, Hannu Tapio
dc.contributor.authorJesus, Westley Batista de
dc.contributor.referee1Krohling, Renato Antonio
dc.contributor.referee2Conceição, Samuel Vieira
dc.date.accessioned2016-12-23T14:33:40Z
dc.date.available2010-02-22
dc.date.available2016-12-23T14:33:40Z
dc.date.issued2009-08-26
dc.description.abstractThe multi-mode resource constrained project scheduling problem (MMRCPSP), is an extension of the resource constrained project scheduling problem (RCPSP), where the activities should be implemented in one of their modes, respecting their precedence and resource constraints. The difficulty of solving the problem, due to its complexity, together with its great practical applicability, because several problem of various areas can be solved by MMRCPSP, have attracted the attention of researchers which has developed several methods to solve the same. In this work two procedures have been proposed, one based on the metaheuristic Simulated Annealing (Simulated Annealing) and the other on Variable Neighborhood Search (Search in Variable Neighborhood), testing them, with instances of the library PSPLIB to verify the quality of the results.eng
dc.description.resumoO problema de escalonamento de projetos com restrição de recursos e múltiplos modos de processamento, 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 modos disponíveis, 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.
dc.formatText
dc.identifier.citationJESUS, Westley Batista de. Procedimentos heurísticos para o problema de escalonamento de projetos com restrição de recursos e múltiplos modos de processamento: uma aplicação na elaboração do cronograma de atualização tecnológica de uma rede de agências bancárias. 2009. 86 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2009.
dc.identifier.urihttp://repositorio.ufes.br/handle/10/6379
dc.languagepor
dc.publisherUniversidade Federal do Espírito Santo
dc.publisher.countryBR
dc.publisher.courseMestrado em Informática
dc.publisher.departmentCentro Tecnológico
dc.publisher.initialsUFES
dc.publisher.programPrograma de Pós-Graduação em Informática
dc.rightsopen access
dc.subjectMeta-heurísticaspor
dc.subject.br-rjbnOtimização combinatória
dc.subject.br-rjbnSimulated annealing (Matemática)
dc.subject.br-rjbnProgramação heurística
dc.subject.cnpqCiência da Computação
dc.subject.udc004
dc.titleProcedimentos heurísticos para o problema de escalonamento de projetos com restrição de recursos e múltiplos modos de processamento: uma aplicação na elaboração do cronograma de atualização tecnológica de uma rede de agências bancárias
dc.typemasterThesis
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
projeto de dissertacao banestes.pdf
Tamanho:
396.14 KB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
Mestrado em Informática