sebanyak mungkin apa yang dapat ujian yang bentrok dan tidak
diperoleh sekarang. melebihi total kapasitas ruangan.
o N2 = 0.45/(0/2) = 0 M1AD1
o N3 = 0 Constraint Ruangan [R1]
o NC = 0+0+0 = 0 Cari nilai f node 1.1 = cari nilai
kualitas Slot Penjadwalan
M3 Kelas A diajar oleh D3 1) P1 = 0.40
= M3AD3. 2) P2 = 0
Jumlah mahasiswa = 30. 3) P3 = 0
Maka : 4) nilai kualitas Slot
o N1 = 0.1/0 = 0 Penjadwalan=
o N2 = 0.45/(4/4) = 0.45 P1+P2+P3=0.40
o N3 = 0 5) F=0.40
o NC = 0+0.45+0 = 0.45 Dari hasil nilai f node (1.1)
yang bernilai lebih dari nol
Hasil Pengurutan dari niali dilakukan proses buka node
konflik terbesar : tetangga pada slot 1.1 (2.1,1.2)
o M3AD3 Hitung f untuk 2,1
o M1AD1 1) P1 = 0
o M2AD2 2) P2 = 0
3) P3 = 0
4) F=Nilai Kualitas Slot Jadwal
M3AD3
=0
Constraint waktu ajar =
[1.2,1.3,1.4,1.5]
M1AD1 dapat diljadwalkan pada
1) Cari nilai f curNode [1.2] =
slot 2.1 (selasa jam ke 1 hingga
cari nilai kualitas slot
jam ke 4 (4Sks pelajaran)).
Penjadwalan
Dilakukan pengecekan ruang yang
2) P1 = 0
akan digunakan. Karena Kelas
3) P2 = 0
matakuliah memiliki constraint
4) P3 = 0
ruangan(R1) maka hanya
5) nilai kualitas Slot
dilakukan ketersedian ruangan R1
Penjadwalan= P1+P2+P3=0
dislot tersebut dimana R1 pada
6) F=0
slot 2.1 kosong sehingga
perkuliahan dapat di jadwalkan
Berdasarkan constraint waktu
pada slot tersebut. Jadwal terpilih
mengajar dosen matakuliah
Selasa Jam ke 1 Pada Ruangan
M3AD3 dapat diljadwalkan pada
R3.
slot 12 (senin jam ke 2 hingga
jam ke 5 (4Sks pelajaran)).
M2AD2
Dilakukan pengecekan ruang
Cari nilai f curNode [1.1] = cari nilai
yang akan digunakan. Karena
kualitas Slot
Kelas matakuliah tidak memiliki
Penjadwalan
constraint ruangan maka
1) P1 = 0.40
dilakukan pengecekan ketersedian
2) P2 = 0
ruangan R1, R2 dan R3 pada slot
3) P3 = 0
tersebut dimana R2 pada slot 1.2
4) nilai kualitas Slot
tersedia, sehingga matakuliah
Penjadwalan=
dapat dijadwalkan pada waktu
P1+P2+P3=0.40
tersebut. Jadwal terpilih Senin
5) F=0
Jam ke 2 Pada Ruangan R2
Penerapan Algoritma Greedy dalam Menentukan Jadwal Perkuliahan - Wawan Gunawan