Anda di halaman 1dari 5

Contoh:

Diketahui aktivitas dalam proyek dengan waktu serta biaya normal dan percepatan sebagai
berikut:
Aktivitas Normal Crash Slope C
Waktu (NT) Cost (NC) Waktu (CT) Cost (CC)
A = (1, 2) 2 2 1 5 3
B = (1, 3) 8 20 6 30 5
C = (2, 3) 5 10 4 12 2
D = (2, 4) 6 8 4 12 2
E = (3, 4) 4 6 3 10 4
F = (3, 5) 8 12 5 21 3
G = (4, 5) 2 5 1 10 5
63 100
Penyelesaian proyek dengan waktu normal untuk semua aktivitas:

D 12
2
2 4
3 6 12 2
A G
2
5 16
0 C E 5
1 4 16
0
8
8
B 8 F
3
8

Lintasan kritis Cp : aktivitas B (1, 3) F (3, 5) ; ES (5) = 16 hari ; Biaya total = 63


Penyelesaian proyek dengan waktu percepatan (crash) untuk semua aktivitas :
D
1 9
2 4
2 4 1
10
A G
1
4 E 11
0 C 5
1 11
0 3
5
6
B 6
3 F
6
Lintasan kritis cp : aktivitas B (1, 3) F (3, 5) ; X = 11 hari ; Biaya total = 100
Langkah percepatan:

Inisialisasi : C = 0 ; X = 11 ; ST = NT untuk semua aktivitas

No. Aktivitas Schedule Crash Time Slope C Crash limit


Lintasan kritis Time (ST) (CT) T = ST - CT
kritis (k)
1 B 8 6 5 2
F 8 5 3 3

Iterasi 1:

1. ES (n) = 16 > X = 11
2. cp1 = (1, 3, 5) = B-F (r, s)(1) = F ; CF = 3 dan TF = 3 > 0
3. |{F }| = 1 = banyaknya lintasan kritis
(1 )

4. STF = 8 1 = 7 ; TF = STF - CTF = 7 5 = 2 ;


C = 0 + CF = 0 + 3 = 3

Update lintasan kritis.

2 12
2 D 4
2 6 13 2

A G
2
15
0 E 5
1 C 5 4 15
0
7
8
8 F
B 3
8

No. Aktivitas Schedule Crash Time Slope C Crash limit


Lintasan kritis Time (ST) (CT) T = ST - CT
kritis (k)
1 B 8 6 5 2
F 7 5 3 2

Iterasi 2:
1. ES (n) = 15> X = 11
2. cp1 = (1, 3, 5) = B-F (r, s)(1) = F ; CF = 3 dan TF = 2> 0
3. |{F }| = 1 = banyaknya lintasan kritis
(1 )

4. STF = 7 1 = 6 ; TF = STF - CTF = 6 5 = 1 ;


C = 3 + CF = 3 + 3 = 6

Update lintasan kritis.

2 12
2 D 4
3 6 12 2
A G
2
E 14
0 5 5
1 C 14
0 4
6
8
B 8
3 F
8

No. Aktivitas Schedule Crash Time Slope C Crash limit


Lintasan kritis Time (ST) (CT) T = ST - CT
kritis (k)
1 B 8 6 5 2
F 6 5 3 1
2 B 8 6 5 2
E 4 3 4 1
G 2 1 5 1

Iterasi 3:

1. ES (n) = 14 > X = 11
2. cp1 = (1, 3, 5) = B-F (r, s)(1) = (3, 5) = F ;
CF = 3 dan TF = 1 > 0
cp2= (1, 3, 4, 5) = B-E-G (r, s)(2) = (3, 4) = E ;
CE = 4 dan TE = 1 > 0
3. |{ F (1) } ; { E( 2) }| = 2 = banyaknya lintasan kritis
4. STF = 6 1 = 5 ; TF = STF - CTF = 5 5 = 0 ;
STE = 4 1 = 3 ; TE = STE CTE = 3 3= 0
C = 6 + C3,5+ C3,4 = 6 + 3+ 4 = 13

Update lintasan kritis.

D
2 11
2 6 4 2
3 11
A G
2
13
0 5 E 5
1 C 13
0
3 5
8
B 8 F
3
8

No. Aktivitas Schedule Crash Time Slope C Crash limit


Lintasan kritis Time (ST) (CT) T = ST - CT
kritis (k)
1 B = (1, 3) 8 6 5 2
F = (3, 5) 5 5 3 0
B = (1, 3) 8 6 5 2
2 E = (3, 4) 3 3 4 0
G = (4, 5) 2 1 5 1

Iterasi 4:

1. ES (5) = 13 > X = 11
2. cp1 = (1, 3, 5) = B-F (r, s)(1) = (1, 3) = B ; CB = 5 dan TB =2 > 0
cp2= (1, 3, 4, 5) = B-E-G (r, s)(2) = (1, 3) = B ; CB = 5 dan TB = 1 > 0
3. |{ B } ; { B }| = 2 = banyaknya lintasan kritis
(1 ) ( 2)

4. STB = 8 1 = 7 ; TB = STF CTB = 7 6= 1 ;


STB = 7 1 = 6 ; TB = STB CTB = 6 6= 0
C = 13 + CB+ CB= 13 + 5+ 5 = 23

Update lintasan kritis.

2 D 9
2 4
1 6 9 2
A
G
2
5 E 11
0 C 5
1 11
0 3
5
6

B 6
3 F

6
Iterasi 5:

1. ES (5) = 11 = X = 11 ; Jadwal sudah optimal.

Jadwal percepatan proyek yang optimal (dengan waktu penyelesaian tercepat dan biaya
termurah) :

Aktivitas Normal Crash Slope Reduksi Optimal


Waktu Cost Waktu Cost Waktu Cost
C waktu
A = (1, 2) 2 2 1 5 3 0 2 2
B = (1, 3) 8 20 6 30 5 2 6 30
C = (2, 3) 5 10 4 12 2 1 5 10
D = (2, 6 8 4 12 2 0 6 8
4) 4 6 3 10 4 1 3 10
E = (3, 4) 8 12 5 21 3 3 5 21
F = (3, 5) 2 5 1 10 5 0 2 5
G = (4,
5)
63 100 86

Reduksi waktu = waktu normal waktu optimal

Waktu optimal = durasi pada jadwal optimal

Cost optimal = cost normal + (slope) x (reduksi waktu)