Show simple item record

dc.contributor.authorCoelho, José
dc.contributor.authorVanhoucke, Mario
dc.date.accessioned2020-05-18T04:25:52Z
dc.date.available2020-05-18T04:25:52Z
dc.date.issued2020en_US
dc.identifier.issn0305-0548
dc.identifier.doi10.1016/j.cor.2020.104976
dc.identifier.urihttp://hdl.handle.net/20.500.12127/6488
dc.description.abstractThe resource-constrained project scheduling problem (RCPSP) is one of the most studied problems in the project scheduling literature, and aims at constructing a project schedule with a minimum makespan that satisfies both the precedence relations of the network and the limited availability of the renewable resources. The problem has attracted attention due to its NP hardness status, and different algorithms have been proposed that solve a wide variety of RCPSP instances to optimality or near-optimality. In this paper, we analyse the hardness of this problem from an experimental point-of-view by testing different algorithms on a huge set of existing instances and detect which ones are difficult to solve. To that purpose, we propose a three-phased approach that makes use of five elementary blocks, well-performing algorithms and a huge amount of computational power to transform easy RCPSP instances into very hard ones. The purpose of this study is to create insight and understanding into what makes an RCPSP instance hard, and propose a new dataset that consists of a small set of instances that are impossible to solve with the algorithms currently existing in the literature. These instances should be as small as possible in terms of number of activities and resources, and should be as diverse as possible in terms of network structure and resource strictness. Such a dataset should enable researchers to focus their attention on the development of radically new algorithms to solve the RCPSP rather than gradually improving current algorithms that can solve the existing RCPSP instances only slightly better.en_US
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.subjectResource-Constrained Project Schedulingen_US
dc.subjectProject Networksen_US
dc.subjectResource Constraintsen_US
dc.titleGoing to the core of hard resource-constrained project scheduling instancesen_US
dc.identifier.journalComputers and Operations Researchen_US
dc.source.volume121en_US
dc.source.issueSeptemberen_US
dc.contributor.departmentINESC - Technology and Science, Porto, Portugalen_US
dc.contributor.departmentUniversidade Aberta, Rua da Escola Polit’ecnica, 147, Lisbon, 1269-001, Portugalen_US
dc.contributor.departmentFaculty of Economics and Business Administration, Ghent University, Tweekerkenstraat 2 - 9000, Ghent, Belgiumen_US
dc.contributor.departmentUCL School of Management, University College London 1 Canada Square, London E14 5AA, United Kingdomen_US
vlerick.knowledgedomainOperations & Supply Chain Managementen_US
vlerick.typearticleJournal article with impact factoren_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