Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Martins, Simone de Lima | - |
Autor(es): dc.contributor | CPF:30120908222 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/5202429302236084 | - |
Autor(es): dc.contributor | Ochi, Luiz Satoru | - |
Autor(es): dc.contributor | CPF:31609080822 | - |
Autor(es): dc.contributor | http://lattes.cnpq.br/9171815778534257 | - |
Autor(es): dc.contributor | Alvim, Adriana Cesário de Faria | - |
Autor(es): dc.contributor | CPF:73555169734 | - |
Autor(es): dc.contributor | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4791018D2 | - |
Autor(es): dc.creator | Tchao, Celso de Souza | - |
Data de aceite: dc.date.accessioned | 2024-07-11T17:53:06Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T17:53:06Z | - |
Data de envio: dc.date.issued | 2021-03-10 | - |
Data de envio: dc.date.issued | 2008-03-05 | - |
Data de envio: dc.date.issued | 2021-03-10 | - |
Data de envio: dc.date.issued | 2007-01-30 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/17821 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/759434 | - |
Descrição: dc.description | This work considers the Resource-Constrained Project Scheduling Problem RCPSP, intending a heuristic approach about this Project Management process, the Time and Cost Management, which Project Schedule Development comprehends the timetable construction, the time and cost estimation, and the appropriate resources use over the time range considered. The problem target, in the classic version, is to minimize the project makespan, considering the precedence among activities and the limited resources availability required by each activity. This work includes two features about the traditional RCPSP: multiplicity of kind resources and multiplicity of modes for the execution of each activity, which are distinguished from each other by the duration and the resources demand. In this approach, we observed the behavior of heuristics and metaheuristics applied in the search of solutions corresponding to optimal values or close to them. Pert, CPM, SGS (Serial and Parallel) and X-Pass (Single and Multi) were chosen among the heuristics to be explained. The metaheuristics described were selected from the most known set used in recent researches. This work proposes a solution using Tabu Search and Path Relinking. The obtained results are shown and compared with other results reached by different approaches of the RCPSP. | - |
Descrição: dc.description | Este trabalho aborda o Problema de Escalonamento de Projetos com Restrição de Recursos - RCPSP (Resource-Constrained Project Scheduling Problem), buscando uma abordagem heurística para um dos processos da Gerência de Projetos, o de Gerenciamento do Prazo do Projeto, cuja etapa de Desenvolvimento do Cronograma contempla a montagem do cronograma, a estimativa de tempo e de custo, além do uso adequado de recursos no tempo considerado. A versão clássica do problema é a de tornar mínimo o tempo total (makespan) de execução de um projeto, levando-se em consideração as restrições de precedência entre as atividades e a disponibilidade dos recursos - escassos e limitados - requeridos por cada uma. Este trabalho incluiu duas variações existentes sobre o RCPSP tradicional: a multiplicidade de tipos de recursos e a multiplicidade de modos possíveis para a execução de cada atividade, que se distinguem mutuamente pelo tempo de execução e pela demanda de recursos. Neste trabalho são descritos comportamentos de heurísticas e metaheurísticas aplicadas na procura de soluções correspondentes a valores ótimos ou próximos de ótimos. Entre as heurísticas, encontram-se os modelos Pert, CPM, SGS Serial e Paralelo e X-Pass (Single e Multi). As metaheurísticas descritas foram selecionadas entre as mais conhecidas, utilizadas em pesquisas recentes. Propõe-se uma solução para o problema, utilizando a metaheurística Busca Tabu com Reconexão de Caminhos. Os resultados computacionais são mostrados e comparados com resultados obtidos por outras abordagens do RCPSP. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Programa de Pós-Graduação em Computação | - |
Publicador: dc.publisher | Computação | - |
Direitos: dc.rights | Acesso Aberto | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Ciência da computação | - |
Palavras-chave: dc.subject | Escalonamento de tarefas | - |
Palavras-chave: dc.subject | Heurística - Escalonamento | - |
Palavras-chave: dc.subject | Gerência de projeto | - |
Palavras-chave: dc.subject | Metaheurística | - |
Palavras-chave: dc.subject | Cronograma | - |
Palavras-chave: dc.subject | Computer science | - |
Palavras-chave: dc.subject | Heuristic | - |
Palavras-chave: dc.subject | Project management | - |
Palavras-chave: dc.subject | Schedule | - |
Palavras-chave: dc.subject | Timetable | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO | - |
Título: dc.title | Heurísticas para o problema de escalonamento de projetos com restrição de recursos | - |
Tipo de arquivo: dc.type | Dissertação | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: