Scheduling project networks with resource constraints and time windows
Annals of Operations Research
Optimization
A Constraint-Based Method for Project Scheduling with Time Windows
Journal of Heuristics
On the complexity of scheduling unit-time jobs with OR-precedence constraints
Operations Research Letters
Hi-index | 0.04 |
The paper deals with algorithms for applying classical list scheduling to a project scheduling problem where the units of resources are produced or consumed at the occurrence of precedence-related events. It is shown that the feasibility variant of the project scheduling problem is NP-complete. Moreover, polynomial-time scheduling algorithms are devised for the three cases where the occurrence time sequence of all events or the consuming events or the producing events is given in advance. By enumerating these sequences (called linear orders), one obtains a list-scheduling based algorithm for minimizing the makespan of a project scheduling problem with production and consumption of resources.