5. Setiap mata kuliah harus dijadwalkan
sesuai dengan waktu tatap mukanya secara berurutan pada hari dan ruangan tertentu.
a Jika mata kuliah k dijadwalkan mulai
pada periode waktu pertama maka mata kuliah tersebut dilaksanakan
selama periode waktu.
t
t ..
b Jika mata kuliah k dijadwalkan selesai
pada periode waktu terakhir T maka mata kuliah tersebut harus dimulai
– periode waktu sebelum periode waktu ke
.
–t
t ..
– c
Jika mata kuliah k dijadwalkan mulai pada periode waktu ke j maka mata
kuliah tersebut harus dilaksanakan selama
periode waktu.
t
t t
.. 6.
Setiap mata kuliah harus tepat satu kali dijadwalkan dalam seminggu.
∑ ∑ 7.
Kuliah dan responsi harus dilakukan pada hari yang berbeda dan kuliah dijadwalkan
sebelum responsi. ∑
̅ ̅ ̿ ̿
– M
–
dengan ∑
–
– Karena
– maka untuk 1,2,..., dan untuk setiap n ,
kendala tersebut dapat diganti dengan: ∑
– dengan
merupakan banyaknya kombinasi dari D hari yang berbeda jika
dipilih sebanyak dua hari untuk kuliah dan responsi.
8. Untuk semua hari, semua mata kuliah, dan
semua ruangan pada periode waktu tertentu
tidak boleh
ada jadwal
perkuliahan.
̂
̂ 9.
Untuk semua mata kuliah dan semua ruangan pada hari dan periode waktu
tertentu tidak
boleh ada
jadwal perkuliahan.
̂ ̂
̂ ̂ 10.
Jika diperlukan penjadwalan di hari Sabtu, maka mata kuliah yang berjenis kuliah
tanpa responsi tidak boleh dijadwalkan pada hari Sabtu.
̅
11. Jika diperlukan penjadwalan di hari Sabtu,
maka penjadwalan dibatasi sampai periode waktu tertentu.
̂
̂ 12.
Semua variabel keputusan adalah integer nol atau satu.
{ } { }
{ }
IV STUDI KASUS PENJADWALAN MATA KULIAH MAYOR-MINOR
4.1 Deskripsi
Masalah Penjadwalan
Mayor-Minor
Masalah yang akan diuraikan pada bab ini adalah masalah penjadwalan mata kuliah
mayor-minor pada Departemen Matematika, Ilmu Komputer, Statistika, dan Fisika FMIPA
IPB. Diasumsikan
mahasiswa mayor
Matematika hanya dapat memilih minor Sistem Informasi, Statistika Terapan, atau
Fisika Komputasi. Mahasiswa mayor Ilmu Komputer hanya dapat memilih minor Riset
Operasi, mahasiswa mayor Statistika hanya dapat memilih minor Matematika Keuangan
dan Aktuaria, serta mahasiswa mayor Fisika hanya dapat memilih minor Pemodelan Sistem
Dinamik. Setiap mata kuliah mayor-minor yang akan dijadwalkan pada semester 4
memiliki waktu tatap muka yang berbeda- beda, yaitu dua atau tiga periode waktu. Suatu
mata kuliah bisa diikuti oleh mahasiswa mayor dan mahasiswa minor. Sejumlah mata
kuliah yang akan dijadwalkan tertera pada Tabel 1 yang dilengkapi dengan informasi
waktu tatap muka tiap mata kuliah, jenis kuliah atau responsi, dan peserta yang
mengikuti mata kuliah tersebut. Mata kuliah minor yang akan dijadwalkan tertera pada
Tabel 2.
8
Tabel 1 Mata kuliah mayor-minor semester 4 Departemen Matematika, Ilmu Komputer, Statistika, dan Fisika
Indeks Mata Kuliah
Waktu Tatap Muka Periode
Jenis PESERTA
Mayor Minor
1 Pemrograman Linear
2 K
MAT 4 KOM 4
2 Pemrograman Linear
2 R
MAT 4 KOM 4
3 Graf Algoritmik
3 K
MAT 4 KOM 4
4 Matematika Keuangan
3 K
MAT 4 STK 4
5 Persamaan Diferensial Parsial
2 K
MAT 4 FIS 4
6 Persamaan Diferensial Parsial
3 R
MAT 4 FIS 4
7 Pengantar Teori Peluang
2 K
MAT 4 STK 4
8 Pengantar Teori Peluang
2 R
MAT 4 STK 4
9 Kalkulus III
2 K
STK 4 FIS 4
10 Kalkulus III
2 R
STK 4 FIS 4
11 Pengantar Hitung Peluang
3 K
KOM 4 12
Algoritma dan Pemrograman 2
K KOM 4
MAT 4 13
Algoritma dan Pemrograman 3
R KOM 4
MAT 4 14
Bahasa Pemrograman 2
K KOM 4
15 Bahasa Pemrograman
3 R
KOM 4 16
Basis Data 2
K KOM 4
MAT 4 17
Basis Data 3
R KOM 4
MAT 4 18
Organisasi Komputer 2
K KOM 4
19 Organisasi Komputer
3 R
KOM 4 20
Struktur Data 2
K KOM 4
21 Struktur Data
3 R
KOM 4 22
Teori Bahasa dan Otomata 3
K KOM 4
23 Pemrograman Linear
2 K
STK 4 24
Pemrograman Linear 3
R STK 4
25 Basis Data
2 K
STK 4 26
Basis Data 3
R STK 4
27 Metode Statistika
2 K
STK 4 28
Metode Statistika 2
R STK 4
29 Teori Statistika I
3 K
STK 4 30
Metode Penarikan Contoh 2
K STK 4
MAT 4 31
Metode Penarikan Contoh 2
R STK 4
MAT 4 32
Perancangan Percobaan 2
K STK 4
MAT 4 33
Perancangan Percobaan 2
R STK 4
MAT 4 34
Mekanika II 2
K FIS4
35 Termodinamika
2 K
FIS4 36
Termodinamika 2
R FIS4
37 Gelombang
2 K
FIS4 38
Gelombang 2
R FIS4
9
Tabel 1 Mata kuliah mayor-minor semester 4 Departemen Matematika, Ilmu Komputer, Statistika, dan Fisika lanjutan
Indeks Mata Kuliah
Waktu Tatap Muka Periode
Jenis PESERTA
Mayor Minor
39 Listrik Magnet I
2 K
FIS4 40
Listrik Magnet I 2
R FIS 4
41 Fisika Matematika II
2 K
FIS 4 MAT 4
42 Fisika Matematika II
2 R
FIS 4 MAT 4
43 Elektronika Lanjut
3 K
FIS 4 44
Elektronika Lanjut 3
R FIS 4
K untuk jenis kuliah dan R untuk jenis responsi Tabel 2 Mata kuliah minor di semester 4
Indeks Minor
Mata Kuliah Waktu Tatap
Muka Periode Jenis
1 Riset Operasi
Pemrograman Linear 2
K 2
Pemrograman Linear 2
R 3
Graf Algoritmik 3
K 4
Matematika Keuangan dan
Aktuaria Matematika Keuangan
3 K
7 Pengantar Teori Peluang
2 K
8 Pengantar Teori Peluang
2 R
9 Kalkulus III
2 K
10 Kalkulus III
2 R
5 Pemodelan Sistem
Dinamik Persamaan Diferensial Parsial
2 K
6 Persamaan Diferensial Parsial
3 R
9 Kalkulus III
2 K
10 Kalkulus III
2 R
12 Sistem Informasi
Algoritma dan Pemrograman 2
K 13
Algoritma dan Pemrograman 3
R 16
Basis Data 2
K 17
Basis Data 3
R 30
Statistika Terapan Metode Penarikan Contoh
2 K
31 Metode Penarikan Contoh
2 R
32 Perancangan Percobaan
2 K
33 Perancangan Percobaan
2 R
41 Fisika Komputasi
Fisika Matematika II 2
K 42
Fisika Matematika II 2
R K untuk jenis kuliah dan R untuk jenis responsi
Ruangan yang dapat digunakan pada semester 4 tertera pada Tabel 3. Periode
waktu perkuliahan yang digunakan adalah sebanyak 10 periode dengan rincian yang
tertera pada Tabel 4. Tabel 3 Ruangan
Ruangan ke Nama Ruangan
1 16 Fak 401 A
2 16 Fak 401 B
3 16 Fak 401 C
4 16 Fak 401 D
10
Tabel 4 Periode waktu Periode Waktu ke
Rentang Waktu 1
7.00-8.00 2
8.00-9.00 3
9.00-10.00 4
10.00-11.00 5
11.00-12.00 6
12.00-13.00 7
13.00-14.00 8
14.00-15.00 9
15.00-16.00 10
16.00-17.00
4.2 Formulasi
Model Matematika
Penjadwalan Mayor-Minor
Berdasarkan permasalahan dalam studi kasus pada subbab 4.1, dapat dimodelkan
permasalahannya sebagai berikut: Indeks
Dalam studi kasus ini, banyaknya hari yang bisa dijadwalkan sebanyak 6 hari,
periode waktu sebanyak 10 periode, mata kuliah yang akan dijadwalkan sebanyak 44
mata kuliah dengan waktu tatap muka dua atau tiga periode, dan ruangan yang dapat
digunakan sebanyak 4 ruangan.
= hari;
̂ = hari yang tidak boleh ada jadwal perkuliahan;
̂= 5 ̅ = hari dijadwalkan mata kuliah berjenis
kuliah; ̅
̿ = hari dijadwalkan mata kuliah berjenis responsi;
̿
= periode waktu;
̂ = periode waktu yang tidak boleh ada jadwal perkuliahan;
̂ ..
= mata kuliah;
̅ = mata kuliah berjenis kuliah dengan rincian yang terdapat pada Tabel 1
̿ = mata kuliah berjenis responsi dengan rincian yang terdapat pada Tabel 1
= ruangan; t = waktu tatap muka; t
= pilihan dijadwalkannya setiap pasangan
kuliah dan responsi; dengan rincian terdapat pada Tabel 5
= urutan pasangan mata kuliah berjenis kuliah dan responsi;
dengan rincian terdapat pada Tabel 6
= pilihan
dijadwalkannya semua
pasangan kuliah
dan responsi;
– dengan
rincian terdapat pada Tabel 6 Tabel 5 Pilihan jadwal pasangan mata kuliah
berjenis kuliah dan responsi m
Jadwal Kuliah
Responsi 1
Senin Selasa
2 Senin
Rabu 3
Senin Kamis
4 Senin
Jumat 5
Senin Sabtu
6 Selasa
Rabu 7
Selasa Kamis
8 Selasa
Jumat 9
Selasa Sabtu
10 Rabu
Kamis 11
Rabu Jumat
12 Rabu
Sabtu 13
Kamis Jumat
14 Kamis
Sabtu 15
Jumat Sabtu
Tabel 6 Pasangan mata kuliah, nilai n, dan nilai r
n ̅ ̿
r 1
1,2 1,2,...,15
2 5,6
16,17,...,30 3
7,8 31,32,...,45
4 9,10
46,47,...,60 5
12,13 61,62,...,75
6 14,15
76,77,...,90 7
16,17 91,92,...,105
8 18,19
106,107,...,120 9
20,21 121,122,...,135
10 23,24
136,137,...,150 11
25,26 161,162,...,165
12 27,28
166,167,...,180 13
30,31 181,182,...,195
14 32,33
196,197,...,210 15
35,36 211,212,...,225
16 37,38
226,227,...,240 17
39,40 241,242,...,255
18 41,42
256,257,...,270 19
43,44 271,272,...,285
Himpunan
̂ dan ̌ yang merupakan himpunan mata kuliah mayor dan minor telah diuraikan pada
Tabel 1. Sedangkan diuraikan sebagai
berikut: a
mata kuliah mayor Matematika minor Sistem Informasi semester 4,
11
b mata kuliah mayor Matematika minor
Statistika Terapan semester 4, c
mata kuliah mayor Matematika minor Fisika Komputasi semester 4,
d mata kuliah mayor Ilmu Komputer minor
Riset Operasi semester 4, e
mata kuliah mayor Statistika minor Matematika
Keuangan dan
Aktuaria semester 4,
f mata kuliah mayor Fisika minor
Pemodelan Sistem Dinamik semester 4, A adalah himpunan pasangan terurut dari
pasangan mata kuliah berjenis kuliah dan responsi,
A = { ̅ ̿} dengan ̅ adalah mata kuliah ke
1,5,7,9,12,14,16,18,20,23,25,27,30,32,35,3 7,39,41,43 dan
̿ adalah mata kuliah ke 2,6,810,13,15,17,19,21,24,26,28,31,33,36,3
8,40,42,44. B adalah himpunan pasangan terurut dari
pasangan hari untuk dijadwalkan pasangan mata kuliah berjenis kuliah dan responsi
B = { ̅ ̿} dengan ̅ adalah hari ke 1,2,3,4,5
dan ̿ adalah hari ke 2,3,4,5,6
Parameter tersajikan pada Tabel 1. Sedangkan M
untuk kasus ini dipilih M = 1000. diuraikan pada Tabel 7 dan
diuraikan pada
Tabel 8.
Tabel 7 Koefisien tingkat penolakan pada hari ke i untuk mata kuliah k Hari ke
Mata Kuliah ke 1 2
3 4 5 6 7 8 9 10
11 12 13 14 15 1
1 1 1
1 1 1 1 1 1 1
1 1
1 1
1 2
1 1 5
5 1 1 1 1 1 1
5 1
1 1
1 3
1 1 10
10 1 1 1 1 1 1
10 1
1 1
1 4
1 1 20
20 1 1 1 1 1 1
20 1
1 1
1 5
1 1 30
30 1 1 1 1 1 1
30 1
1 1
1 6
1 1 1000 1000 1 1 1 1 1 1 1000
1 1
1 1
Tabel 7 Koefisien tingkat penolakan pada hari ke i untuk mata kuliah k lanjutan Hari ke
Mata Kuliah ke 16 17 18 19 20 21
22 23 24 25 26 27 28 29 30
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 1
1 1
1 1
1 5
1 1
1 1
1 1
5 1
3 1
1 1
1 1
1 10
1 1
1 1
1 1
10 1
4 1
1 1
1 1
1 20
1 1
1 1
1 1
20 1
5 1
1 1
1 1
1 30
1 1
1 1
1 1
30 1
6 1
1 1
1 1
1 1000 1
1 1
1 1
1 1000 1
Tabel 7 Koefisien tingkat penolakan pada hari ke i untuk mata kuliah k lanjutan Hari ke
Mata Kuliah ke 31 32 33
34 35 36 37 38 39 40 41 42 43 44 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 1
1 1
5 1
1 1
1 1
1 1
1 1
1 3
1 1
1 10
1 1
1 1
1 1
1 1
1 1
4 1
1 1
20 1
1 1
1 1
1 1
1 1
1 5
1 1
1 30
1 1
1 1
1 1
1 1
1 1
6 1
1 1 1000
1 1
1 1
1 1
1 1
1 1
12
Tabel 8 Koefisien tingkat penolakan pada periode waktu ke j untuk mata kuliah k Periode
Waktu ke
Mata Kuliah ke 1 2
3 4 5 6 7 8 9 10 11 12 13 14 15
1 1 1
5 5 1 1 1 1 1
1 5
1 1
1 1
2 1 1
1 1 1 1 1 1 1
1 1
1 1
1 1
3 1 1
1 1 1 1 1 1 1
1 1
1 1
1 1
4 1 1
1 1 1 1 1 1 1
1 1
1 1
1 1
5 1 1
1 1 1 1 1 1 1
1 1
1 1
1 1
6 1 1
1 1 1 1 1 1 1
1 1
1 1
1 1
7 1 1 30 30 1 1 1 1 1
1 30 1
1 1
1 8
1 1 30 30 1 1 1 1 1 1 30
1 1
1 1
9 1 1 50 50 1 1 1 1 1
1 50 1
1 1
1 10
1 1 50 50 1 1 1 1 1 1 50
1 1
1 1
Tabel 8 Koefisien tingkat penolakan pada periode waktu ke j untuk mata kuliah k lanjutan Periode
Waktu ke
Mata Kuliah ke 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
1 1
1 1
1 1
1 5
1 1
1 1
1 1
5 1
2 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
3 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
4 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
5 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
6 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
7 1
1 1
1 1
1 30 1
1 1
1 1
1 30 1
8 1
1 1
1 1
1 30 1
1 1
1 1
1 30 1
9 1
1 1
1 1
1 50 1
1 1
1 1
1 50 1
10 1
1 1
1 1
1 50 1
1 1
1 1
1 50 1
Tabel 8 Koefisien tingkat penolakan pada periode waktu ke j untuk mata kuliah k lanjutan Periode
Waktu ke
Mata Kuliah ke 31 32 33 34 35 36 37 38 39 40 41 42 43 44
1 1
1 1
5 1
1 1
1 1
1 1
1 1
1 2
1 1
1 1
1 1
1 1
1 1
1 1
1 1
3 1
1 1
1 1
1 1
1 1
1 1
1 1
1 4
1 1
1 1
1 1
1 1
1 1
1 1
1 1
5 1
1 1
1 1
1 1
1 1
1 1
1 1
1 6
1 1
1 1
1 1
1 1
1 1
1 1
1 1
7 1
1 1 30
1 1
1 1
1 1
1 1
1 1
8 1
1 1 30
1 1
1 1
1 1
1 1
1 1
9 1
1 1 50
1 1
1 1
1 1
1 1
1 1
10 1
1 1 50
1 1
1 1
1 1
1 1
1 1
Variabel Keputusan
{ jika mata kuliah k dijadwalkan
pada hari ke i periode waktu ke j dalam ruangan l
lainnya.
{ jika mata kuliah k dijadwalkan pada
hari ke i dalam ruangan l lainnya.
{ jika pilihan ke r tidak dipilih
lainnya.
Fungsi Objektif
Fungsi objektif dari masalah ini ialah meminimumkan tingkat penolakan dosen
yang diperoleh dari perkalian antara tingkat penolakan dosen terhadap hari dan mata
13
kuliah tertentu dan variabel keputusan yang menyatakan mata kuliah tersebut dijadwalkan
pada hari dan ruangan tertentu ditambah dengan perkalian antara tingkat penolakan
dosen terhadap periode waktu dan mata kuliah tertentu
dan variabel
keputusan yang
menyatakan mata kuliah tersebut dijadwalkan pada periode waktu dan ruangan tertentu.
min ∑ ∑ ∑
∑ ∑ ∑ ∑
Kendala Kendala pada permasalahan ini ialah
sebagai berikut: 1.
Setiap hari dalam periode waktu yang sama hanya ada satu mata kuliah mayor-
minor yang dijadwalkan. a
Mayor Matematika minor Sistem Informasi semester 4
∑ ∑ ∑
∑ b
Mata kuliah mayor Matematika minor Statistika Terapan semester 4
∑ ∑ ∑
c Mata kuliah mayor Matematika minor
Fisika Komputasi semester 4 ∑ ∑
∑ d
Mata kuliah mayor Ilmu Komputer minor Riset Operasi semester 4
∑ ∑ ∑
e Mata kuliah mayor Statistika minor
Matematika Keuangan dan Aktuaria semester 4
∑ ∑ ∑
∑ ∑
f Mata kuliah mayor Fisika minor
Pemodelan Sistem Dinamik semester 4 ∑ ∑
∑ ∑
2. Setiap ruangan dalam satu hari dan periode
waktu tertentu hanya digunakan untuk satu mata kuliah.
∑ 3.
Setiap mata kuliah harus dijadwalkan sesuai dengan waktu tatap mukanya.
∑ ∑ ∑ 4.
Setiap mata kuliah harus dijadwalkan sesuai dengan waktu tatap mukanya pada
satu hari dan ruangan tertentu. ∑
5. Setiap mata kuliah harus dijadwalkan
sesuai dengan waktu tatap mukanya secara berurutan pada hari dan ruangan tertentu.
a Jika mata kuliah k dijadwalkan mulai
pada periode waktu pertama maka mata kuliah tersebut dilaksanakan
selama periode waktu.
t
t ..
b Jika mata kuliah k dijadwalkan selesai
pada periode waktu terakhir ke sepuluh maka mata kuliah tersebut
harus dimulai – periode waktu
sebelum periode waktu ke sepuluh.
–t
t ..
– c
Jika mata kuliah k dijadwalkan mulai pada periode waktu ke j maka mata
kuliah tersebut harus dilaksanakan selama
periode waktu.
t
t t
.. 6.
Setiap mata kuliah harus tepat satu kali dijadwalkan dalam seminggu.
∑ ∑ 7.
Kuliah dan responsi harus dilakukan pada hari yang berbeda dan kuliah dijadwalkan
sebelum responsi.
Dengan pilihan
dijadwalkannya pasangan tersebut yaitu:
14
a kuliah dilakukan pada hari Senin dan
responsi pada hari Selasa, ∑
̅ ̿
–
–
b kuliah dilakukan pada hari Senin dan
responsi pada hari Rabu, ∑
̅ ̿
–
–
c kuliah dilakukan pada hari Senin dan
responsi pada hari Kamis, ∑
̅ ̿
–
–
d kuliah dilakukan pada hari Senin dan
responsi pada hari Jumat, ∑
̅ ̿
–
–
e kuliah dilakukan pada hari Senin dan
responsi pada hari Sabtu, ∑
̅ ̿
–
–
f kuliah dilakukan pada hari Selasa dan
responsi pada hari Rabu, ∑
̅ ̿
–
–
g Kuliah dilakukan pada hari Selasa dan
responsi pada hari Kamis, ∑
̅ ̿
–
–
h kuliah dilakukan pada hari Selasa dan
responsi pada hari Jumat, ∑
̅ ̿
–
–
i kuliah dilakukan pada hari Selasa dan
responsi pada hari Sabtu, ∑
̅ ̿
–
–
j kuliah dilakukan pada hari Rabu dan
responsi pada hari Kamis, ∑
̅ ̿
–
–
k kuliah dilakukan pada hari Rabu dan
responsi pada hari Jumat, ∑
̅ ̿
–
–
l kuliah dilakukan pada hari Rabu dan
responsi pada hari Sabtu, ∑
̅ ̿
–
–
m kuliah dilakukan pada hari Kamis dan
responsi pada hari Jumat, ∑
̅ ̿
–
–
n kuliah dilakukan pada hari Kamis dan
responsi pada hari Sabtu, ∑
̅ ̿
–
–
o kuliah dilakukan pada hari Jumat dan
responsi pada hari Sabtu. ∑
̅ ̿
–
–
Pasangan mata kuliah jenis kuliah dan responsi
̅ ̿ , nilai n, dan nilai r untuk setiap pasangan disajikan pada Tabel 6
berikut: dengan
∑
–
untuk setiap pasangan ̅ ̿ pada Tabel 6.
Karena – maka untuk
dan untuk setiap n seperti pada Tabel 6 kendala tersebut dapat
diganti dengan:
∑ ∑
∑ 8.
Untuk semua hari, semua mata kuliah, dan semua ruangan pada periode waktu ke
enam tidak boleh ada jadwal perkuliahan. 9.
Untuk semua mata kuliah dan semua ruangan pada hari Jumat dan periode
waktu ke lima tidak boleh ada jadwal perkuliahan.
10. Mata kuliah yang berjenis kuliah tanpa
responsi tidak boleh dijadwalkan pada hari ke enam.
15
̅
̅ 11.
Untuk periode waktu tertentu pada hari ke enam tidak boleh ada jadwal perkuliahan.
̂
̂ 12.
Semua variabel keputusan adalah integer nol atau satu.
{ } { }
{ } Pemrograman linear integer tersebut
kemudian diselesaikan dengan LINGO 11.0 yang dapat dilihat pada Lampiran 2 beserta
hasil yang diperoleh. Nilai fungsi objektif yang diperoleh adalah 164 yang diperoleh
pada iterasi ke 1527922. Makna nilai fungsi objektif tersebut dijelaskan pada Tabel 9 dan
Tabel 10 dengan ∑ ∑
∑ dan
∑ ∑ ∑ ∑
Nilai tersebut berarti bahwa ada mata kuliah dengan tingkat penolakan terhadap hari i
cukup tinggi yang masih terjadwalkan yaitu mata kuliah ke 3, 11, dan 29, tetapi tidak ada
mata kuliah yang terjadwalkan dengan tingkat penolakan terhadap periode waktu j yang
tinggi. Jadwal perkuliahan yang terbentuk tersajikan pada Tabel 11.
Tabel 9 Mata kuliah yang terjadwalkan dengan tingkat penolakan terhadap hari i Tingkat Penolakan
terhadap Hari i Jumlah Mata Kuliah
yang Terjadwalkan Mata Kuliah ke
∑ ∑ ∑
1000 -
- -
30 -
- -
20 -
- -
10 1
11 10
5 2
3 dan 29 10
1 41
Selain 3, 11, dan 29 41
Tabel 10 Mata kuliah yang terjadwalkan dengan tingkat penolakan terhadap periode waktu j Tingkat Penolakan
terhadap Periode Waktu j
Jumlah Mata Kuliah yang
Terjadwalkan Mata Kuliah
ke Jumlah Periode
Waktu yang Terjadwalkan
∑ ∑ ∑ ∑
50 -
- -
- 30
- -
- -
5 -
- -
- 1
44 Semua mata
kuliah 103
103
16
Tabel 11 Jadwal perkuliahan mayor-minor Departemen Matematika, Ilmu Komputer, Statistika, dan Fisika semester 4
Hari Periode
Waktu Mata Kuliah
Jenis PESERTA
Tempat Mayor
Minor
Senin 07.00-09.00
Listrik Magnet I K
FIS4 16 Fak 401 A
08-00-11.00 Matematika Keuangan
K MAT 4
STK 4 16 Fak 401 C
08-00-11.00 Teori Bahasa dan Otomata
K KOM 4
16 Fak 401 D 09.00-11.00
Mekanika II K
FIS4 16 Fak 401 A
13.00-15.00 Persamaan Diferensial Parsial
K MAT 4
FIS 4 16 Fak 401 A
13.00-15.00 Bahasa Pemrograman
K KOM 4
16 Fak 401 C 15.00-17.00
Algoritma dan Pemrograman K
KOM 4 MAT 4
16 Fak 401 C 15.00-17.00
Metode Penarikan Contoh K
STK 4 MAT 4
16 Fak 401 A
Selasa 07.00-09.00
Kalkulus III K
STK 4 FIS 4
16 Fak 401 C 07.00-09.00
Organisasi Komputer K
KOM 4 16 Fak 401 A
09.00-12.00 Graf Algoritmik
K MAT 4
KOM 4 16 Fak 401 A
09.00-12.00 Teori Statistika I
K STK 4
16 Fak 401 D 10.00-12.00
Termodinamika K
FIS4 16 Fak 401 B
13.00-15.00 Pengantar Teori Peluang
K MAT 4
STK 4 16 Fak 401 B
13.00-15.00 Struktur Data
K KOM 4
16 Fak 401 C 13.00-16.00
Elektronika Lanjut K
FIS4 16 Fak 401 D
15.00-17.00 Pemrograman Linear
K MAT 4
KOM 4 16 Fak 401 A
15.00-17.00 Basis Data
K STK 4
16 Fak 401 C
Rabu 07.00-09.00
Basis Data K
KOM 4 MAT 4
16 Fak 401 B 07.00-09.00
Metode Penarikan Contoh R
STK 4 MAT 4
16 Fak 401 D 07.00-09.00
Gelombang K
FIS4 16 Fak 401 C
09.00-12.00 Pengantar Hitung Peluang
K KOM 4
16 Fak 401 D 09.00-12.00
Elektronika Lanjut R
FIS4 16 Fak 401 C
10.00-12.00 Perancangan Percobaan
K STK 4
MAT 4 16 Fak 401 B
13.00-15.00 Kalkulus III
R STK 4
FIS 4 16 Fak 401 B
13.00-16.00 Organisasi Komputer
R KOM 4
16 Fak 401 D 15.00-17.00
Pemrograman Linear K
STK 4 16 Fak 401 B
15.00-17.00 Fisika Matematika II
K FIS4
MAT4 16 Fak 401 A
Kamis 07.00-09.00
Pengantar Teori Peluang R
MAT 4 STK 4
16 Fak 401 C 07.00-10.00
Bahasa Pemrograman R
KOM 4 16 Fak 401 A
09.00-11.00 Metode Statistika
K STK 4
16 Fak 401 D 09.00-11.00
Gelombang R
FIS4 16 Fak 401 C
10.00-12.00 Pemrograman Linear
R MAT 4
KOM 4 16 Fak 401 B
13.00-16.00 Struktur Data
R KOM 4
16 Fak 401 A 14.00-17.00
Persamaan Diferensial Parsial R
MAT 4 FIS 4
16 Fak 401 D 14.00-17.00
Pemrograman Linear R
STK 4 16 Fak 401 B
Jumat 07.00-09.00
Perancangan Percobaan R
STK 4 MAT 4
16 Fak 401 C 08.00-11.00
Basis Data R
KOM 4 MAT 4
16 Fak 401 B 08.00-10.00
Listrik Magnet I R
FIS4 16 Fak 401 A
13.00-15.00 Fisika Matematika II
R FIS4
MAT4 16 Fak 401 C
14.00-16.00 Metode Statistika
R STK 4
16 Fak 401 D Sabtu
07.00-10.00 Algoritma dan Pemrograman
R KOM 4
MAT 4 16 Fak 401 C
07.00-10.00 Basis Data
R STK 4
16 Fak 401 B 07.00-09.00
Termodinamika R
FIS4 16 Fak 401 A
K untuk jenis kuliah dan R untuk jenis responsi
V SIMPULAN DAN SARAN
5.1 Kesimpulan