Data Skripsi
| Judul | : | Masalah Penjadwalan Mata Kuliah : Studi Kasus di Departemen Matematika FMIPA IPB |
| Jenis | : | Skripsi |
| Penulis | : | Mayang Sari |
| NRP | : | G54103006 |
| Tanggal Lulus | : | 21 May 2007 |
| Tanggal Seminar | : | |
| Tanggal Sidang | : | |
| Pembimbing | : |
Drs. Prapto Tri Supriyo, M.Kom. Drs. Siswandi, M.Si. |
| Ringkasan | : | Di setiap awal semester, beberapa sekolah tinggi dan universitas menghadapi permasalahan yang sama, yakni penjadwalan penggunaan ruang kuliah untuk memenuhi kegiatan perkuliahan. Pada setiap semester, jumlah mahasiswa yang mengikuti suatu mata kuliah pada umumnya tidak selalu sama, sehingga menimbulkan permasalahan yang terkait dengan kapasitas ruang kuliah. Permasalahan penjadwalan ruang kuliah ini dapat dimodelkan sebagai masalah Integer Linear Programming (ILP). ILP adalah masalah optimisasi dengan fungsi objektif dan kendala yang linear serta variabel integer. Pemodelan masalah penjadwalan dibuat berdasarkan ketersediaan sejumlah ruangan, waktu yang diatur setiap harinya dalam periode lima hari (senin s.d. jum’at) serta sejumlah mata kuliah yang ditawarkan. Jadwal tersebut dibuat sedemikian rupa sehingga memenuhi kendala utama, yaitu semua mata kuliah yang ditawarkan terjadwalkan, tidak ada overlapping (saling tumpang tindih) antar mata kuliah wajib di semester yang sama, tidak ada overlapping antar mata kuliah pilihan untuk bidang minat yang sama, serta memenuhi sejumlah kendala tambahan. Untuk memformulasikan masalah tersebut ke dalam ILP diperlukan beberapa asumsi yang mendukung. Selain itu diperlukan pula pendefinisian suatu variabel keputusan : { , , 1 ; jika mata kuliah diselenggarakan pada waktu dalam ruangan 0 ; selainnya i j k j i k x = untuk setiap periode waktu i, untuk setiap mata kuliah j, dan untuk setiap ruangan k. Karena tujuan utama adalah menentukan penjadwalan yang memuat sebanyak mungkin mata kuliah yang ditawarkan, maka fungsi objektif dari permasalahan ini dimodelkan sebagai berikut : , , Maksimumkan i j k i j k x Tulisan ini membahas bagaimana memformulasikan masalah penjadwalan mata kuliah dalam ILP dengan mengambil contoh kasus di Departemen Matematika FMIPA IPB. Asumsi yang digunakan adalah mata kuliah yang diselenggarakan terdiri dari mata kuliah wajib dan mata kuliah pilihan, dan mata kuliah wajib semester empat boleh diselenggarakan bersamaan dengan mata kuliah wajib semester enam. Data yang digunakan yaitu periode waktu (i), i = 1, 2, …, 19, mata kuliah (j) yang ditawarkan, j = 1, 2, …, 42 dan ruangan (k) yang dipakai, k = 1, 2, …, 12. Penyelesaian model ini menggunakan software Lingo 8.0 dengan metode Branch and Bound. Output yang dihasilkan adalah jadwal penggunaan ruang kuliah yang memenuhi semua kendala utama dan kendala tambahan yang ada. |
Copyright © 2024 Matematika IPB
