Resource-constrained project scheduling with activity splitting and setup times

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorVanhoucke, Mario-
Autor(es): dc.creatorCoelho, José-
Data de aceite: dc.date.accessioned2020-09-24T17:26:34Z-
Data de disponibilização: dc.date.available2020-09-24T17:26:34Z-
Data de envio: dc.date.issued2020-06-25-
Data de envio: dc.date.issued2020-06-25-
Data de envio: dc.date.issued2019-05-09-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/10400.2/9802-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/10400.2/9802-
Descrição: dc.descriptionThis 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.-
Descrição: dc.descriptionWe 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.-
Descrição: dc.descriptioninfo:eu-repo/semantics/publishedVersion-
Idioma: dc.languageen-
Publicador: dc.publisherElsevier-
Relação: dc.relationFRH/BSAB/127795/2016-
Relação: dc.relationBOF12GOA021-
Relação: dc.relationhttps://www.sciencedirect.com/science/article/pii/S0305054819301170-
Direitos: dc.rightsrestrictedAccess-
Palavras-chave: dc.subjectProject scheduling-
Palavras-chave: dc.subjectRCPSP-
Palavras-chave: dc.subjectActivity preeemption-
Palavras-chave: dc.subjectSetup times-
Título: dc.titleResource-constrained project scheduling with activity splitting and setup times-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Aberto - Universidade Aberta (Portugal)

Não existem arquivos associados a este item.