ANALISA PERANCANGAN
SISTEM
Session 4
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
Diagram Jaringan
Aturan Diagram Jaringan
1.
1. Setiap kegiatan hanya dapat diwakili oleh satu Setiap kegiatan hanya dapat diwakili oleh satu dan hanya satu panah dijaringan (tidak ada dan hanya satu panah dijaringan (tidak ada sebuah kegiatan yang diwakili dua kali di sebuah kegiatan yang diwakili dua kali di jariangan / tidak ada kegitan kembar)
jariangan / tidak ada kegitan kembar)
1
2
3 A
Aturan Diagram Jaringan
2.
2. Tidak ada dua kegiatan yang ditujukan oleh Tidak ada dua kegiatan yang ditujukan oleh ekor kejadian & kepala kejadian yang sama ekor kejadian & kepala kejadian yang sama
1 2
A B
Dari 2 kasus tersebut maka penggambaran yang Dari 2 kasus tersebut maka penggambaran yang benar adalah dengan menggunakan kegiatan
benar adalah dengan menggunakan kegiatan dummy (dummy Activity) adalah suatu kegiatan dummy (dummy Activity) adalah suatu kegiatan yang tidak membutuhkan waktu.
yang tidak membutuhkan waktu.1 2
Jalur Kritis
Jalur yang menunjukan kegiatan kritis dari awal Jalur yang menunjukan kegiatan kritis dari awal kegiatan sampai dengan akhir kegiatan di
kegiatan sampai dengan akhir kegiatan di diagram jaringan
diagram jaringan
Digunakan untuk menghitung waktu Digunakan untuk menghitung waktu penyelesaian dari suatu proyek
penyelesaian dari suatu proyek
Waktu penyelesaian dapat dihitung dari masing-Waktu penyelesaian dapat dihitung dari masing-masing jalur (path) dari kegiatan-kegiatan di
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
Contoh Diagram Jaringan
Bagaimana cara menghitung waktu mulai 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