1. 2.
Waktu penyelesaian tercepat dapat diperoleh dengan perhitungan maju, dimana EFij = ESij + Dij Waktu penyelesaian paling lambat dapat diperoleh dengan perhitungan mundur, dimana : LSij = LFij D, LFij = minimum LS aktivitas sesudahnya.
3. 4.
Tanda pada gambar : Segi 4 (empat) : latest start; Segi 3 (tiga) : Earliest finish. Ringkasan seluruh hasil perhitungan (lihat gambar network), dapat dilihat pada tabel hasil perhitungan waktu maju, mundur dan slack.
DIAGRAM NETWORK
5 5
16
1
5 9
s = 11; sf = 11
E
A 5 0
5 1 5
s = 4; sf = 0
6
s = 5; sf = 1
5 2 B 5 1 I 5 9
s = 4; sf = 0
11 C 11 15 13 D 2 17 17
0
0
2
9 6
3
15
6
17
s = 1; sf = 1
H 6 6 7 7 F 10 10 7 17 7 G
4
7 3
5
10
SLACK FREE
A I F G B C D E H
5 2 3 7 4 6 2 1 6
0 5 7 10 0 5 11 5 0
5 7 10 17 4 11 13 6 6
0 5 7 10 5 9 15 16 1
5 7 10 17 9 15 17 17 7
0 0 0 0 5 4 4 11 1
0 0 0 0 1 0 0 11 1
F
6 I
5 1 5
6 E
B
7
Aktivitas C dan E independent, misalkan C dan E ini bila dijadwalkan pada saat yang samaakan menyebabkan kelebihan kebutuhan sumber, maka C dan E tidak boleh dijadwal yang sama. Jadwal C dan E harus diubah untuk mengatasi konflik tersebut. Berdasarkan kemungkinan pertambahan project duration, misal C harus dijadwal mendahului E, maka digram network akan berubah akibat perubahan hubungan C dan E, lihat perubahannya.
A C
5 1 5 I
F
6
6 D
7
Perubahan urutan aktivitas untuk mengatasi konflik kelebihan penggunaan sumber, sebagai berikut :
ESx X EFx LFx
ESy
EFy
LFy
IPDxy
Gambar tersebut menunjukkan jadwal yang terdapat dari aktivitas X dan Y (jadwal yang didasarkan pada waktu tercepat untuk memulai dan mengakhiri suatu aktivitas). Misal konflik antara 2 aktivitas X dan Y diatasi dengan menjadwal X mendahului Y. IPDXY = increase in project duration Y to follow X; IPDXY = EFX + DurY LFY = EFX (LFY DurY) = EFX LSY Jika : IPDXY > 0 ; artinya project duration bertambah panjang IPDXY 0 ; artinya project duration tetap panjangnya, slack variabel Y belum terlampaui
Konflik diantara beberapa aktivitas harus dihindarkan dengan mengubah aktivitasjadwal aktivitas-aktivitas tersebut sedemikian rupa, sehingga IPD menjadi minimum (minimum increase in project duration). Agar IPDXY minimum, maka X haruslah aktivitas yang memiliki EF terkecil, sedangkan Y adalah aktivitas dengan LS terbesar. IPDXY = EFX LSY IPDXY = EFmin LSmak
5- dibutuhPada contoh penjadwalan network, dapat dilihat pada waktu ke 5-6 dibutuhkan 4 satuan sumber (misal tiap aktivitas perlu seorang pekerja, maka pada 5waktu ke 5-6 diperlukan 4 orang pekerja sekaligus). Kalau pekerja maksimum yang tersedia setiap waktunya hanya 3 orang, maka jelaslah 5terjadi konflik pada waktu ke 5-6 tersebut, yaitu antara aktivitas I, C, E dan H. Untuk itu maka harus diadakan perubahan urutan kerja atau perubahan jadwal. Bila dihitung, maka diperoleh IPDHE = EFH LSE = 6 16 = -10. Jadi dengan mendahulukan jadwal H dari pada E, maka konflik dapat diatasi, karena IPD bernilai negatif, maka project duration tidak berubah. Jadi jadwal proyek yang baru sebagai berikut :
5 5
1
5 9 5
A 5 0
2 B
9 C
11
11
15 D 2
13
17
0
0 5 1
2
9
3
15
6
8 17
17 E H 6 6 7 7 F 10 10 7 16 1 17 7 G
4
7 3
5
10