lower bound

Project scheduling is the act of constructing a timetable for each project activity, and differs in complexity due to the presence of renewable resources with limited availability. The construction of a resource feasible project schedule within the restrictions of a limited availability of renewable resources can be done to optimize a predefined scheduling objective (see “Resource constrained project scheduling: What is my scheduling objective?”). In this article, the differences between three possible schedules that can be constructed from project network data are described, as follows: 

Minimizing the total duration of a resource-constrained project is often a generally accepted project scheduling objective (see “What is my scheduling objective? Minimizing the project lead time”). However, optimizing a scheduling objective within the presence of limited renewable resources often requires software algorithms. In this article, three lower bound calculations will be discussed, as follows: