A hybrid method for a Project Scheduling Problem
Autor(a) principal: | |
---|---|
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 |