Show simple item record

dc.contributor.authorVanhoucke, Mario*
dc.contributor.authorCoelho, José*
dc.date.accessioned2019-05-24T13:18:00Z
dc.date.available2019-05-24T13:18:00Z
dc.date.issued2019en_US
dc.identifier.issn0305-0548
dc.identifier.doi10.1016/j.cor.2019.05.004
dc.identifier.urihttp://hdl.handle.net/20.500.12127/6365
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 shown that the degree of these makespan reductions depends on the network and resource indicators of the project instance.en_US
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.subjectProject Schedulingen_US
dc.subjectRCPSPen_US
dc.subjectActivity Preemptionen_US
dc.subjectSetup Timesen_US
dc.titleResource-constrained project scheduling with activity splitting and setup timesen_US
dc.identifier.journalComputers and Operations Researchen_US
dc.source.volume109en_US
dc.source.issueSeptemberen_US
dc.source.beginpage230en_US
dc.source.endpage249en_US
dc.contributor.departmentGhent University, Tweekerkenstraat 2, Gent 9000, Belgiumen_US
dc.contributor.departmentUCL School of Management, University College London, 1 Canada Square, London E14 5AA, United Kingdomen_US
dc.contributor.departmentINESC - Technology and Science, Porto, Portugalen_US
dc.contributor.departmentUniversidade Aberta, Rua da Escola Politécnica, 147, Lisbon, 1269-001, Portugalen_US
vlerick.knowledgedomainOperations & Supply Chain Managementen_US
vlerick.typearticleArticle in academic journalen_US
vlerick.vlerickdepartmentTOMen_US
dc.identifier.vperid58614en_US


Files in this item

Thumbnail
Name:
Publisher version

This item appears in the following Collection(s)

Show simple item record