ANALISA PERANCANGAN SISTEM

Session 4Session 4Anita Megayanti, S.KomAnita 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 Pekerjaan-pekerjaan manakah yang harus mendapat perhatian

khusus

Diagram JaringanDigambarkan dengan PERT dengan menggunakan urutan dari Digambarkan dengan PERT dengan menggunakan urutan dari kegiatan masing-masing pekerjaan dan waktu yang diperlukan untuk kegiatan 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)

Aturan Diagram Jaringan1.1. Setiap kegiatan hanya dapat diwakili oleh satu dan hanya satu Setiap kegiatan hanya dapat diwakili oleh satu dan hanya satu

panah dijaringan (tidak ada sebuah kegiatan yang diwakili dua kali panah dijaringan (tidak ada sebuah kegiatan yang diwakili dua kali di jariangan / tidak ada kegitan kembar)di jariangan / tidak ada kegitan kembar)

12

3

A

A

Aturan Diagram Jaringan2.2. Tidak ada dua kegiatan yang ditujukan oleh ekor kejadian & kepala Tidak ada dua kegiatan yang ditujukan oleh ekor kejadian & kepala

kejadian yang samakejadian yang sama

1 2A

B

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

12

3

Jalur Kritis

Jalur yang menunjukan kegiatan kritis dari awal kegiatan sampai Jalur 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

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

0

01

10

112

8

83

13

134

A 10

B 8

C 2

D 5

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

Menghitung WaktuKegiatan 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

Menghitung WaktuKegiatan 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