Detail Cantuman

Permasalahan optimasi penjadwalan sering dijumpai di berbagai bidang
industri termasuk di bidang pendidikan terutama perkuliahan di perguruan tinggi.
Permasalahan penjadwalan kegiatan perkuliahan di Perguruan Tinggi disebut juga
dengan University Timetabling Problems (UTP). UTP termasuk suatu permasalahan
optimasi yang kompleks. Terdapat berbagai aspek permasalahan yang harus
dilibatkan dalam memecahkan masalah UTP. Aspek-aspek yang terlibat dalam
masalah UTP ini menjadi batasan-batasan yang harus dipenuhi dalam proses
pemecahan masalah. Aspek pengoptimalan elemen-elemen sumberdaya, seperti:
mahasiswa, dosen, ruang kuliah dan waktu yang tersedia dengan sejumlah batasan
(constraint) tertentu menjadi tujuan utama permasalahan pengoptimalan penjadwalan
ini. Selain aspek permasalahan pengoptimalan sumber daya, kebijakan jurusan
mengenai beberapa kondisi penjadwalan, menambah kompleksitas dari permasalahan
optimasi penjadwalan kuliah ini. Kompleksitas dari optimasi penjadwalan perkuliahan
ini juga dapat bertambah, apabila semakin banyaknya kelas paralel dari tiap mata
kuliah yang dijadwalkan. Di samping itu, penyusunan jadwal kuliah ini pun terdapat
banyak kemungkinan yang harus dicoba untuk menemukan solusi penjadwalan yang
paling baik.
Penjadwalan di Jurusan Teknik Industri, ITENAS, memiliki elemen dosen
pengajar, ruangan, dan waktu penjadwalan yang terbatas. Disamping itu terdapat
batasan penggunaan waktu tertentu, seperti batasan mengenai pelarangan perkuliahan
pada hari rabu dan sabtu untuk tingkat 2 sampai dengan 4 dan batasan penjadwalan
lainnya. Proses penjadwalan di Jurusan Teknik Industri, ITENAS, yang rumit masih
dilakukan dengan cara manual, tanpa menerapkan algoritma dan program
penjadwalan tertentu.