PINANDITA AJI RESPATI / 13-2006-087 Penulis 0425107701 - Hendro Prasetiyo, S.T., M.T Dosen Pembimbing 1 0418037001 - Arif Imran S.Si., M.T., Ph.D. Dosen Pembimbing 2

University Timetabling Problem (UTP) atau Masalah penjadwalan kegiatan perkuliahan di perguruan tinggi termasuk salah satu permasalahan optimasi yang kompleks. Masalah penjadwalan ini muncul akibat keterbatasan sumber daya, oleh karena itu maka dibutuhkan sebuah metode penjadwalan yang dapat memperhatikan keterbatasan pengajar, ruangan, batasan-batasan penjadwalan, dan jumlah kelas paralel. Batasan-batasan pada permasalahan penjadwalan kuliah dibagi menjadi dua kriteria, yaitu soft constraints dan hard constraints. Penyelesaian permasalahan penjadwalan kuliah menggunakan metode Tabu Search. Tabu Search mangandalkan Responsive Exploration dan Adaptive Memory. Kedua cara tadi membantu tabu search mendapatkan kombinasi solusi yang luas, sehingga kombinasi penjadwalan terbaik dapat dihasilkan. Penerapan tabu search dimodelkan pada program aplikasi yang dibangun dengan bahasa pemrograman Visual Basic 2008 dan aplikasi database MySQL. Model yang dibuat dapat menghasilkan solusi jadwal yang memenuhi seluruh hard constraints, dengan meminimasi pelanggaran soft constraints, sehingga model ini dapat membuat perbaikan terhadap metode yang dilakukan sebelumnya. Model dibentuk berdasarkan batasan-batasan yang diterapkan di Jurusan Teknik Industri Itenas, sehingga untuk menerapkan model ini di jurusan/institusi lain, maka perlu dilakukan penyesuaian batasan-batasan penjadwalan.