Repository logo
 
Publication

An analysis of network and resource indicators for resource-constrained project scheduling problem instances

2021-02Journal article Restricted access
Simple item page
dc.contributor.authorVanhoucke, Mario
dc.contributor.authorCoelho, José
dc.date.accessioned2022-11-18T10:17:30Z
dc.date.available2022-11-18T10:17:30Z
dc.date.issued2021-02
dc.description.abstractIn the past decades, the resource on the resource-constrained project scheduling problem (RCPSP) has grown rapidly, resulting in an overwhelming amount of solution procedures that provide (near)-optimal solutions in a reasonable time. Despite the rapid progress, little is still known what makes a project instance hard to solve. Inspired by a previous research study that has shown that even small instances with only up to 30 activities is sometimes hard to solve, the current study provides an analysis of the project data used in the academic literature. More precisely, it investigates the ability of four well-known resource indicators to predict the hardness of an RCPSP instance. The study introduces a new instance equivalence concept to show that instances might have very different values for their resource indicators without changing any possible solution for this instance. The concept is based on four theorems and a search algorithm that transforms existing instances into new equivalent instances with more compact resources. This algorithm illustrates that the use of resource indicators to predict the hardness of an instance is sometimes misleading. In a set of computational experiment on more than 10,000 instances, it is shown that the newly constructed equivalent instances have values for the resource indicators that are not only different than the values of the original instances, but also often are better in predicting the hardness the project instances. It is suggested that the new equivalent instances are used for further research to compare results on the new instances with results obtained from the original dataset.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.citationVanhoucke, M., & Coelho, J. (2021). An analysis of network and resource indicators for resource-constrained project scheduling problem instances. Computers & Operations Research, 105260. https://doi.org/10.1016/j.cor.2021.105260pt_PT
dc.identifier.doihttps://doi.org/10.1016/j.cor.2021.105260pt_PT
dc.identifier.eissn1873-765X
dc.identifier.issn0305-0548 (Print)
dc.identifier.urihttp://hdl.handle.net/10400.2/12600
dc.language.isoengpt_PT
dc.peerreviewedyespt_PT
dc.publisherELSEVIERpt_PT
dc.subjectResource-constrained project schedulingpt_PT
dc.subjectProject networkspt_PT
dc.subjectResource constraintspt_PT
dc.subjectHardnesspt_PT
dc.titleAn analysis of network and resource indicators for resource-constrained project scheduling problem instancespt_PT
dc.typejournal article
dspace.entity.typePublication
oaire.citation.endPage12pt_PT
oaire.citation.startPage1pt_PT
oaire.citation.titleComputers & Operations Researchpt_PT
person.familyNameVanhoucke
person.familyNameCoelho
person.givenNameMario
person.givenNameJosé
person.identifierR-000-8V7
person.identifier.ciencia-id7D18-9842-159F
person.identifier.orcid0000-0001-6702-3563
person.identifier.orcid0000-0002-5855-284X
person.identifier.ridD-8647-2015
person.identifier.scopus-author-id6507772652
rcaap.rightsrestrictedAccesspt_PT
rcaap.typearticlept_PT
relation.isAuthorOfPublication129fc49c-d742-406a-b680-f5544f8da0e2
relation.isAuthorOfPublication2926ed15-fe04-4ee4-a40d-ad0a83e33af8
relation.isAuthorOfPublication.latestForDiscovery2926ed15-fe04-4ee4-a40d-ad0a83e33af8

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Vanhoucke e Coelho - 2021 - An analysis of network and resource indicators for.pdf
Size:
697.13 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.97 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Ciências e Tecnologia | Artigos em revistas internacionais / Papers in international journals