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.
- Sprache
-
Englisch
- Erschienen in
-
Journal: OR Spectrum ; ISSN: 1436-6304 ; Volume: 42 ; Year: 2020 ; Issue: 2 ; Pages: 427-460 ; Berlin, Heidelberg: Springer
- Klassifikation
-
Management
- Thema
-
Project scheduling
Branch and bound
Resource-constrained project scheduling
Partially renewable resources
Minimum and maximum time lags
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Watermeyer, Kai
Zimmermann, Jürgen
- Ereignis
-
Veröffentlichung
- (wer)
-
Springer
- (wo)
-
Berlin, Heidelberg
- (wann)
-
2020
- DOI
-
doi:10.1007/s00291-020-00583-z
- Letzte Aktualisierung
-
10.03.2025, 11:42 MEZ
Datenpartner
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Artikel
Beteiligte
- Watermeyer, Kai
- Zimmermann, Jürgen
- Springer
Entstanden
- 2020
Ähnliche Objekte (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