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

Detalhes bibliográficos
Autor(a) principal: Cravo, Gildásio Lecchi
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
Texto Completo: http://repositorio.ufes.br/handle/10/6374
Resumo: This 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.
id UFES_61d8a35fb30aabedb46bd057714bbf54
oai_identifier_str oai:repositorio.ufes.br:10/6374
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str 2108
spelling Alvarenga, Arlindo Gomes deAhonen, Hannu TapioCravo, Gildásio LecchiRibeiro, Glaydston MattosLorenzoni, Luciano Lessa2016-12-23T14:33:39Z2009-11-192016-12-23T14:33:39Z2009-06-25This 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.Esse 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.TextCRAVO, 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.http://repositorio.ufes.br/handle/10/6374porUniversidade Federal do Espírito SantoMestrado em InformáticaPrograma de Pós-Graduação em InformáticaUFESBRCentro TecnológicoProject schedulingIndustrial maintenanceMetaheuristicCombinatorial optimizationGRASPMRCPSPEscalonamento de projetoManutenção industrialMeta-heurísticaOtimização combinatóriaProgramação heurísticaAdministração de projetosCiência da Computação004Escalonamento 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 industrialinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALDissertacao_CRAVO_G_L_2009.pdfapplication/pdf1278828http://repositorio.ufes.br/bitstreams/4fa73ff0-98d1-4d13-8302-f6ebdaa0790d/downloadebab7f313edc64bb51241b5c7d587d33MD5110/63742024-07-17 16:54:50.793oai:repositorio.ufes.br:10/6374http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-10-15T18:00:23.533825Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv 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
title 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
spellingShingle 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
Cravo, Gildásio Lecchi
Project scheduling
Industrial maintenance
Metaheuristic
Combinatorial optimization
GRASP
MRCPSP
Escalonamento de projeto
Manutenção industrial
Meta-heurística
Ciência da Computação
Otimização combinatória
Programação heurística
Administração de projetos
004
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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
author Cravo, Gildásio Lecchi
author_facet Cravo, Gildásio Lecchi
author_role author
dc.contributor.advisor-co1.fl_str_mv Alvarenga, Arlindo Gomes de
dc.contributor.advisor1.fl_str_mv Ahonen, Hannu Tapio
dc.contributor.author.fl_str_mv Cravo, Gildásio Lecchi
dc.contributor.referee1.fl_str_mv Ribeiro, Glaydston Mattos
dc.contributor.referee2.fl_str_mv Lorenzoni, Luciano Lessa
contributor_str_mv Alvarenga, Arlindo Gomes de
Ahonen, Hannu Tapio
Ribeiro, Glaydston Mattos
Lorenzoni, Luciano Lessa
dc.subject.eng.fl_str_mv Project scheduling
Industrial maintenance
Metaheuristic
Combinatorial optimization
topic Project scheduling
Industrial maintenance
Metaheuristic
Combinatorial optimization
GRASP
MRCPSP
Escalonamento de projeto
Manutenção industrial
Meta-heurística
Ciência da Computação
Otimização combinatória
Programação heurística
Administração de projetos
004
dc.subject.por.fl_str_mv GRASP
MRCPSP
Escalonamento de projeto
Manutenção industrial
Meta-heurística
dc.subject.cnpq.fl_str_mv Ciência da Computação
dc.subject.br-rjbn.none.fl_str_mv Otimização combinatória
Programação heurística
Administração de projetos
dc.subject.udc.none.fl_str_mv 004
description This 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.
publishDate 2009
dc.date.available.fl_str_mv 2009-11-19
2016-12-23T14:33:39Z
dc.date.issued.fl_str_mv 2009-06-25
dc.date.accessioned.fl_str_mv 2016-12-23T14:33:39Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv CRAVO, 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.uri.fl_str_mv http://repositorio.ufes.br/handle/10/6374
identifier_str_mv CRAVO, 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.
url http://repositorio.ufes.br/handle/10/6374
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv Text
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Informática
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Informática
dc.publisher.initials.fl_str_mv UFES
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro Tecnológico
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Informática
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
bitstream.url.fl_str_mv http://repositorio.ufes.br/bitstreams/4fa73ff0-98d1-4d13-8302-f6ebdaa0790d/download
bitstream.checksum.fl_str_mv ebab7f313edc64bb51241b5c7d587d33
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv
_version_ 1813022563896393728

Registros relacionados