analisa perancangan sistem 4
TRANSCRIPT
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