FERDY MAULANA / 13-2006-050 Penulis 0425107701 - Hendro Prasetiyo, S.T., M.T Dosen Pembimbing 2 0418037001 - Arif Imran S.Si., M.T., Ph.D. Dosen Pembimbing 1

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.