Activity Scheduling

Sebelum melanjutkan membaca artikel ini, sebaiknya Anda membaca artikel tentang Activities On Node (AON) dulu pada http://pascasarjana-cio-its.blogspot.com/2012/03/jaringan-proyek-activity-on-node.html.

Menentukan jadwal proyek atau jadwal aktivitas artinya kita perlu mengidentifikasi waktu mulai dan waktu selesai untuk setiap kegiatan Kita menggunakan proses two-pass, terdiri atas forward pass dan backward pass untuk menentukan jadwal waktu untuk tiap kegiatan. ES (earlist start) dan EF (earlist finish) selama forward pass. LS (latest start) dan LF (latest finish) ditentukan selama backward pass

Forward pass : merupakan indentifikasi waktu-waktu terdahulu 

Aturan mulai terdahulu:

• Sebelum suatu kegiatan dapat dimulai, kegiatan pendahulu langsungnya harus selesai.
• Jika suatu kegiatan hanya mempunyai satu pendahulu langsung, ES nya sama dengan EF pendahulunya.
• Jika satu kegiatan mempunyai satu pendahulu langsung, ES nya adalah nilai maximum dari semua EF pendahulunya, yaitu ES = max [EF semua pendahulu langsung]

Aturan selesai terdahulu:

• Waktu selesai terdahulu (EF) dari suatu kegiatan adalah jumlah dari waktu mulai terdahulu (ES) dan waktu kegiatannya, EF = ES+waktu kegiatan.

Backward pass, merupakan indentifikasi waktu-waktu terakhir

Aturan waktu selesai terakhir:

• Jika suatu kegiatan adalah pendahulu langsung bagi hanya satu kegiatan, LF nya sama dengan LS dari kegiatan yang secara langsung mengikutinya.
• Jika suatu kegiatan adalah pendahulu langsung bagi lebih daru satu kegiatan, maka LF adalah minimum dari seluruh nilai LS dari kegiatan-kegiatan yang secara langsung mengikutinya, yaitu LF = Min [LS dari seluruh kegiatan langsung yang mengikutinya

Aturan waktu mulai terakhir.

• Waktu mulai terakhir (LS) dari suatu kegiatan adalah perbedan antar waktu selesai terakhir (LF) dan waktu kegiatannya, yaitu LS = LF – waktu kegiatan.

CONTOH SOAL :
Masih menggunakan soal di http://pascasarjana-cio-its.blogspot.com/2012/03/jaringan-proyek-activity-on-node.html. hanya saja sekarang ada tambahan lama kegiatan. Lihat tabel di bawah ini :

 Langkah 1 : Buat AON nya (seperti jawaban di http://pascasarjana-cio-its.blogspot.com/2012/03/jaringan-proyek-activity-on-node.html.)

Langkah 2: Buat Forwardpass nya :

Ingat kembali aturan mengisi ES (early start) dan EF (early finish)

Langkah 3 : Selesaikan Backwardpass nya :
Bekerja dari belakang dan ingat kembali aturan mengisi LS (last start) dan LF (last finish)

 SELESAI - Mudah bukan ....