Artikel
A branch-and-bound procedure for the resource-constrained project scheduling problem with partially renewable resources and general temporal constraints
In this paper, we consider the resource-constrained project scheduling problem with partially renewable resources and general temporal constraints. For the first time, the concept of partially renewable resources is embedded in the context of projects with general temporal constraints. While partially renewable resources have already broadened the area of applications for project scheduling, the extension by general temporal constraints allows to consider even more relevant aspects of real projects. We present a branch-and-bound procedure for the problem with the objective to minimize the project duration. To improve the performance of the solution procedure, new consistency tests, lower bounds, and dominance rules are developed. Furthermore, new temporal planning procedures, based on forbidden start times of activities, are presented which can be used for any project scheduling problem with general temporal constraints independent on the considered resource type. In a performance analysis, we compare our branch-and-bound procedure with the mixed-integer linear programming solver IBM CPLEX 12.8.0 on adaptations of benchmark instances from the literature. In addition, we compare our solution procedure with the only available branch-and-bound procedure for partially renewable resources. The results of the computational experiments prove the efficiency of our branch-and-bound procedure.
- Language
-
Englisch
- Bibliographic citation
-
Journal: OR Spectrum ; ISSN: 1436-6304 ; Volume: 42 ; Year: 2020 ; Issue: 2 ; Pages: 427-460 ; Berlin, Heidelberg: Springer
- Classification
-
Management
- Subject
-
Project scheduling
Branch and bound
Resource-constrained project scheduling
Partially renewable resources
Minimum and maximum time lags
- Event
-
Geistige Schöpfung
- (who)
-
Watermeyer, Kai
Zimmermann, Jürgen
- Event
-
Veröffentlichung
- (who)
-
Springer
- (where)
-
Berlin, Heidelberg
- (when)
-
2020
- DOI
-
doi:10.1007/s00291-020-00583-z
- Last update
-
10.03.2025, 11:42 AM CET
Data provider
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.
Object type
- Artikel
Associated
- Watermeyer, Kai
- Zimmermann, Jürgen
- Springer
Time of origin
- 2020
Other Objects (12)
A branch and bound procedure for the resource constrained project scheduling problem with sequence dependent setup cost
A branch and bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags
Stochastic resource-constrained project scheduling
Truncated branch and bound, schedule construction, and schedule improvement procedures for resource constrained project scheduling
Project scheduling under partially renewable resource constraints
A time-oriented branch and bound algorithm for resource constrained project scheduling with generalised precedence constraints
Branch-and-bound and truncated branch-and-bound procedures for resource constrained project scheduling with discounted cash flows and general temporal constraints
Nonpreemptive multi-mode resource-constrained project scheduling
Inventory constrained scheduling on a single machine
Resource-constrained project scheduling : models and extensions
Scheduling sports leagues using branch- and price
Batch scheduling in process industries : an application of resource constrained project scheduling
A branch and bound procedure for the resource constrained project scheduling problem with sequence dependent setup cost
A branch and bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags
Stochastic resource-constrained project scheduling
Truncated branch and bound, schedule construction, and schedule improvement procedures for resource constrained project scheduling
Project scheduling under partially renewable resource constraints
A time-oriented branch and bound algorithm for resource constrained project scheduling with generalised precedence constraints
Branch-and-bound and truncated branch-and-bound procedures for resource constrained project scheduling with discounted cash flows and general temporal constraints
Nonpreemptive multi-mode resource-constrained project scheduling
Inventory constrained scheduling on a single machine
Resource-constrained project scheduling : models and extensions
Scheduling sports leagues using branch- and price
Batch scheduling in process industries : an application of resource constrained project scheduling
A branch and bound procedure for the resource constrained project scheduling problem with sequence dependent setup cost
A branch and bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags
Stochastic resource-constrained project scheduling
Truncated branch and bound, schedule construction, and schedule improvement procedures for resource constrained project scheduling
Project scheduling under partially renewable resource constraints
A time-oriented branch and bound algorithm for resource constrained project scheduling with generalised precedence constraints
Branch-and-bound and truncated branch-and-bound procedures for resource constrained project scheduling with discounted cash flows and general temporal constraints
Nonpreemptive multi-mode resource-constrained project scheduling
Inventory constrained scheduling on a single machine
Resource-constrained project scheduling : models and extensions
Scheduling sports leagues using branch- and price