Analisa Perancangan Sistem 4

ANALISA PERANCANGAN
SISTEM

Session 4
Anita Megayanti, S.Kom

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

Diagram Jaringan
Digambarkan dengan PERT dengan menggunakan
urutan dari kegiatan masing-masing pekerjaan
dan waktu yang diperlukan untuk menyelesaikan
pekerjaan tersebut.
Contoh :

2
1

4
3

Ket :
 Panah (arrow) digunakan untuk mewakili suatu
kegiatan (activity)

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

1

2
A

3

Aturan Diagram Jaringan
2. Tidak ada dua kegiatan yang ditujukan oleh
ekor kejadian & kepala kejadian yang sama
A
1

2

B

Dari 2 kasus tersebut maka penggambaran yang
benar adalah dengan menggunakan kegiatan
dummy (dummy Activity) adalah suatu kegiatan
2 waktu.
yang tidak membutuhkan
1
3

Jalur Kritis



Jalur yang menunjukan kegiatan kritis dari awal
kegiatan sampai dengan akhir kegiatan di
diagram jaringan



Digunakan untuk menghitung waktu
penyelesaian dari suatu proyek



Waktu penyelesaian dapat dihitung dari masingmasing jalur (path) dari kegiatan-kegiatan di
jaringan

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

Contoh Diagram Jaringan
10
2

A

11

C

2

10
13
4

0
1

0

B

8

13

D 5

8
3

8

Bagaimana cara menghitung waktu mulai
tercepat dan waktu mulai terlama ???

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