Penjadwalan perkuliahan dengan model integer linear programming di teknik logistik universitas pertamina

Abstract

Penjadwalan perkuliahan yang memuaskan semua pihak seringkali tidak mudah untuk dilakukan. Fenomena ini terjadi secara berulang setiap semester baru akan dimulai. Ada banyak keterbatasan dan kendala yang perlu dipertimbangkan agar jadwal yang optimal dapat disusun, antara lain jumlah dosen, pemetaan keahlian terhadap mata kuliah, dan ketersediaan ruang yang terbatas. Penelitian ini berfokus pada penyelesaian permasalahan penjadwalan kuliah di Program Studi Teknik Logistik Universitas Pertamina. Model integer linear programming (ILP) dimanfaatkan untuk mencari jadwal terbaik yang mengakomodir keterbatasan ruang, waktu, dan personil baik dari sisi dosen maupun mahasiswa. Model ILP dirancang untuk menjawab berbagai tantangan seperti kemungkinan konflik jadwal, dan pembagian waktu antara kelas teori dan praktikum yang tidak sesuai urutan rencana pembelajaran. Pencarian solusi optimal dilakukan dengan bantuan perangkat lunak LINGO. Jadwal yang diperoleh, selain optimal, juga memperhatikan penggunaan ruang yang efisien. Meskipun jadwal yang memenuhi seluruh konstrain ditemukan, namun diketahui pula masih ada keterbatasan solusi dimana tidak ada jeda antar kelas dalam beberapa kasus, yang menunjukkan perlunya penyesuaian lebih lanjut pada pengembangan model berikutnya.