Ringkasan dokumen tersebut adalah: (1) PERT digunakan untuk merencanakan proyek besar dengan menentukan urutan pekerjaan, durasi, dan jalur kritis; (2) Diagram jaringan PERT menggambarkan kegiatan dan hubungan antarkegiatan; (3) Jalur kritis menunjukkan kegiatan penting untuk penyelesaian tepat waktu proyek.

1. ANALISA PERANCANGAN
SISTEM
Session 4Session 4
Anita Megayanti, S.KomAnita Megayanti, S.Kom

2. PERT
Pekerjaan yang besar agar dapar diselesaikan tepat pada waktunya
memerlukan koordinasi & prosedur kerja yang baik sebagi berikut :
 Kapan proyek tersebut selesai
 Bagaimana urut-urutan pekerjaan untuk tiap-tiap bagian kapan
mulainya & kapan selesainya
 Pekerjaan-pekerjaan mana sajakah yang membutuhkan waktu lama
untuk selesainya proyek tersebut biasanya jalur ini disebut jalur kritis
 Pekerjaan-pekerjaan mana sajakah uang dapat ditunda dan berapa
lamakah waktu maksimum penundaaan yang diijinkan
 Pekerjaan-pekerjaan manakah yang harus mendapat perhatian
khusus

3. Diagram Jaringan
Digambarkan dengan PERT dengan menggunakan urutan dariDigambarkan dengan PERT dengan menggunakan urutan dari
kegiatan masing-masing pekerjaan dan waktu yang diperlukan untukkegiatan masing-masing pekerjaan dan waktu yang diperlukan untuk
menyelesaikan pekerjaan tersebut.menyelesaikan pekerjaan tersebut.
Contoh :Contoh :
1
3
2
4
Ket :
 Panah (arrow) digunakan untuk mewakili suatu kegiatan (activity)
 Simpul (node) digunakan untuk mewakili suatu kejadian (event)

4. Aturan Diagram Jaringan
1.1. Setiap kegiatan hanya dapat diwakili oleh satu dan hanya satuSetiap kegiatan hanya dapat diwakili oleh satu dan hanya satu
panah dijaringan (tidak ada sebuah kegiatan yang diwakili dua kalipanah dijaringan (tidak ada sebuah kegiatan yang diwakili dua kali
di jariangan / tidak ada kegitan kembar)di jariangan / tidak ada kegitan kembar)
1
2
3
A
A

5. Aturan Diagram Jaringan
2.2. Tidak ada dua kegiatan yang ditujukan oleh ekor kejadian & kepalaTidak ada dua kegiatan yang ditujukan oleh ekor kejadian & kepala
kejadian yang samakejadian yang sama
1 2
A
B
Dari 2 kasus tersebut maka penggambaran yang benar adalah denganDari 2 kasus tersebut maka penggambaran yang benar adalah dengan
menggunakan kegiatan dummy (dummy Activity) adalah suatu kegiatanmenggunakan kegiatan dummy (dummy Activity) adalah suatu kegiatan
yang tidak membutuhkan waktu.yang tidak membutuhkan waktu.
1
2
3

6. Jalur Kritis
 Jalur yang menunjukan kegiatan kritis dari awal kegiatan sampaiJalur yang menunjukan kegiatan kritis dari awal kegiatan sampai
dengan akhir kegiatan di diagram jaringandengan akhir kegiatan di diagram jaringan
 Digunakan untuk menghitung waktu penyelesaian dari suatu proyekDigunakan untuk menghitung waktu penyelesaian dari suatu proyek
 Waktu penyelesaian dapat dihitung dari masing-masing jalur (path)Waktu penyelesaian dapat dihitung dari masing-masing jalur (path)
dari kegiatan-kegiatan di jaringandari kegiatan-kegiatan di jaringan

7. Algoritma Jalur Kritis
Algoritma untuk menentukan jalur kritis dilakukan dengan menghitung waktu mulai tercepat
(earliest start time/ES) dan waktu selesai terlama (latest finish time/LF) untuk masing-
masing kegiatan.
ES
LF
Waktu Mulai tercepat
Waktu Mulai terlama
No Identifikasi Kegiatan

8. Contoh Diagram Jaringan
0
0
1
10
11
2
8
8
3
13
13
4
A 10
B 8
C 2
D 5
Bagaimana cara menghitung waktu mulai tercepatBagaimana cara menghitung waktu mulai tercepat
dan waktu mulai terlama ???dan waktu mulai terlama ???

9. Menghitung Waktu
Kegiatan 2
ES2 : ES1 + A = 0 + 10 = 10
Kegiatan 3
ES3 : ES1 + A = 0 + 8 = 8
Kegiatan 4
ES4 : ES2 + C = 10 + 2 = 12
ES4 : ES3 + D = 8 + 5 = 13
Jadi waktu tercepat untuk kegiatan di ES4 = 13
Kegiatan 4
LF 4= 13
Kegiatan 3
LF3 = LF4 – D = 13 – 5 = 8
Kegiatan 2
LF2 = LF4 – C = 13 – 2 = 11

10. Menghitung Waktu
Kegiatan 2
ES2 : ES1 + A = 0 + 10 = 10
Kegiatan 3
ES3 : ES1 + A = 0 + 8 = 8
Kegiatan 4
ES4 : ES2 + C = 10 + 2 = 12
ES4 : ES3 + D = 8 + 5 = 13
Jadi waktu tercepat untuk kegiatan di ES4 = 13
Kegiatan 4
LF 4= 13
Kegiatan 3
LF3 = LF4 – D = 13 – 5 = 8
Kegiatan 2
LF2 = LF4 – C = 13 – 2 = 11