Escalonamento de projetos com restrições de recursos e múltiplos modos de processamento: soluções heurísticas e uma aplicação à programação de manutenção industrial

Página do item simplificado
dc.contributor.advisor-co1Alvarenga, Arlindo Gomes de
dc.contributor.advisor1Ahonen, Hannu Tapio
dc.contributor.authorCravo, Gildásio Lecchi
dc.contributor.referee1Ribeiro, Glaydston Mattos
dc.contributor.referee2Lorenzoni, Luciano Lessa
dc.date.accessioned2016-12-23T14:33:39Z
dc.date.available2009-11-19
dc.date.available2016-12-23T14:33:39Z
dc.date.issued2009-06-25
dc.description.abstractThis master's thesis presents an implementation of the GRASP meta-heuristic for solving the Multi-mode Resource constrained Problem of Scheduling Project (MRCPSP). The MRCPSP belongs to the class NP-Hard and therefore has received attention of many researchers. In this thesis, a case study problem of Scheduling Industrial Maintenance is viewed as a MRCPSP. The GRASP was tested with a set of benchmark tests obtained from PSPLIB (Project Scheduling Library). The results showed that the GRASP is a good strategy for solving MRCPSP instances.eng
dc.description.resumoEsse trabalho apresenta uma implementação da meta-heurística GRASP para a resolução do Problema de Escalonamento de Projetos com Restrições de Recursos e Múltiplos Modos de Processamento (MRCPSP). O MRCPSP é um problema da classe NP Difícil e por isso vem recebendo atenção dos pesquisadores. Nessa dissertação, também é apresentado um estudo de caso cujo problema de Programação de Manutenção Industrial é visto como um problema de escalonamento de projeto. O GRASP foi testado com o conjunto de instâncias do MRCPSP disponíveis na PSPLIB (Project Scheduling Problem Library). Os resultados obtidos mostraram que o GRASP proposto se configura como uma boa estratégia de solução para o MRCPSP.
dc.formatText
dc.identifier.citationCRAVO, Gildásio Lecchi. Escalonamento de projetos com restrições de recursos e múltiplos modos de Processamento: soluções heurísticas e uma aplicação à programação de manutenção industrial. 2009. 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/6374
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.subjectProject schedulingeng
dc.subjectIndustrial maintenanceeng
dc.subjectMetaheuristiceng
dc.subjectCombinatorial optimizationeng
dc.subjectGRASPpor
dc.subjectMRCPSPpor
dc.subjectEscalonamento de projetopor
dc.subjectManutenção industrialpor
dc.subjectMeta-heurísticapor
dc.subject.br-rjbnOtimização combinatória
dc.subject.br-rjbnProgramação heurística
dc.subject.br-rjbnAdministração de projetos
dc.subject.cnpqCiência da Computação
dc.subject.udc004
dc.titleEscalonamento de projetos com restrições de recursos e múltiplos modos de processamento: soluções heurísticas e uma aplicação à programação de manutenção industrial
dc.typemasterThesis
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Dissertacao_CRAVO_G_L_2009.pdf
Tamanho:
1.22 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
Mestrado em Informática