Show simple item record

dc.contributor.authorServranckx, T.
dc.contributor.authorVanhoucke, Mario
dc.date.accessioned2018-12-10T16:09:25Z
dc.date.available2018-12-10T16:09:25Z
dc.date.issued2019
dc.identifier.issn0377-2217
dc.identifier.doi10.1016/j.ejor.2018.09.005
dc.identifier.urihttp://hdl.handle.net/20.500.12127/6051
dc.description.abstractThis paper investigates the resource-constrained project scheduling problem with alternative subgraphs (RCPSP-AS). In this scheduling problem, there exist alternative ways to execute subsets of activities that belong to work packages. One alternative execution mode must be selected for each work package and, subsequently, the selected activities in the project structure should be scheduled. Therefore, the RCPSP-AS consists of two subproblems: a selection and a scheduling subproblem. A key feature of this research is the categorisation of different types of alternative subgraphs in a comprehensive classification matrix based on the dependencies that exist between the alternatives in the project structure. As the existing problem-specific datasets do not support this framework, we propose a new dataset of problem instances using a well-known project network generator. Furthermore, we develop a tabu search that uses information from the proposed classification matrix to guide the search process towards high-quality solutions. We verify the overall performance of the metaheuristic and different improvement strategies using the developed dataset. Moreover, we show the impact of different problem parameters on the solution quality and we analyse the impact of distinct resource characteristics of alternatives on the selection process.
dc.language.isoen
dc.publisherElsevier
dc.subjectProject scheduling
dc.subjectResource-constrained scheduling
dc.subjectAlternative subgraphs
dc.subjectTabu search
dc.titleA tabu search procedure for the resource-constrained project scheduling problem with alternative subgraphs
dc.identifier.journalEuropean Journal of Operational Research
dc.source.volume273
dc.source.issue3
dc.source.beginpage841
dc.source.endpage860
vlerick.knowledgedomainOperations & Supply Chain Management
vlerick.typearticleArticle in academic journal
vlerick.vlerickdepartmentTOM
dc.identifier.vperid58614


Files in this item

Thumbnail
Name:
Publisher version

This item appears in the following Collection(s)

Show simple item record