Académique Documents
Professionnel Documents
Culture Documents
Paper 9015
Session 331
Agenda
What I mean by critical path
Bonus Material
HTTP://XKCD.COM/399/
Critical path
Simple definition: how long is this going
to take?
Longest sequence of activities
In a project
In a batch schedule
Time dependencies
in 1950s
Used to manage chemical plant maintenance
projects
Critical path is the sequence of events which
determines the duration of the project
Delays in tasks on the CP delay the entire
project
CP must be managed to stay on schedule
To finish project earlier, tasks on CP must be
somehow shortened
CPM process
Identify activities
Identify sequence and dependencies
(critical path)
Monitor & update as project progresses
Delays in tasks not on CP may change
the CP!
schedules
Batch schedules can be drawn as a
network diagram
Predecessor Successor
relationships between jobs
Like projects, we like our batch windows
to finish on time!
Like a project, a batch schedule has a CP
CP Calculation
Formally:
CP is path with no slack for any task
Informally:
Find all the paths through the network
diagram
Add up task duration on each path
Select the longest path
Simple example
Task B
Task E
Task A
Task C
Start
Task D
End
Task F
Simple example
Task B
Task E
Task A
Task C
Start
Task D
End
Task F
Simple example
Task B
Task E
Task A
Task C
Start
Task D
End
Task F
Simple example
Task B
Task E
Task A
Task C
Start
Task D
End
Task F
Simple example
Task B
Task E
Task A
Task C
Start
Task D
End
Task F
Simple example
Task B
Task E
Task A
Task C
Start
Task D
End
Task F
Simple example
A+B+E = 45
A+C+E = 40
A+C+F = 35
D+C+E = 55
D+C+F = 50
Task B
Task A
Start
15 mins
20 mins
Task C
15 mins
Task E
10 mins
End
Task D
Task F
30 mins
5 mins
Simple example
A+B+E = 45
A+C+E = 40
A+C+F = 35
D+C+E = 55
D+C+F = 50
Task B
Task A
Start
15 mins
20 mins
Task C
15 mins
Task E
10 mins
End
Task D
Task F
30 mins
5 mins
dependencies
Tooling Options
Microsoft Project
- Not really meant for this purpose
+ See CMG Proceedings: Schwarz/Aurand, 1999 and
Zaslavsky, 2001
SAS/OR
- Cost and effort?
Simple example
Task B
Task A
Start
15 mins
19:15
19:00
20 mins
19:35
Task C
15 mins
19:45
Task E
10 mins
19:55
End
Task D
Task F
30 mins
19:30
5 mins
19:50
Working backwards
E ended last
Task B
Task A
Start
19:15
19:00
19:35
Task C
19:45
Task E
19:55
End
Task D
Task F
19:30
19:50
19:15
19:00
19:35
Task C
19:45
Task E
19:55
End
Task D
Task F
19:30
19:50
19:15
19:00
19:35
Task C
19:45
Task E
19:55
End
Task D
Task F
19:30
19:50
Critical Path is E C D
Task B
Task A
Start
19:15
19:00
19:35
Task C
19:45
Task E
19:55
End
Task D
Task F
19:30
19:50
Complicating simplicity
Schedule changes every day
Weekly / monthly processing
Application changes
pristine
Jobs may be run multiple timesbe
sure to use the correct instance
If you want to graph the entire
schedule it gets more complicated
What I do
Capture job stats every day to a
performance database
Standard practice
Sample application
Input #1: Schedule XML file
A grouping of
Sample application
Input #2: Job Data XML file
Jobs by name
here
<job id="#AMCS331">
<sys>COCJ</sys><cls>0</cls><desc>MCSX4000</desc><cnt>24</cnt>
<acpu>2.18</acpu><aet>13.8</aet><mcpu>2.70</mcpu><met>26.7</met>
Norms, averages,
<run i="2009-05-09 2:01:55" rse=" 1:59:46, 2:01:56, 2:02:09">
maximums
<et>13.7</et><cp>2.16</cp><io>21632</io>
</run>
May have multiple
<run i="2009-05-08 0:51:46" rse=" 0:51:45, 0:51:48, 0:52:02">
runs per day
<et>16.5</et><cp>2.11</cp><io>21690</io>
</run>
<run i="2009-05-07 1:24:41" rse=" 1:22:04, 1:24:41, 1:24:52">
Read, start, end
times
<et>11.4</et><cp>2.12</cp><io>21740</io><sys>CO1J</sys>
</run>
</job>
Stats for single
run
Completely
different CP
here
Critical path
comes back
together here
Heres an ET
difference of >1
hour and CPU
>2x increase!
Application flow
When HTML page loads
Calls init() to load the XML files
Selection criteria populated in HTML
findIt()
getLatestPred(cjob, capp)
Summary
Critical Path Analysis for Performance
Questions / comments ?
data
Copy to Excel to
Re-sort
Filter
Pivot tables
Graph
Summarize
sendExcel() function on CD
If Excel not open, open it
Useful references
XPath, XSLT, XML quick reference
cards
http://www.mulberrytech.com/quickref/index.html