Professional Documents
Culture Documents
CVXCVXVX
CVXCVXVX
net/publication/295072909
CITATION READS
1 2,969
2 authors:
Some of the authors of this publication are also working on these related projects:
Electromechanical Impedance based Structural Health Monitoring using Piezoelectric active wafer sensor View project
All content following this page was uploaded by Payal Damle on 19 February 2016.
Keywords: PERT, CPM, Fulkerson’s rule, crashing, Shoe Production Planning, Monitoring Critical Path etc.
Critical Path Method The Critical Path connects those events for which the
Main differences between a PERT and a CPM network earliest and latest time is same, i.e. have zero slack time.
is that former is event based and later is activity based.
Further to this in CPM network no allowances for uncer- 4. Float: For a given activity i-j, following time ele-
tainties in duration of time is involved and in CPM time ments can be calculated:
is related to the cost directly. a. Earliest Start Time: is the earliest occurrence time
for the event from which the activity arrow origi-
Once a network is created following the precedence rule, nates, i.e., TiE.
it is numbered using Fulkerson’s rule, subsequently fol- b. Earliest Finish Time: This is the earliest occurrence
lowing times are estimated for a PERT network: time for the event from which the activity arrow
originates plus the duration for the activity, i.e. =
1. Earliest Event Time: (TE) (TiE + tij).
The earliest commencing time of an event, is the time on c. Latest Start Time: This is the latest occurrence time
which if event is not started, will cause delay in the pro- for the node at which the activity arrow terminates
ject. For calculating it forward pass is used and to the minus the duration for the activity, i.e. = (TiL – tij).
earliest time of each event that immediately precedes it, d. Latest Finish Time: This is the latest occurrence
the duration of the job which connects it is added and the time for the node at which the activity arrow termi-
highest of the obtained values is chosen. nates, i.e. = TiL
2. Latest Allowable Occurrence Time: (TL) After the calculation of aforesaid times, a network fol-
It is the latest time by which the event must be complet- lowing precedence rule and Fulkerson’s rule is created,
ed to keep the project on schedule. which is finally solved to determine the critical path in
the network.
For calculating it backward pass is used and from the
latest time of each event that immediately succeeds it, This critical path made up of critical activities once iden-
the duration of the job which connects it is subtracted, tified need to be monitored continuously to observe and
and the lowest of the values obtained is chosen. avoid shift of this path in practical situations
3. Slack Time and Critical Path: Planing in Shoe Industry using PERT
Slack is the difference between the latest and earliest Technique
event time. However it is usually associated with event 1. Problem Formulation:
controlled network.
To make, solve and monitor a PERT network for a pro- Europe experiences holiday of 10 days around the
ject of making 1500 pair of shoes for a European buyer Christmas in which no comment on any sample sent
with given specification sheet. The critical path during should be expected.
the project based on the stipulated time is to be calculat-
ed and all the activities lying on the path are to be close- Planning manager has spoken with various departments
ly monitored so as to avoid delay in the completion of and obtained optimistic (to), most likely (tl) and pessi-
the project. mistic (tp) time element for every activity involved
The consignment should reach the buyer within 120 days
of the receipt of the order. The order has been booked on
24/11/12 and should reach the buyer by 24/3/13.
.
The details of every event and activity involved are as x. Patterns for dies of upper, sole, insole,
follows: wedge, and heel made
J. Dies of upper, sole, insole, wedge, and heel procur-
i. Order Received 24/11/12 ing
A. Confirmation sample making xi. Dies procured
ii. Confirmation sample sent K. Production sample making
B. Confirmation sample approval xii. Production sample made
iii. Confirmation sample approved L. Production sample approval
C. Leather procuring xiii. Production sample approved and produc-
iv. Leather procured tion started
D. Pattern for last making M. Upper Making
v. Pattern for last made xiv. Upper made
E. PU procuring N. Sole, heel, wedge making
vi. PU procured xv. Sole, heel, wedge made
F. Stud procuring O. Insole and socks making
vii. Studs procured xvi. Insole made
G. Lace procuring P. Lasting and packaging
viii. Lace procured xvii. Lasting and packaging done
H. Insole material procuring Q. Material shipping
ix. Insole material procured xviii. Material received by the buyer
I. Patterns for dies of upper, sole, insole, wedge, and
heel making
2. Problem Solution:
Step 4: Calculating te using the formula te = (to+4tm+tl)/6 based on Beta distribution and forward pass is calculated.
Step 6: Calculating the difference between forward and backward pass. The Longest Critical path with the activities having
minimum difference is calculated.
3. For any shift in the critical path observed, the network References
is resolved and stress on timely completion of the activi- 1. CPM scheduling and how the industry uses it by: Ms.
ties is levied. PatriciaD. Galloway, PE.
4. If anyhow the critical path tends to increase the dura- 2. Project analysis through CPM by; Peter Stelth and
tion of the project, crashing techniques are used to re- Prof Guy Le Roy.
duce the length of the critical path by adding resources to
complete the project within stipulated time. 3. A robust critical path in an environment with hybrid
uncertainty by Sayed Jafar Sadjadi, Reza Pourmoayed,
M. B. Aryanezhad