Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/309851 
Year of Publication: 
2022
Citation: 
[Journal:] Journal of Scheduling [ISSN:] 1099-1425 [Volume:] 26 [Issue:] 1 [Publisher:] Springer US [Place:] New York, NY [Year:] 2022 [Pages:] 95-111
Publisher: 
Springer US, New York, NY
Abstract: 
This paper deals with the resource-constrained project scheduling problem with partially renewable resources and general temporal constraints with the objective to minimize the project duration. The consideration of partially renewable resources allows to integrate the decision about the availability of a resource for a specific time period into the scheduling process. Together with general temporal constraints, which permit to establish minimum and maximum time lags between activities, even more aspects of real-life projects can be taken into account. We present a branch-and-bound algorithm for the stated problem that is based on a serial schedule-generation scheme. For the first time it is shown how a dominance criterion can be applied on the associated generation scheme to reduce the start times in each scheduling step. To improve the performance of the solution procedure, we integrate consistency tests and lower bounds from the literature and devise new pruning techniques. In a comprehensive experimental performance analysis we compare our exact solution procedure with all available branch-and-bound algorithms for partially renewable resources. Additionally, we investigate a directly derived priority rule-based approximation method from our new enumeration scheme. The results of the computational study demonstrate the efficiency of our branch-and-bound algorithm and reveal that the derived approximation method is only suited to solve small- and medium-sized instances.
Subjects: 
Project scheduling
Branch and bound
Resource-constrained project scheduling
Partially renewable resources
Minimum and maximum time lags
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article
Document Version: 
Published Version

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.