3.2.1. Penentuan jalur kritis
Untuk menentukan jalur kritis dari permasalahan diatas, sesuai dengan gambar 3.1., maka digunakan dua perhitungan untuk masing-masing kegiatan, yaitu forward pass dan
backward pass.
3.2.1.1. Cara forward pass :
• Untuk node 1, yaitu kegiatan pertama baru dimulai.
1
ES = 0
• Untuk node 2, perhatikan kegiatan A
2
ES =
{ }
A
D ES
+
1
=
{ }
2 +
= 2 • Untuk node 3, perhatikan kegiatan B
3
ES =
{ }
B
D ES
+
2
=
{ }
4 2
+ = 6
• Untuk node 4, perhatikan kegiatan C dan d
4
ES
1
=
{ }
1
3 2
,
d C
D ES
D ES
maks +
+
=
{ }
6 ,
16 2
+ +
maks =
{ }
6 ,
18 maks
= 18 • Untuk node 5, perhatikan kegiatan D
5
ES =
{ }
D
D ES
+
4
=
{ }
6 18
+ = 24
Universitas Sumatera Utara
• Untuk node 6, perhatikan kegiatan E
6
ES =
{ }
E
D ES
+
5
=
{ }
7 24
+ = 31
• Untuk node 7, perhatikan kegiatan G
7
ES =
{ }
G
D ES
+
6
=
{ }
17 31
+ = 48
• Untuk node 8, perhatikan kegiatan F dan H
8
ES =
{ }
h F
D ES
D ES
maks +
+
7 6
, =
{ }
11 48
, 20
31 +
+ maks
=
{ }
59 ,
51 maks
= 59 • Untuk node 9, perhatikan kegiatan I
9
ES =
{ }
i
D ES
+
8
=
{ }
13 59
+ = 72
• Untuk node 10, perhatikan kegiatan K
10
ES =
{ }
K
D ES
+
9
=
{ }
7 72
+ = 79
• Untuk node 11, perhatikan kegiatan J
11
ES =
{ }
J
D ES
+
9
=
{ }
11 72
+ = 83
• Untuk node 12, perhatikan kegiatan M
12
ES =
{ }
M
D ES
+
11
=
{ }
13 83
+ = 96
Universitas Sumatera Utara
• Untuk node 13, perhatikan kegiatan L
13
ES =
{ }
L
D ES
+
10
=
{ }
20 79
+ = 99
• Untuk Node 14, perhatikan kegiatan N dan P
14
ES =
{ }
P N
D ES
D ES
maks +
+
12 11
, =
{ }
8 96
, 23
83 +
+ maks
=
{ }
104 ,
106 maks
= 106 • Untuk node 15, perhatikan kegiatan O
15
ES =
{ }
O
D ES
+
11
=
{ }
17 83
+ = 100
• Untuk node 16, perhatikan kegiatan Q
16
ES =
{ }
Q
D ES
+
13
=
{ }
20 99
+ = 119
• Untuk node 17, perhatikan kegiatan U
17
ES =
{ }
U
D ES
+
15
=
{ }
12 100
+ = 112
• Untuk node 18, perhatikan kegiatan R dan d
18
ES
2
=
{ }
2
16 13
,
d R
D ES
D ES
maks +
+
=
{ }
119 ,
18 99
+ +
maks =
{ }
119 ,
117 maks
= 119 • Untuk node 19, perhatikan kegiatan V
19
ES =
{ }
V
D ES
+
17
=
{ }
20 112
+ = 132
Universitas Sumatera Utara
• Untuk node 20, perhatikan kegiatan W
20
ES =
{ }
W
D ES
+
18
=
{ }
7 119
+ = 126
• Untuk node 21, perhatikan kegiatan S
21
ES =
{ }
S
D ES
+
14
=
{ }
46 106
+ = 152
• Untuk node 22, perhatikan kegiatan T, X, Y dan d
22
ES
3
=
{ }
3
21 20
19 14
, ,
,
d y
X T
D ES
D ES
D ES
D ES
maks +
+ +
+ =
{ }
152 ,
20 126
, 18
132 ,
47 106
+ +
+ +
maks =
{ }
152 ,
146 ,
150 ,
153 maks
= 153
Setelah semua waktu kejadian paling awal ES setiap kegiatan diketahui, maka dimasukkan kedalam node didalam jaringan kerja. Seperti yang digambarkan pada
gambar 3.2.
Universitas Sumatera Utara
11 17
20 4
16 2
A B
C D
6 E
7 F
G H
I 13
11 J
K 7
L 20
13 M
N 23
O 17
P
Q
R 20
18 8
S 46
T 47
U 12
V 20
W 7
X 18
Y 20
1 2
3
4 5
6
7 8
9
10 11
12
13 14
15
16 17
18 19
20 21
22 d3
d1
d2 2
18 24
6
31
48 59
72 83
79 99
119
119 126
153 152
106 96
100 112
132
Gambar 3.2. Diagram jaringan kerja dengan Forward Pass
Universitas Sumatera Utara
3.2.1.2 Cara backward pass :
Kategori