Novos algoritmos heurísticos e híbridos para o Problema de Escalonamento de Projetos com Restrição de Recursos Dinâmicos

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorOchi, Luiz Satoru-
Autor(es): dc.contributorCPF:31609080822-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9171815778534257-
Autor(es): dc.contributorMartins, Simone de Lima-
Autor(es): dc.contributorCPF:30120908222-
Autor(es): dc.contributorhttp://lattes.cnpq.br/5202429302236084-
Autor(es): dc.contributorBarboza, Eduardo Uchoa-
Autor(es): dc.contributorCPF:85462487922-
Autor(es): dc.contributorhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4721785E2-
Autor(es): dc.contributorMaculan Filho, Nelson-
Autor(es): dc.contributorCPF:74008070522-
Autor(es): dc.contributorhttp://lattes.cnpq.br/4436183480921146-
Autor(es): dc.contributorBoeres, Maria Claudia Silva-
Autor(es): dc.contributorCPF:32410090822-
Autor(es): dc.contributorhttp://lattes.cnpq.br/0528154281423964-
Autor(es): dc.creatorSilva, André Renato Villela da-
Data de aceite: dc.date.accessioned2024-07-11T18:30:38Z-
Data de disponibilização: dc.date.available2024-07-11T18:30:38Z-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2010-03-24-
Data de envio: dc.date.issued2021-03-10-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/18751-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/771929-
Descrição: dc.descriptionThis Thesis presents new methods for solving Dynamics Resource-Contrained Project Scheduling Problem (DRCPSP). This kind of resource is different from others because it is consumed when a project task is activated, but is also produced at the end of this activation. Its maximum amount is not bounded like the renewable resources, which are very common in project scheduling problems. The objective of DRCPSP is to maximize the amount of resources at the end of a planning horizon, through the activation of tasks considered profitable. The DRCPSP may be used to model expansion projects of companies, where the main objective is to obtain the greatest possible amount of resources .It is proposed in this thesis a new mathematical model for the problem, as well as meta-heuristic algorithms and hybrid methods. Some tests showed that the evolutionary algorithms that use a specific form of representation of the solutions are quite efficient compared with other meta-heuristcs. Hybrid methods that use these evolutionary algorithms with the CPLEX optimizer had very good performance in several instances.-
Descrição: dc.descriptionConselho Nacional de Desenvolvimento Cientifico e Tecnológico-
Descrição: dc.descriptionEsta tese apresenta novos métodos para resolver o Problema de Escalonamento de Projetos com Restrições de Recurso Dinâmicos (PEPRD).Este tipo de recurso é diferente dos demais porque é consumido quando uma tarefa do projeto é ativada, mas também é produzido ao final desta ativação. Sua quantidade máxima não é limitada como nos recursos renováveis, muito comuns em problemas de escalonamento de projetos. O objetivo do PEPRRD é maximizar quantidade de recursos ao final de um horizonte de planejamento, por meio da ativação de tarefas consideradas lucrativas. .O PEPRRD pode ser usado para modelar projetos de expansão de empresa, onde o objetivo principal é obter a maior quantidade possível de recursos. É proposta nesta tese uma nova modelagem matemática para o problema, bem como algoritmos meta-heurísticos e métodos híbridos. Alguns testes mostraram que os Algoritmos Evolutivos que utilizam uma forma específica de representação das soluções são bastante eficientes comparando com outras meta-heurísticas. Métodos híbridos que utilizam este evolutivo como otimizador CPLEX apresentaram desempenho muito bom em várias instâncias.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherPrograma de Pós-Graduação em Computação-
Publicador: dc.publisherComputação-
Direitos: dc.rightsAcesso Aberto-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectEscalonamento de projeto-
Palavras-chave: dc.subjectAlgoritmo evolutivo-
Palavras-chave: dc.subjectHeurística híbrida-
Palavras-chave: dc.subjectMeta-Heurística-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO-
Título: dc.titleNovos algoritmos heurísticos e híbridos para o Problema de Escalonamento de Projetos com Restrição de Recursos Dinâmicos-
Título: dc.titleNew heuristic and hybrid algorithms for the Dynamic Resource-Constrained Project Scheduling Problem-
Tipo de arquivo: dc.typeTese-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.