Publication
A tool to test and validate algorithms for the resource-constrained project scheduling problem
| dc.contributor.author | Vanhoucke, Mario | |
| dc.contributor.author | Coelho, José | |
| dc.date.accessioned | 2019-02-04T17:09:19Z | |
| dc.date.available | 2019-02-04T17:09:19Z | |
| dc.date.issued | 2018-02-22 | |
| dc.description.abstract | In a paper written by by Vanhoucke et al. (2016), an overview of artificial and empirical project databases has been given for integrated project management and control. These databases are collections of the most well-known and widespread data instances available in literature for the construction of a baseline schedule, the analysis of schedule risk or the use for project control. The current paper serves as a follow-up study to further elaborate on the use of these data instances, and to give researchers an incentive to use these datasets for their research on the development and validation of new algorithms for project scheduling. Therefore, unlike the general focus of the previous paper on baseline scheduling, schedule risk analysis and project control, the focus on the current paper is restricted to resource-constrained project scheduling. The intention of this follow-up overview is fourfold. First and foremost, a procedure is proposed to facilitate the reporting of best known solutions for the well-known single- and multi-mode resource-constrained project scheduling problem to minimize the project makespan. Secondly, the paper reports our best known solutions we obtained so far, and reflects on the network and resource parameters that increase the project complexity. In doing so, areas to focus on for future research are detected, and an attempt to define hard problem instances is given. Thirdly, a new dataset is presented for the resource-constrained project scheduling problem that is much more diverse in both the network topology and resource scarceness and will enable the future researcher to develop algorithms to solve a wider range of project problems. Finally, the paper also adds some links to tutorials and other relevant information to stimulate researchers to download the data and update best known solutions once available. | pt_PT |
| dc.description.sponsorship | We acknowledge the financial support provided by the “Bijzonder Onderzoeksfonds” (BOF) and by the National Bank of Belgium (NBB) for the project with contract number BOF12GOA021 and by the Fundação para a Ciência e Tecnologia with contract number FRH/ BSAB/127795/2016. | pt_PT |
| dc.description.sponsorship | FRH/BSAB/127795/2016 | |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.doi | 10.1016/j.cie.2018.02.001 | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.2/7912 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.publisher | Elsevier | pt_PT |
| dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0360835218300378 | pt_PT |
| dc.subject | Project data | pt_PT |
| dc.subject | Resource-constrained project scheduling | pt_PT |
| dc.subject | Best known solutions | pt_PT |
| dc.title | A tool to test and validate algorithms for the resource-constrained project scheduling problem | pt_PT |
| dc.type | preprint | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 265 | pt_PT |
| oaire.citation.startPage | 251 | pt_PT |
| oaire.citation.title | Computers and Industrial Engineering | pt_PT |
| oaire.citation.volume | 118 | pt_PT |
| person.familyName | Vanhoucke | |
| person.familyName | Coelho | |
| person.givenName | Mario | |
| person.givenName | José | |
| person.identifier | R-000-8V7 | |
| person.identifier.ciencia-id | 7D18-9842-159F | |
| person.identifier.orcid | 0000-0001-6702-3563 | |
| person.identifier.orcid | 0000-0002-5855-284X | |
| person.identifier.rid | D-8647-2015 | |
| person.identifier.scopus-author-id | 6507772652 | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | preprint | pt_PT |
| relation.isAuthorOfPublication | 129fc49c-d742-406a-b680-f5544f8da0e2 | |
| relation.isAuthorOfPublication | 2926ed15-fe04-4ee4-a40d-ad0a83e33af8 | |
| relation.isAuthorOfPublication.latestForDiscovery | 2926ed15-fe04-4ee4-a40d-ad0a83e33af8 |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- 171117 Vanhoucke and Coelho CIE.pdf
- Size:
- 821.77 KB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.97 KB
- Format:
- Item-specific license agreed upon to submission
- Description: