Seminar Tugas Akhir

Rendi Dwi Arbiyanto
g54100064

Penjadwalan Mata Kuliah Menggunakan Integer Linear Programming : Studi Kasus di DIPLOMA IPB

Setiap perguruan tinggi memiliki masalah yang sama pada setiap awal semesternya, yakni penjadwalan mata kuliah untuk memenuhi kebutuhan kegiatan perkuliahan. Penjadwalan mata kuliah mempunyai beberapa kendala, antara lain kendala waktu pelaksanaan mata kuliah sesuai dengan bobot sks, mata kuliah yang wajib dilaksanakan di suatu ruangan tertentu, serta keterbatasan jumlah ruangan juga kapasitas ruangan. Semakin banyak jumlah mata kuliah, tentu penjadwalan secara manual bukanlah perkara mudah. Karenanya suatu model yang sekiranya dapat membantu untuk menyelesaikan masalah penjadwalan ini menjadi efisien, tentu sangat diperlukan. Pada karya ilmiah ini, masalah penjadwalan dimodelkan ke dalam pemrograman integer linear, dengan mengelompokan suatu mata kuliah yang diselenggarakan pada periode waktu tertentu dan di dalam ruangan tertentu, sehingga sedapat mungkin seluruh mata kuliah dapat dijadwalkan dalam periode dan di ruangan tertentu. Untuk menyelesaikan masalah penjadwalan mata pelajaran pada karya tulis ini, maka digunakan software LINGO 11.0