A hybrid method for a Project Scheduling Problem

Detalhes bibliográficos
Autor(a) principal: Silva,André Renato Villela da
Data de Publicação: 2014
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382014000100010
Resumo: This work deals with a project scheduling problem where the tasks consume resources to be activated, but start to produce them after that. This problem is known as Dynamic Resource-Constrained Project Scheduling Problem (DRCPSP). Three methods were proposed to divide the problem into smaller parts and solve them separately. Each partial solution is obtained by CPLEX optimizer and is used to generate more complete partial solutions. The obtained results show that this hybrid method works very well.
id SOBRAPO-1_4a257431142de9b3e4c7c660662a98a3
oai_identifier_str oai:scielo:S0101-74382014000100010
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling A hybrid method for a Project Scheduling ProblemProject Scheduling ProblemCombinatorial OptimizationHybrid MethodsThis work deals with a project scheduling problem where the tasks consume resources to be activated, but start to produce them after that. This problem is known as Dynamic Resource-Constrained Project Scheduling Problem (DRCPSP). Three methods were proposed to divide the problem into smaller parts and solve them separately. Each partial solution is obtained by CPLEX optimizer and is used to generate more complete partial solutions. The obtained results show that this hybrid method works very well.Sociedade Brasileira de Pesquisa Operacional2014-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382014000100010Pesquisa Operacional v.34 n.1 2014reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382014005000005info:eu-repo/semantics/openAccessSilva,André Renato Villela daeng2014-05-08T00:00:00Zoai:scielo:S0101-74382014000100010Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2014-05-08T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv A hybrid method for a Project Scheduling Problem
title A hybrid method for a Project Scheduling Problem
spellingShingle A hybrid method for a Project Scheduling Problem
Silva,André Renato Villela da
Project Scheduling Problem
Combinatorial Optimization
Hybrid Methods
title_short A hybrid method for a Project Scheduling Problem
title_full A hybrid method for a Project Scheduling Problem
title_fullStr A hybrid method for a Project Scheduling Problem
title_full_unstemmed A hybrid method for a Project Scheduling Problem
title_sort A hybrid method for a Project Scheduling Problem
author Silva,André Renato Villela da
author_facet Silva,André Renato Villela da
author_role author
dc.contributor.author.fl_str_mv Silva,André Renato Villela da
dc.subject.por.fl_str_mv Project Scheduling Problem
Combinatorial Optimization
Hybrid Methods
topic Project Scheduling Problem
Combinatorial Optimization
Hybrid Methods
description This work deals with a project scheduling problem where the tasks consume resources to be activated, but start to produce them after that. This problem is known as Dynamic Resource-Constrained Project Scheduling Problem (DRCPSP). Three methods were proposed to divide the problem into smaller parts and solve them separately. Each partial solution is obtained by CPLEX optimizer and is used to generate more complete partial solutions. The obtained results show that this hybrid method works very well.
publishDate 2014
dc.date.none.fl_str_mv 2014-04-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382014000100010
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382014000100010
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1590/S0101-74382014005000005
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.34 n.1 2014
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318017775927296