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 Pekerjaan-pekerjaan manakah yang harus mendapat perhatian khusus

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) Simpul (node) digunakan untuk mewakili suatu kejadian (event)

Aturan Diagram Jaringan 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) 1 2 3 A

Aturan Diagram Jaringan Tidak ada dua kegiatan yang ditujukan oleh ekor kejadian & kepala kejadian yang sama 1 2 A B Dari 2 kasus tersebut maka penggambaran yang benar adalah dengan menggunakan kegiatan dummy (dummy Activity) adalah suatu kegiatan yang tidak membutuhkan waktu. 1 2 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 masing-masing 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 1 10 11 2 8 3 13 4 A 10 B 8 C 2 D 5 Bagaimana cara menghitung waktu mulai tercepat dan waktu mulai terlama ???

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