Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6895832 | European Journal of Operational Research | 2016 | 42 Pages |
Abstract
In this paper, the resource-constrained project scheduling problem with general temporal constraints is extended by the concept of break-calendars in order to incorporate the possible absence of renewable resources. Three binary linear model formulations are presented that use either start-based or changeover-based or execution-based binary decision variables. In addition, a priority-rule method as well as three different versions of a scatter search procedure are proposed in order to solve the problem heuristically. All exact and heuristic solution procedures use a new and powerful time planning method, which identifies all time- and calendar-feasible start times for activities as well as all corresponding absolute time lags between activities. In a comprehensive performance analysis, small- and medium-scale instances are solved with CPLEXÂ 12.6. Furthermore, large-scale instances of the problem are tackled with scatter search, where the results of the three versions are compared to each other and to the priority-rule method.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Stefan Kreter, Julia Rieck, Jürgen Zimmermann,