9-1 Chapter 9 Project Scheduling McGraw-Hill/Irwin Copyright © 2005 by The McGraw-Hill Companies, Inc. All rights reserved. 9-2 The Elements of Project Scheduling Project Definition. Statement of project, goals, and resources required. Activity Definitions. Content and requirements of each activity. Project Scheduling. Specification of starting and ending times of all activities. Project Monitoring. Keeping track of the progress of the project. 9-3 Network Representation Projects may be represented as networks with: Arrows representing activities. Nodes representing completion of a set of activities (milestones). Pseudo activities may be required to satisfy precedence relationships. (Figure 9-4 (next) shows a typical project network.) Correct Network Representation for Example 9.3 9-4 9-5 Critical Path Method An analytical tool that provides a schedule that completes the project in minimum time subject to the precedence constraints. In addition, CPM provides: Starting ending times for each activity Identification of the critical activities (i.e., the ones whose delay necessarily delay the project). Identification of the non-critical activities, and the amount of slack time available when scheduling these activities. 9-6 Time Costing Methods Suppose that projects can be expedited by reducing the time required for critical activities. Doing so results in an increase in some costs and a decrease in others. The goal is to determine the optimal number of days to schedule the project to minimize total cost. Assume that there is a linear time/cost relationship for each activity. (See Figure 9-10). Since direct costs decline with the project time and indirect costs increase with the project time, the total cost curve is a convex function whose minimum corresponds to the optimal solution (See Figure 9-11). The CPM Cost-Time Linear Model 9-7 Optimal Project Completion Time 9-8 PERT: Project Evaluation and Review Technique 9-9 PERT is a generalization of CPM to allow for uncertain activity times. For each activity the user must specify: a = minimum completion time b = maximum completion time m = most likely completion time The method assumes each activity time follows a beta distribution, which can be fit precisely with specification of a, b, and m. (See Figure 9-12 for an example with a= 5, b=20 and m=17). Probability Density of Activity Time 9-10 9-11 PERT (continued) The mean and standard deviation of activity times are estimated from the following formulas (based on the beta distribution) a 4m b ba and 6 6 In PERT one assumes that the path the with longest expected completion time is the true critical path (this is only an approximation, since true critical path is a random variable). 9-12 PERT (concluded) One assumes that the expected value of the project completion time is the sum of the expected values of the critical activities and variance of the project completion time is the sum of the variances of the critical activities. (This is strictly true if the activity times are independent random variables.) Finally, one invokes the Central Limit Theorem to conclude that the total project completion time is a random variable whose distribution is approximately normal. 9-13 Resource Considerations When multiple projects compete for resources (such as materials and worker time), projects schedules may be impacted due to insufficient resources. For example, consider two projects requiring Resources A and B as pictured Figure 9-20. One can generate a resource load profile such as the one in Figure 9-21 to be certain that critical resources are sufficient to meet project requirements. Two Projects Sharing Two Resources 9-14 9-15 Load Profiles for RAM and Permanent Memory (Refer to Example 9.10)