Uma metaheurística para a programação de projectos com multi-modos e recursos limitados

Detalhes bibliográficos
Autor(a) principal: Magalhães-Mendes, J.
Data de Publicação: 2009
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.22/4539
Resumo: Este artigo apresenta uma nova abordagem (MM-GAV-FBI), aplicável ao problema da programação de projectos com restrições de recursos e vários modos de execução por actividade, problema conhecido na literatura anglo-saxónica por MRCPSP. Cada projecto tem um conjunto de actividades com precedências tecnológicas definidas e um conjunto de recursos limitados, sendo que cada actividade pode ter mais do que um modo de realização. A programação dos projectos é realizada com recurso a um esquema de geração de planos (do inglês Schedule Generation Scheme - SGS) integrado com uma metaheurística. A metaheurística é baseada no paradigma dos algoritmos genéticos. As prioridades das actividades são obtidas a partir de um algoritmo genético. A representação cromossómica utilizada baseia-se em chaves aleatórias. O SGS gera planos não-atrasados. Após a obtenção de uma solução é aplicada uma melhoria local. O objectivo da abordagem é encontrar o melhor plano (planning), ou seja, o plano que tenha a menor duração temporal possível, satisfazendo as precedências das actividades e as restrições de recursos. A abordagem proposta é testada num conjunto de problemas retirados da literatura da especialidade e os resultados computacionais são comparados com outras abordagens. Os resultados computacionais validam o bom desempenho da abordagem, não apenas em termos de qualidade da solução, mas também em termos de tempo útil.
id RCAP_8686734b27765f05f91282ea21f2f789
oai_identifier_str oai:recipp.ipp.pt:10400.22/4539
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Uma metaheurística para a programação de projectos com multi-modos e recursos limitadosGestão de projectosPlaneamentoProgramaçãoMetaheurísticasMRCPSPProject managementPlanningSchedulingMetaheuristicsEste artigo apresenta uma nova abordagem (MM-GAV-FBI), aplicável ao problema da programação de projectos com restrições de recursos e vários modos de execução por actividade, problema conhecido na literatura anglo-saxónica por MRCPSP. Cada projecto tem um conjunto de actividades com precedências tecnológicas definidas e um conjunto de recursos limitados, sendo que cada actividade pode ter mais do que um modo de realização. A programação dos projectos é realizada com recurso a um esquema de geração de planos (do inglês Schedule Generation Scheme - SGS) integrado com uma metaheurística. A metaheurística é baseada no paradigma dos algoritmos genéticos. As prioridades das actividades são obtidas a partir de um algoritmo genético. A representação cromossómica utilizada baseia-se em chaves aleatórias. O SGS gera planos não-atrasados. Após a obtenção de uma solução é aplicada uma melhoria local. O objectivo da abordagem é encontrar o melhor plano (planning), ou seja, o plano que tenha a menor duração temporal possível, satisfazendo as precedências das actividades e as restrições de recursos. A abordagem proposta é testada num conjunto de problemas retirados da literatura da especialidade e os resultados computacionais são comparados com outras abordagens. Os resultados computacionais validam o bom desempenho da abordagem, não apenas em termos de qualidade da solução, mas também em termos de tempo útil.As the complexity of projects increases, the requirement of an organized planning and scheduling process is enhanced. The need for organized planning and scheduling of a construction project is influenced by a variety of factors (e.g., project size and number of project activities). To plan and schedule a construction project, activities must be defined sufficiently. The level of detail determines the number of activities contained within the project plan and schedule. So, finding feasible schedules which efficiently use scarce resources is a challenging task within project management. In this context, the well-known Resource Constrained Project Scheduling Problem (RCPSP) has been studied during the last decades. In the RCPSP the activities of a project have to be scheduled such that the makespan of the project is minimized. So, the technological precedence constraints have to be observed as well as limitations of the renewable resources required to accomplish the activities. Once started, an activity may not be interrupted. This problem has been extended to a more realistic model, the multi-mode resource constrained project scheduling problem (MRCPSP), where each activity can be performed in one out of several modes. Each mode of an activity represents an alternative way of combining different levels of resource requirements with a related duration. Each renewable resource has a limited availability such as manpower and machines for the entire project. The objective of the MRCPSP problem is minimizing the makespan. While the exact methods are available for providing optimal solution for small problems, its computation time is not feasible for large-scale problems. This paper presents a genetic algorithm-based approach (MM-GAV-FBI) for the multi-mode resource constrained project scheduling problem. The idea of this new approach is integrating a genetic algorithm with a schedule generation scheme. This study also proposes applying a local search procedure trying to improve the initial solution. The chromosome representation of the problem is based on random keys. The schedule is constructed using a schedule generation scheme (SGS) in which the priorities of the activities are defined by the genetic algorithm. The experimental results of MM-GAV-FBI on project instances show that this approach is an effective method for solving the MRCPSP.Universidade Federal de Santa CatarinaRepositório Científico do Instituto Politécnico do PortoMagalhães-Mendes, J.2014-06-12T11:46:19Z20092009-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.22/4539por2175-801810400.22/4539info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-13T12:44:34Zoai:recipp.ipp.pt:10400.22/4539Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:25:19.849895Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Uma metaheurística para a programação de projectos com multi-modos e recursos limitados
title Uma metaheurística para a programação de projectos com multi-modos e recursos limitados
spellingShingle Uma metaheurística para a programação de projectos com multi-modos e recursos limitados
Magalhães-Mendes, J.
Gestão de projectos
Planeamento
Programação
Metaheurísticas
MRCPSP
Project management
Planning
Scheduling
Metaheuristics
title_short Uma metaheurística para a programação de projectos com multi-modos e recursos limitados
title_full Uma metaheurística para a programação de projectos com multi-modos e recursos limitados
title_fullStr Uma metaheurística para a programação de projectos com multi-modos e recursos limitados
title_full_unstemmed Uma metaheurística para a programação de projectos com multi-modos e recursos limitados
title_sort Uma metaheurística para a programação de projectos com multi-modos e recursos limitados
author Magalhães-Mendes, J.
author_facet Magalhães-Mendes, J.
author_role author
dc.contributor.none.fl_str_mv Repositório Científico do Instituto Politécnico do Porto
dc.contributor.author.fl_str_mv Magalhães-Mendes, J.
dc.subject.por.fl_str_mv Gestão de projectos
Planeamento
Programação
Metaheurísticas
MRCPSP
Project management
Planning
Scheduling
Metaheuristics
topic Gestão de projectos
Planeamento
Programação
Metaheurísticas
MRCPSP
Project management
Planning
Scheduling
Metaheuristics
description Este artigo apresenta uma nova abordagem (MM-GAV-FBI), aplicável ao problema da programação de projectos com restrições de recursos e vários modos de execução por actividade, problema conhecido na literatura anglo-saxónica por MRCPSP. Cada projecto tem um conjunto de actividades com precedências tecnológicas definidas e um conjunto de recursos limitados, sendo que cada actividade pode ter mais do que um modo de realização. A programação dos projectos é realizada com recurso a um esquema de geração de planos (do inglês Schedule Generation Scheme - SGS) integrado com uma metaheurística. A metaheurística é baseada no paradigma dos algoritmos genéticos. As prioridades das actividades são obtidas a partir de um algoritmo genético. A representação cromossómica utilizada baseia-se em chaves aleatórias. O SGS gera planos não-atrasados. Após a obtenção de uma solução é aplicada uma melhoria local. O objectivo da abordagem é encontrar o melhor plano (planning), ou seja, o plano que tenha a menor duração temporal possível, satisfazendo as precedências das actividades e as restrições de recursos. A abordagem proposta é testada num conjunto de problemas retirados da literatura da especialidade e os resultados computacionais são comparados com outras abordagens. Os resultados computacionais validam o bom desempenho da abordagem, não apenas em termos de qualidade da solução, mas também em termos de tempo útil.
publishDate 2009
dc.date.none.fl_str_mv 2009
2009-01-01T00:00:00Z
2014-06-12T11:46:19Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.22/4539
url http://hdl.handle.net/10400.22/4539
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 2175-8018
10400.22/4539
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Santa Catarina
publisher.none.fl_str_mv Universidade Federal de Santa Catarina
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799131346601246720

Registros relacionados