Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
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.

Random Quotes

Selagi kita didepan, perlu juga menengok kebelakang.

anonim