Publication
Um algoritmo genético para o problema do sequenciamento de projectos com recursos limitados
| Summary: | Neste artigo apresenta-se um algoritmo genético para o Problema do Sequenciamento de Projectos com Recursos Limitados (RCPSP). A representação cromossómica utilizada baseia-se em chaves aleatórias. O sequenciamento das actividades é feito com recurso a uma heurística baseada em prioridades definidas pelo algoritmo genético. A heurística gera sequenciamentos activos parametrizados. O algoritmo é testado num conjunto de problemas padrão retirados da literatura da especialidade e é comparado com outras abordagens. Os resultados computacionais validam o bom desempenho do algoritmo em termos de qualidade da solução. |
|---|---|
| Main Authors: | Mendes,Jorge José de Magalhães |
| Other Authors: | Gonçalves,José Fernando |
| Subject: | Project Management Scheduling Genetic Algorithms RCPSP Random Keys |
| Year: | 2003 |
| Country: | Portugal |
| Document type: | article |
| Access type: | open access |
| Associated institution: | Fundação para a Ciência e Tecnologia |
| Language: | Portuguese |
| Origin: | SciELO Portugal |
| _version_ | 1868441781170864128 |
|---|---|
| author | Mendes,Jorge José de Magalhães |
| author2 | Gonçalves,José Fernando |
| author2_role | author |
| author_facet | Mendes,Jorge José de Magalhães Gonçalves,José Fernando |
| author_role | author |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Mendes,Jorge José de Magalhães\"},{\"Person.name\":\"Gonçalves,José Fernando\"}] |
| datacite.creators.creator.creatorName.fl_str_mv | Mendes,Jorge José de Magalhães Gonçalves,José Fernando |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Project Management Scheduling Genetic Algorithms RCPSP Random Keys |
| datacite.titles.title.fl_str_mv | Um algoritmo genético para o problema do sequenciamento de projectos com recursos limitados |
| dc.creator.none.fl_str_mv | Mendes,Jorge José de Magalhães Gonçalves,José Fernando |
| dc.format.none.fl_str_mv | text/html |
| dc.identifier.none.fl_str_mv | http://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612003000200005 |
| dc.language.none.fl_str_mv | por |
| dc.publisher.none.fl_str_mv | APDIO - Associação Portuguesa de Investigação Operacional |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.source.none.fl_str_mv | Investigação Operacional v.23 n.2 2003 |
| dc.subject.none.fl_str_mv | Project Management Scheduling Genetic Algorithms RCPSP Random Keys |
| dc.title.fl_str_mv | Um algoritmo genético para o problema do sequenciamento de projectos com recursos limitados |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_6501 |
| description | Neste artigo apresenta-se um algoritmo genético para o Problema do Sequenciamento de Projectos com Recursos Limitados (RCPSP). A representação cromossómica utilizada baseia-se em chaves aleatórias. O sequenciamento das actividades é feito com recurso a uma heurística baseada em prioridades definidas pelo algoritmo genético. A heurística gera sequenciamentos activos parametrizados. O algoritmo é testado num conjunto de problemas padrão retirados da literatura da especialidade e é comparado com outras abordagens. Os resultados computacionais validam o bom desempenho do algoritmo em termos de qualidade da solução. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | article |
| id | scielopt_79b910274ecb2f68a2c2d717ca2db72c |
| identifier.url.fl_str_mv | http://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612003000200005 |
| instacron_str | SciELO |
| institution | Fundação para a Ciência e Tecnologia |
| instname_str | Fundação para a Ciência e Tecnologia |
| language | por |
| network_acronym_str | scielopt |
| network_name_str | SciELO Portugal |
| oai_identifier_str | oai:scielo:S0874-51612003000200005 |
| organization_str_mv | urn:organizationAcronym:scielo |
| person_str_mv | Mendes,Jorge José de Magalhães Gonçalves,José Fernando |
| publishDate | 2003 |
| publisher.none.fl_str_mv | APDIO - Associação Portuguesa de Investigação Operacional |
| reponame_str | SciELO Portugal |
| repository_id_str | urn:repositoryAcronym:scielopt |
| service_str_mv | urn:repositoryAcronym:scielopt |
| spelling | Um algoritmo genético para o problema do sequenciamento de projectos com recursos limitadosMendes,Jorge José de MagalhãesGonçalves,José FernandoProject ManagementSchedulingGenetic AlgorithmsRCPSPRandom Keysopen accesshttp://purl.org/coar/access_right/c_abf2http://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612003000200005URLhttp://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612003000200005URLHasVersion2003-12-01Neste artigo apresenta-se um algoritmo genético para o Problema do Sequenciamento de Projectos com Recursos Limitados (RCPSP). A representação cromossómica utilizada baseia-se em chaves aleatórias. O sequenciamento das actividades é feito com recurso a uma heurística baseada em prioridades definidas pelo algoritmo genético. A heurística gera sequenciamentos activos parametrizados. O algoritmo é testado num conjunto de problemas padrão retirados da literatura da especialidade e é comparado com outras abordagens. Os resultados computacionais validam o bom desempenho do algoritmo em termos de qualidade da solução.APDIO - Associação Portuguesa de Investigação OperacionalInvestigação Operacional v.23 n.2 2003text/htmlporjournal articlehttp://purl.org/coar/resource_type/c_6501literature |
| spellingShingle | Um algoritmo genético para o problema do sequenciamento de projectos com recursos limitados Mendes,Jorge José de Magalhães Project Management Scheduling Genetic Algorithms RCPSP Random Keys |
| status | SINGLETON |
| subject.fl_str_mv | Project Management Scheduling Genetic Algorithms RCPSP Random Keys |
| title | Um algoritmo genético para o problema do sequenciamento de projectos com recursos limitados |
| title_full | Um algoritmo genético para o problema do sequenciamento de projectos com recursos limitados |
| title_fullStr | Um algoritmo genético para o problema do sequenciamento de projectos com recursos limitados |
| title_full_unstemmed | Um algoritmo genético para o problema do sequenciamento de projectos com recursos limitados |
| title_short | Um algoritmo genético para o problema do sequenciamento de projectos com recursos limitados |
| title_sort | Um algoritmo genético para o problema do sequenciamento de projectos com recursos limitados |
| topic | Project Management Scheduling Genetic Algorithms RCPSP Random Keys |
| topic_facet | Project Management Scheduling Genetic Algorithms RCPSP Random Keys |
| url | http://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612003000200005 |
| visible | 1 |