Upload
nen-tran-ngoc
View
220
Download
1
Tags:
Embed Size (px)
DESCRIPTION
Lecture 6- Network Scheduling Techniques
Citation preview
LECTURE 6Scheduling Techniques
Introduction
An important part of project planning is determining the logical workflow of the various activities you identified in the WBS. Network diagrams are used that represent a graphical flow plan of activities that must be accomplished to complete the project. The diagram illustrates which activities must be performed in sequence. It also shows the planned sequence of steps, with all dependencies. Project management software will automatically prepare network diagrams and bar charts.2
Scheduling techniques
Gantt or bar charts Milestone charts Line of balance Networks Program Evaluation and Review Technique (PERT) Arrow Diagram Method (ADM) [Sometimes called the Critical Path Method (CPM)] Precedence Diagram Method (PDM) Graphical Evaluation and Review Technique (GERT)
3
Advantages of Scheduling techniques
Basis for planning and predicting and how to use the resources Provide visibility to control Help management evaluate alternatives Basis for obtaining facts for decision making Utilize time network analysis Basic structure for reporting information Reveal interdependencies of activities Identify the longest path or critical path Aid in scheduling risk analysis4
interdependenciesofactivities
5
Advantages of Scheduling techniques
Basis for planning and predicting and how to use the resources Provide visibility to control Help management evaluate alternatives Basis for obtaining facts for decision making Utilize time network analysis Basic structure for reporting information Reveal interdependencies of activities Identify the longest path or critical path Aid in scheduling risk analysis6
GANTT Chart
A Gantt chart is a type of bar chart, illustrate the start and finish dates of the terminal tasks and summary tasks of a project A Gantt chart is eveloped by Karol Adamiecki in 1896, and independently by Henry Gantt in the 1910s A Gantt chart is one of the most popular and useful tool of showing activities (tasks or events) displayed against time
7
GanttChart Example
JobDay 1
Day 2
Day 3
Day 4
Day 5
Day 6
Day 7
Day 8
Start of an activity
A
BMaintenance
C
Now
End of an activity
Scheduled activity time allowed
Actual work progress
Nonproduction time
Point in time when chart is reviewed
8
Milestone schedules
A tool used to mark specific points along a project timeline. They focus on major progress points that must be reached to achieve success. Project milestone schedules contains information: Project start date Project end date Other milestones (review meetings or testing) Data items (deliverables or reports) Milestones are a good means to determine if your project is on schedule and a useful tool for reporting to management
9
Milestone schedules
10
Network analyis
The major disadvantage of GANTT and milestone is the inability to show the interdependencies between events and activities Network analysis can provide valuable information for planning, integration of plans, time studies, scheduling and resource management. Network are composed of events and acivities There are two different format diagram AON: Activities on the node (AIB- Activities in the box) AOA: Activities on the arrow11
AON: Activities On the Node
AOrder Pipe
C
Deliver Pipe
Start
B
D
Lay Pipe
Finish
Dig Trench
Precedence Diagram Method12
AOA: Activities On the Arrow
ACTIVITY633 WEEKS
COMPLETE TESTINGCOMPLETE FINAL REPORTLEGEND
EVENT ACTIVITY
Standard PERT Nomenclature13
AOA: Terminology
Event: equivalent to a milestone indicating when activity starts or finish Activity: Element of work must be accomplished Duration: Total time required to complete the activity Critical path: The longest path thru the network and determines the duration of the project Dummy activity: showing the precedential relationships between activities and consuming zero time
14
Dependencies
3131
2618
1826
77
BURST POINTSINK
15
Dependencies
aadebb1eccd
Activity c must not precede activity e Which one is correct?
WRONGRIGHT
16
Simplified PERT Network
3
12567894
LEGEND: (TIME = WEEKS) EVENTACTIVITYCRITICAL PATH ACTIVITY
17
Dummy Activities
D
AACTIVITY
PRECEDING ACTIVITY
DUMMY
BCA -B -C BD A,B
18
Dependencies
a c
b precede db da and bprecede c
ada and b precede dbcea,b, and c precede e
19
Dependencies
a cd depends on a and bc depends only on ade depends only on bb e
add depends on a and be depends on b andcb
ce
20
Constructing the Network
aead1bb1WRONGRIGHTeccd2a,b,c must precede d, but only a,b precede e
a d1a precede da and bb eprecede d2b and c precede dc f3WRONGa d1
b e24
c f3RIGH21T
EstimatingActivity Time
PERT (Program evaluation and review technique):A method to analyze the involved tasks in completing a given project, especially the time needed to complete each task, and to identify the minimum time needed to complete the total project. Optimistic time (a): the minimum possible time required to accomplish a task Pessimistic time (b): the maximum possible time required to accomplish a task, Most likely time (M): the best estimate of the time required to accomplish a task
22
EstimatingActivity Time
Expected time (TE): The best estimate of the time required to accomplish a taskTE = (a + 4M + b) / 6 Standard deviations of each activities = ( b - a ) / 6
23
Crashing the Schedule
If the schedule you develop does not allow the project to complete when desired, you might have to take action to decrease the total project duration. This is known as crashing the schedule. You need to look at options in areas such as: Resources Activities Project Objectives. Look for options that give the greatest compression at the lowest costs.
24
Schedule Compression
Elimination of some parts of the project Addition of more resources Substitution of less time-consuming components or activities Parallelization of activities Shortening critical path activities Shortening early activities Shortening longest activities25
Schedule Compression
(Continued)
Shortening easiest activities Shortening activities that are least costly to speed up Shortening activities for which you have more resources Increasing the number of work hours per day
26
Resource Leveling
Resource leveling is an attempt to eliminate the manpower peaks and valleys by smoothing out the period-to-period resource requirements. The ideal situation is to do this without changing the end date.However, in reality, the end date moves out and additional costs are incurred.
27
Resource Allocation
Resource allocation (or resource limited planning) is an attempt to find the shortest possible critical path based upon the available or fixed resources. The problem with this approach is that the employees may not be qualified technically to perform work on more than one activity in a network.
28
Activity to Construct a Pump Station
ActivityActivity descriptionDuration ,daysImmediate Predecessors
1Start0
2Mobilise21
3Survey12
4Grade site22
5Trench footings53,4
6Form and pour concrete55,8
7Cure concrete86
8Concrete and material design51
9Spec prefab metal building41
10Plumbing materials, pump51
11Electrical materials, lights, panel51
12Install pump77,9,10
13Erect structural steel47,9,10
14Install roofing and siding513
15Install lights and panels311,14
16Test Pump212
17Paint31529
18End016, 17
Classroom Activity 6a
Draw a network diagram using the details in the previous slide.
30
Precedence Network
The interrelationships on bar charts
MONTHS AFTER GO-AHEAD TASKS123451234531
Types Of Precedence Charts
FINISHSTART
FINISH-TO-START
ACTIVITY 1
ACTIVITY 2
START
START-TO-START
ACTIVITY 1
START
ACTIVITY 2
32
Types Of Precedence Charts
FINISH-TO-FINISH
PERCENT COMPLETE
FINISHACTIVITY 1
ACTIVITY 1
FINISH
ACTIVITY 2
50 %
20 %ACTIVITY 233
EARLY START 01/06/97TIME DURATION 2 WORK-WEEKSEARLY FINISH 14/06/97ACTIVITY 4TOTAL SLACK(TS)$250,000FREE SLACK (FS)LATE START 15/06/97COST/PROFIT CENTER 2810LATE FINISH 28/06/97ACTIVITY INFORMATION
34
Questions?
35