Chapter 8 Scheduling Methods Critical path method CPM

Chapter 8: Scheduling Methods Critical path method (CPM) Buffers Leveling & Smoothing

Quotes • If you’re 6 months late on a milestone due next week but really believe you can make it, you’re a project manager. • Good project management is not so much knowing what to do and when, as knowing what excuses to give and when. • Good control reveals problems early – which only means you’ll have longer to worry about them. • No project has ever finished on time, within budget, to requirement – yours won’t be the first to. • If everything is going exactly to plan, something somewhere is going massively wrong.

• Gantt chart: is a type of bar chart, developed by Henry Gantt in the 1910 s, that illustrates a project schedule -it is a graphical representation of a project that shows each task activity as a horizontal bar whose length is proportional to its time for completion. • PERT chart: a diagram that depicts project activities and their inter-relationship. Pert stand for Program Evaluation Review Technique.

Gantt Chart

why networks scheduling method? • A network diagram is essentially a flow chart that includes all of the project elements and how they relate to one another. • Gantt charts don’t explicitly show task relationships • don’t show impact of delays or shifting resources well • network models clearly show interdependencies

Logic Diagrams • network of relationships research what’s been done research what needs doing pick final topic write print internet research elements & relationships (sequence) this is ACTIVITY-ON-NODE can have ACTIVITY-ON-ARC

network models PERT Charts

Network Diagrams • activity duration • milestone activity (duration) • immediate predecessors identified by arrows leading into • durations can include in parentheses • dummy activities

Parameters to be determined for each activity to Identify CPM – Early starts (ES) the earliest time an activity can start without violating any of the initial requirements for beginning the activity. – Earliest Finish (EF): the earliest time an activity is expected to end. – late finishes (LF): the latest an activity could end without having the entire project lag – Latest Start Time (LS): the latest time the activity could begin without having the entire project lag. – Slack, is the amount of time that a task in a project can be delayed without causing a delay to project completion – critical path, Longest sequence of activities in a project plan which must be completed on time for the project to complete on due date, activities with no slack.

Project Scheduling MODEL COMPONENTS • activities • predecessors on • durations – – from WBS what this activity waits how long durations are PROBABILISTIC CPM DETERMINISTIC PERT considers uncertainty, but UNREALISTIC simulation • all assume unlimited resources

Critical Path Method • The CPM is ideally suited to projects consisting of numerous activities that interact in a complex manner. • INPUTS: activities, durations, immediate predecessors forward pass schedule all activities with no unscheduled predecessors ES/EF determine early starts & early finishes (start ASAP, add duration) backwards pass schedule in reverse (schedule all activities with no unscheduled FOLLOWERS) LF/LS determine late finishes, subtract duration to get late starts slack difference between LS-ES (same as LF-EF)

CPM Example FORWARD PASS activity predecessor A requirements analysis B programming C get hardware D train users schedule A schedule B &C schedule D duration 3 weeks 7 weeks 1 week 3 weeks B, C Early Start Schedule start 0 finish 0+3 3 3+7 3 3+1 10 10+3 A A =3 =10 =4 =13

CPM Example backward pass schedule D finish schedule B &C schedule A 13 10 10 3 late start= Late Start Schedule slack A LF= 3 EF= 3 B LF= 10 EF= 10 C LF= 10 EF= 4 D LF= 13 EF= 13 critical path: A-B-D 13 -3 10 -7 10 -1 3 -3 = 10 =3 =9 =0 3 -3 10 -10 10 -4 13 -13 =0 =0 =6 =0

CPM • can have more than one critical path activity predecessor A requirements analysis B programming C get hardware D train users duration 3 weeks 7 weeks 3 weeks B, C • critical paths A-B-D A-C-D both with duration of 13 weeks A A

Buffers • A buffer is time that included in the schedule to protect against unanticipated delays and to allow early starts. • Buffers different than slack: – Slack is spare time – Buffers are time blocks that are not expected to be used for work time, they are dedicated to covering most likely contingencies.

Types of Buffers • Project Buffers: it protects the promised due date from variation in the critical chain, placed after final project task. • Task Buffers: Task buffer time is specific to individual tasks along the way. Sometimes this form of buffer is officially reported to the project manager, but more often, it is embedded in the task time. For instance, an engineer may think that designing a new fixture will take four days, but reports five to give a little bit of buffer time to himself. - Feeding Buffers: where non-critical activities lead into critical activities. feeding buffers are inserted between the last task on a feeding path and the Critical Chain - Resource Buffers: placed before resources scheduled to work on critical activities. Can be set alongside of the Critical Chain to ensure that the appropriate people and skills are available to work on the Critical Chain tasks as soon as needed.

Project Buffer

Project Crashing • Project crashing is a method for shortening the project duration by reducing the time of one or more of the critical project activities to less than its normal activity time. The object crashing is to reduce project duration while minimizing the cost of crashing. • can shorten project completion time by adding extra resources, quicker completion with higher cost. • start off with NORMAL TIME CPM schedule • get expected duration, normal time Tn, normal cost Cn – Tn should be longest duration – Cn should be most expensive in penalties, cheapest in crash costs

Crashing- example Activity- dependency Tn Cn Tc Cc cost per day A- 5 300 3 600 150 B- a 6 700 5 775 75 C-a 7 500 4 650 50 D-c 5 400 3 600 100 E-b 4 700 3 1000 300 Cc-Cn / Tn-Tc

