Jurnal Teknik dan Ilmu Komputer 393 OPTIMASI PENJADWALAN PERKULIAHAN DENGAN METODE ZERO-ONE LINEAR GOAL PROGRAMMING COURSE SCHEDULLING OPTIMIZATION WITH ZERO-ONE LINEAR GOAL PROGRAMMING METHOD Dina Octafiani 1 , Kevin Joy Saputra 2 , Martin Kirawan 3 , Stella Algianti 4 , Budi Marpaung 5 Fakultas Teknik dan Ilmu Komputer Jurusan Teknik Industri Universitas Kristen Krida Wacana Jl. Tanjung Duren Raya No.4, Jakarta Barat 11470 1 dina.octafiani@yahoo.com, 2 kevin.saputra90@yahoo.co.id, 3 martinkirawan@ymail.com, 4 stellaalgianty@yahoo.com , 5 budi.marpaung@ukrida.ac.id Abstrak Penjadwalan perkuliahan di perguruan tinggi membutuhkan model matematik yang dapat memaksimumkan kepuasan dosen dan mahasiswa. Penelitian ini menggunakan Zero-One Linear Goal Programming (0-1 LGP) untuk mengoptimasi penjadwalan perkuliahan di sebuah perguruan tinggi di Jakarta. Pendapat 50 orang responden yang terdiri dari mahasiswa dan dosen, diolah dengan metode AHP, untuk mendapatkan prioritas kriteria dalam penyusunan penjadwalan perkuliahan. Penelitian ini membuktikan metode 0-1 LGP secara efektif dapat digunakan untuk meningkatkan kepuasan dosen dan mahasiswa terhadap jadwal perkuliahan. Kata kunci: penjadwalan mata kuliah, kriteria, metode AHP, prioritas, metode Zero-One Linear Goal Programming, tingkat kepuasan Abstract University course scheduling requires mathematical model to maximize the student and lecturer satisfaction. This research uses Zero-One Linear Goal Programming (0-1 LGP) to optimize the course scheduling in a university in Jakarta. The data colletted from fifty students and lecturers was processed by using AHP to get the priority kriteria of course scheduling. This reseach shows that 01 LGP can be used for effective course scheduling which to improve the student and lecturer satiscation level. Keywords: courses scheduling, criteria, AHP, Priority, Zero One Linear Goal Programming, satisfation level Tanggal Terima Naskah : 09 Juni 2015 Tanggal Persetujuan Naskah : 27 Juli 2015 1. PENDAHULUAN Penyusunan jadwal perkuliahan di perguruan tinggi merupakan salah satu masalah operasional yang sangat serius. Jadwal perkuliahan disusun dengan mempertimbangkan sejumlah hal, seperti jumlah dan kapasitas ruang kuliah, jumlah dosen dan jenis mata kuliah yang diampu, jumlah mahasiswa, ketersediaan waktu, dan preferensi mahasiswa dan dosen