Presentation is loading. Please wait.

Presentation is loading. Please wait.

Critical Path Method (CPM) David S.W. Lai Sept 9, 2013.

Similar presentations


Presentation on theme: "Critical Path Method (CPM) David S.W. Lai Sept 9, 2013."— Presentation transcript:

1 Critical Path Method (CPM) David S.W. Lai Sept 9, 2013

2 Example ActivityImmediate Predecessors Time estimate (days) A-30 B-15 C-25 DA3 EC7 FB1 GD, F5 H 2 IE, F4 JH, I10 KG, J8 from Shtub, Bard, Globerson, Project Management, 2 nd Edition, Pearson, 2005.

3 Activity-on-Node Network A B C D E F G H I J K END Start ESEF LSLF Notations ES: Earliest Start LS: Latest Start TS: Total Slack EF: Earliest Finish LF: Latest Finish FS: Free Slack

4 A B C D E F G H I J K END Start Earliest Start and Earliest Finish ESEF LSLF Notations ES: Earliest Start LS: Latest Start TS: Total Slack EF: Earliest Finish LF: Latest Finish FS: Free Slack

5 A B C D E F G H I J K END Start Latest Start and Latest Finish ESEF LSLF Notations ES: Earliest Start LS: Latest Start TS: Total Slack EF: Earliest Finish LF: Latest Finish FS: Free Slack

6 A B C D E F G H I J K END Start TS = 0 FS = 0 TS = 0 FS = 0 TS = 0 FS = 0 TS = 0 FS = 0 TS = 16 FS = 16 TS = 0 FS = 0 TS = 1 FS = 0 TS = 1 FS = 0 TS = 8 FS = 8 TS = 16 FS = 0 TS = 0 FS = 0 TS = 0 FS = 0 TS = 1 FS = 1 ESEF LSLF Notations ES: Earliest Start LS: Latest Start TS: Total Slack EF: Earliest Finish LF: Latest Finish FS: Free Slack

7 A B C D E F G H I J K END Start TS = 0 FS = 0 TS = 0 FS = 0 TS = 0 FS = 0 TS = 0 FS = 0 TS = 16 FS = 16 TS = 0 FS = 0 TS = 1 FS = 0 TS = 1 FS = 0 TS = 8 FS = 8 TS = 16 FS = 0 TS = 0 FS = 0 TS = 0 FS = 0 TS = 1 FS = 1 Critical Path ESEF LSLF Notations ES: Earliest Start LS: Latest Start TS: Total Slack EF: Earliest Finish LF: Latest Finish FS: Free Slack

8 Exercise ActivityImmediate Predecessors Time estimate (days) A-3 B-4 C-3 DC2 EB1 FA5 GB2 HB3 IC11 JD, E3 KF, G1 LK4 MJ, H4 from Shtub, Bard, Globerson, Project Management, 1st Edition, Prentice-Hall, Question: Determine the critical path and the slacks. Interpret their meanings. To check your solution: The critical path is (C, I). The project duration is 14 days.


Download ppt "Critical Path Method (CPM) David S.W. Lai Sept 9, 2013."

Similar presentations


Ads by Google