Bibliographic Details
| Title: |
Various extensions in resource-constrained project scheduling with alternative subgraphs. |
| Authors: |
Servranckx, Tom1 (AUTHOR), Coelho, José1,2,3 (AUTHOR), Vanhoucke, Mario1,4,5 (AUTHOR) mario.vanhoucke@ugent.be |
| Superior Title: |
International Journal of Production Research. Jun2022, Vol. 60 Issue 11, p3501-3520. 20p. 11 Charts, 2 Graphs. |
| Subject Terms: |
*SCHEDULING, *PRODUCTION scheduling, SUBGRAPHS, COMPUTATIONAL complexity |
| Abstract: |
In this research, we present several extensions for the resource-constrained project scheduling problem with alternative subgraphs (RCPSP-AS). First of all, we investigate more complex variants of the alternative project structure. More precisely, we consider nested alterative subgraphs, linked alternative branches, multiple selection, caused and closed choices, and split choices. Secondly, we introduce non-renewable resources in the RCPSP-AS in order to implicitly avoid certain combinations of alternatives given a limited availability of this resource over the complete project horizon. We formulate both the basic RCPSP-AS and its extensions as an ILP model and solve it using Gurobi. The computational experiments are conducted on a large set of artificial project instances as well as three case studies. The results show the impact of the different extensions on the project makespan and the computational complexity. We observe that combinations of the proposed extensions might imply complex alternative project structures, resulting in an increasing computational complexity or even infeasible solutions. The analysis of the three case studies shows that it is hard to find feasible solutions with a small time limit or optimal solutions with a larger time limit for projects with a realistic size in terms of the number of activities or alternatives. [ABSTRACT FROM AUTHOR] |
|
Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Business Source Premier |
|
Full text is not displayed to guests. |
Login for full access.
|