260 likes | 399 Views
Project Management. Project Management. Projects are typically characterized as: one-time, large scale operations consuming large amount of resources requiring a long time to complete a complex set of many activities 3 Important Project Management Functions:
E N D
Project Management Projects are typically characterized as: • one-time, large scale operations • consuming large amount of resources • requiring a long time to complete • a complex set of many activities 3 Important Project Management Functions: • Planning – determine what needs to be done • Scheduling – decide when to do activities • Controlling – see that it’s done right
PERT/CPM project management technique (Program Evaluation & Review Technique)/ (Critical Path Method) • Inputs • list of activities • precedence relationships • activity durations • Outputs • project duration • critical activities • slack for each activity
Install rough electrical & plumbing 11 6 8 Install finished plumbing Pour basement floor Install drywall Install cooling & heating 7 Install drains 10 12 Install kitchen equipment 9 Lay flooring Erect frame & roof Paint 1 2 3 4 Excavate & pour footings Pour foundation Lay brickwork Finish carpeting 16 Finish electrical work 5 Finish roof Lay storm drains 13 18 14 Finish floors Install roof drainage Project Network for House Construction Pour walks; Landscape Finish grading 15 17
CPM A project has the following activities and precedence relationships: Immediate Immediate Predecessor Predecessor Activity ActivitiesActivity Activities a -- f c,e b a g b c a h b,d d a i b,d e b j f,g,h Construct a CPM network for the project using: 1.) Activity on arrow 2.) Activity on node
g b e j a c f h d i Activity on Arc(Final Network)
Critical Path path any route along the network from start to finish Critical Path path with the longest total duration This is the shortest time the project can be completed. Critical Activity an activity on the critical path *If a critical activity is delayed, the entire project will be delayed. Close attention must be given to critical activities to prevent project delay. There may be more than one critical path. To find critical path: (brute force approach) • identify all possible paths from start to finish • sum up durations for each path • largest total indicates critical path
d = 4 2 6 k = 6 e = 3 a = 6 i = 4 g = 9 b = 2 1 4 7 f = 8 c = 5 j = 7 3 5 h = 9
Slack Times Earliest Start (ES) – the earliest time an activity can start ES = largest EF of all immediate predecessors Earliest Finish (EF) – the earliest time an activity can finish EF = ES + activity duration Latest Finish (LF) – the latest time an activity can finish without delaying the project LF = smallest LS of all immediate followers Latest Start (LS) – the latest time an activity can start without delaying the project LS = LF – activity duration
Slack Times Slack how much an activity can be delayed without delaying the entire project Slack = LF – EF or Slack = LS – ES Slack EF LF ES LS
c = 10 d = 20 a = 10 e = 15 f = 17 h = 9 b =15 i = 7 g = 12
d = 5 g = 4 e = 5 a = 5 f = 6 b = 4 h = 5 c = 5 j = 6 i = 3
Activity Crashing(Time-Cost Tradeoffs) An activity can be performed in less time than normal, but it costs more. Problem: If project needs to be completed earlier than normal, which activity durations should be decreased so as to minimize additional costs? Guidelines: • Only crash critical activities • Crash activities one day at a time • Crash critical activity with lowest crashing cost per day first • Multiple critical paths must all be crashed by one day
Activity Crashing Example Crash project as much as possible. a = 3 b = 4 d = 5 c = 8 Minimum duration = 9 days; Total additional cost = $30
Program Evaluation & Review Technique(PERT) 3 duration time estimates • optimistic (to), most likely (tm), pessimistic (tp) Activity duration: mean te = (to + 4tm + tp) / 6 variance Vt = [(tp – to) / 6]2 Path duration: mean of path duration = T = Σ te variance of path duration = σ2 = Σ Vt
X = T ± Zσpath Z is number of standard deviations that X is from the mean. Example: If the mean duration of the critical path is 55 days and the variance of this path is 16, what is the longest the project should take using a 95% confidence level?
probability of being late .05 Zσcp actual project duration T 55 X
PERT Example If the expected duration of a project is 40 days and the variance of the critical path is 9 days, what is the probability that the project will complete in less than 45 days? in more than 35 days? in less than 35 days? in between 35 and 45 days?
probability of being late Zσcp actual project duration T 40 45
PERT Example The expected duration of a project is 200 days, and the standard deviation of the critical path is 10 days. Predict a completion time that you are 90% sure you can meet.