Minimizing costs of resource requirements in project networks subject to a fixed completion time. (English) Zbl 0531.90049

Summary: We consider the problem of minimizing the resource costs in a project network \(N_ 0\) subject to a time limit for the completion of \(N_ 0\), when resource requirements per activity and costs for obtaining resources are independent of time. Our results show that the optimum is determined for all possible resource requirements and costs by certain sets of ”feasible structures,” which are networks that extend the precedence relation of \(N_ 0\) and respect the given time limit. We characterize the least such sets, and give methods for determining them as well as for determining the optimum. Furthermore, we establish duality relations with the problem of scarce resources (minimizing project duration subject to limited resources) and characterize all ”essentially different” problems.


90B35 Deterministic scheduling theory in operations research
Full Text: DOI