Repository logo
 
Publication

Resource-constrained project scheduling with activity splitting and setup times

2019-05-09Journal article Restricted access
Simple item page
dc.contributor.authorVanhoucke, Mario
dc.contributor.authorCoelho, José
dc.date.accessioned2020-06-25T10:59:19Z
dc.date.available2020-06-25T10:59:19Z
dc.date.issued2019-05-09
dc.description.abstractThis paper presents a new solution algorithm to solve the resource-constrained project scheduling problem with activity splitting and setup times. The option of splitting activities, known as activity preemption, has been studied in literature from various angles, and an overview of the main contributions will be given. The solution algorithm makes use of a meta-heuristic search for the resource-constrained project scheduling problem (RCPSP) using network transformations to split activities in subparts. More precisely, the project network is split up such that all possible preemptive parts are incorporated into an extended network as so-called activity segments, and setup times are incorporated between the different activity segments. Due to the inherent complexity to solve the problem for such huge project networks, a solution approach is proposed that selects the appropriate activity segments and ignores the remaining segments using a boolean satisfiability problem solver, and afterwards schedules these projects to near-optimality with the renewable resource constraints. The algorithm has been tested using a large computational experiment with five types of setup times. Moreover, an extension to the problem with overlaps between preemptive parts of activities has been proposed and it is shown that our algorithm can easily cope with this extension without changing it. Computational experiments show that activity preemption sometimes leads to makespan reductions without requiring a lot of splits in the activities. Moreover, is is shown that the degree of these makespan reductions depends on the network and resource indicators of the project instance.pt_PT
dc.description.sponsorshipWe 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. All computational experiments were carried out using the Stevin Supercomputer Infrastructure at Ghent University (Belgium), funded by Ghent University, the Hercules Foundation and the Flemish Government − department EWI.pt_PT
dc.description.sponsorshipWe 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ˆencia e Tecnologia with contract number FRH/BSAB/127795/2016. All computational experiments were carried out using the Stevin Supercomputer Infrastructure at Ghent University (Belgium), funded by Ghent University, the Hercules Foundation and the Flemish Government − department EWI.
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.citationVanhoucke, M. and Coelho, J., 2019, “Resource-constrained project scheduling with activity splitting and setup times", Computers & Operations Research, 109, 230–249 (doi: 10.1016/j.cor.2019.05.004)pt_PT
dc.identifier.doi10.1016/j.cor.2019.05.004pt_PT
dc.identifier.issn0305-0548
dc.identifier.issn1873-765X
dc.identifier.urihttp://hdl.handle.net/10400.2/9802
dc.language.isoengpt_PT
dc.peerreviewedyespt_PT
dc.publisherElsevierpt_PT
dc.relation.publisherversionhttps://www.sciencedirect.com/science/article/pii/S0305054819301170pt_PT
dc.subjectProject schedulingpt_PT
dc.subjectRCPSPpt_PT
dc.subjectActivity preeemptionpt_PT
dc.subjectSetup timespt_PT
dc.titleResource-constrained project scheduling with activity splitting and setup timespt_PT
dc.typejournal article
dspace.entity.typePublication
oaire.citation.endPage249pt_PT
oaire.citation.startPage230pt_PT
oaire.citation.titleComputers & Operations Researchpt_PT
oaire.citation.volume109pt_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.embargofctThe journal allows sharing the paper only in a limited way, not open access: "Share their article for Personal Use, Internal Institutional Use and Scholarly Sharing purposes, with a DOI link to the version of record on ScienceDirect (and with the Creative Commons CC-BY-NC- ND license for author manuscript versions)" (https://www.elsevier.com/about/policies/copyright)pt_PT
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:
PRCPSP.pdf
Size:
1020.88 KB
Format:
Adobe Portable Document Format
Description:
Final accepted version (not the editor version)
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