Crashing- example Duration Activities Marginal crash cost Total crash New cost critical path 17 None ------ ACD 16 C-1 50 50 ACD 15 C-2 50 100 ACD/ABE 14 C-3, B-1 125 225 ACD/ABE 13 C-3, B-1, A-1 275 375 ACD/ABE 12 A-2, C-3, B-1 275 525 ACD/ABE 11 A-2, B-1, C-3, D-1, E-1 675 925 ACD/ABE

Crash Example Activity: programming Tn: 7 weeks Cn: $14, 000 (7 weeks, 2 programmers) if you add a third programmer, done in 6 weeks Tc: 6 weeks Cn: $15, 000

Example Problem activity Pred Tn Cn Tc Cc slope max A requirements none 3 can’t crash B programming A 7 14000 6 15000 -1000 1 week C get hardware A 1 50000. 5 51000 -2000. 5 week D train users B, C 3 can’t crash Crashing Algorithm: 1 crash only critical activities B only choice 2 crash cheapest currently critical B is cheapest

Crash Example Import critical software from Australia: late penalty $500/d > 12 d A get import license 5 daysno predecessor B ship 7 days. A is predecessor C train users 11 days no predecessor D train on system 2 days. B, C predecessors can crash C: $2000/day more than current for up to 3 days B: faster boat 6 days$300 more than current bush plane 5 days$400 more than current

Crash Example Original schedule: 14 days, $1, 000 in penalties = $1000 crash B to 6 days: 13 days, $500 penalties, $300 cost = $800* crash B to 5 C to 10: 12 days, no penalties, $400+2000 cost = $2400 to 11 days is worse NOW A SELECTION DECISION risk versus cost

Crashing Limitations • Assumes linear relationship between time and cost – not usually true (indirect costs don’t change at same rate as direct costs) • Requires a lot of extra cost estimation • Time consuming • Ends with tradeoff decision

Resource Leveling. Resource leveling takes overloaded resources and attempts to bring everyone back to 100% allocation. The problem here is that the end date of the project may be severely impacted and it may be worthwhile compensating the overtime. . Resource leveling is a technique for resolving resource conflicts by delaying tasks. • RESOURCE LEVELING – is the process of spreading out the balance of the early start schedule so that the maximum number of a particular resource required can be reduced. • Tasks that only use the resources that are available can be stretched out until the necessary resources become obtainable. If the number of tasks scheduled exceeds the needed resources, then those tasks will have to be put off until a later date • One or the other of the activities sharing the common resource would have to be delayed.

Resource Leveling unleveled

Resource Leveling • Resource leveling deals with both time (starting and ending date) and resources, including manpower and budge. Resource leveling tries to balance the conflicting interests of projects with the available resources. • Resource leveling generally breaks things down into two categories: time and available resources. Some projects need to be finished within a certain timeframe. These projects will use all the available resources (money and manpower) to complete the project by a certain date • This leveling often works for specific activities, but complicated even more when resources shared

Resource Leveling Methods • • • Split up work. Eliminate some activities (subcontract) Assign a different resource (hire spot work programmers) Delay certain tasks. Change task dependencies

Resource Smoothing • • Resource smoothing means the uniform distribution of resource allocation over the project. It typically does not affect project schedule, because the total allocation of a certain resource remains the same. Let's say that you have a resource working 30 hours this week, 10 hours next week, and 20 hours the week after next week. When you apply resource smoothing, the resource will work 20 hours this week, 20 hours next week, and 20 hours the week after. The total amount of hours remains 60 hours, but is more uniformly distributed over the weeks. The process of rescheduling activities such that the requirement for resources on the project do not exceed resource limits. In smoothing, as opposed to resource leveling, the project completion date may not be delayed. Activities may only be delayed within their float. Focus on adjusting schedule to obtain a level amount of work for a given resource, this is include extension or compression of activities to make work volume more even. (no PEAK overscheduled and no VALLEY no activities to do). A smooth schedule is one in which a resource is working the same level of activity each time period. Adjust schedules to level workload – expand duration for peak load – compress durations where load low Fill in gaps of work Requires balancing resources – for activities with heavier load, use multiple crews

Resource Loading • Resource loading is the process of assigning tasks. You typically add tasks until the resource is 100% allocated for each day. • • Resource loading helps project mangers develop a general understanding of the demands a project will make on the organization’s resources. With resource loading, a project manager can predict an employee's hours for the year and see how tasks can be assigned. This also allows the project manager to decide whether or not additional employees or contractors are needed to complete the scheduled projects. • • • Smoothing sacrificing minimum time for a more even load. MUST schedule activities to not over schedule critical resource If there is only one training room, and it includes the only delivery system – can’t speed up training – can’t conduct two training activities at once • LINEAR PROGRAMMING

Smoothing vs Leveling • The terms "smoothing" and "leveling" used interchangeably. If there's a difference, most people probably don't know it. Yes, smoothing can affect the schedule and finish. Imagine if you and I were the only two staff on a project, and to get it done on time you had to work 60 hours a week and I had to work 50 hours a week. If we backed down to a standard 40 hour week and didn't add any other resources, it would push out the completion date.

Criticisms of CPM • Rarely to activities proceed as planned, and in practice the original plan usually modified significantly, so: – critical path therefore very volatile • options to speed some activities available – crashing • The CPM assumes unlimited resources, which it is not true – resource leveling as a means of analyzing the effects of a limited resources. • schedule likely to be very lumpy – resource smoothing

Summary • Critical path provides managers valuable information – What activities interfere with project completion – Estimate of project duration • Buffers a means to manage risk • Crashing a means to analyze cost/time tradeoff • Resource management – Leveling – smoothing