Analisis Tabu List Length Pada Penjadwalan Perkuliahan
i
ANALISIS TABU LIST LENGTH PADA PENJADWALAN
PERKULIAHAN
TESIS
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Magister Teknik Informatika
RAYUWATI
117038073
PROGRAM STUDI S2 TEKNIK INFORMATIKA
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2013
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas
Komisi Pembimbing
Pembimbing 2
: ANALISIS TABU LIST LENGTH PADA
PENJADWALAN PERKULIAHAN
: RAYUWATI
: 117038073
: MAGISTER TEKNIK INFORMATIKA
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
:
Pembimbing 1
Dr. Erna Budhiarti Nababan
Prof. Dr. Muhammad Zarlis
Diketahui/disetujui oleh
Program Studi S-2 Teknik Informatika
Ketua,
Prof. Dr. Muhammad Zarlis
NIP. 19570701 198601 1 003
Universitas Sumatera Utara
iii
PERNYATAAN
ANALISIS TABU LIST LENGTH PADA PENJADWALAN
PERKULIAHAN
TESIS
Saya mengakui bahwa tesis ini adalah benar hasil karya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing – masing telah disebutkan sumbernya.
Medan, 19 Desember 2013
Rayuwati
117038073
Universitas Sumatera Utara
iv
PERNYATAAN PERSETUJUAN PUBLIKASI
KARYA ILMIAH UNTUK KEPENTINGAN
AKADEMIS
Sebagai sivitas akademik Universitas Sumatera Utara, saya yang bertanda tangan
dibawah ini :
Nama
Nim
Program Studi
: Rayuwati
: 117038073
: Teknik Informatika
Demi pengembangan ilmu pengetahuan, menyetujui memberikan kepada Universitas
Sumatera Utara Hak Bebas Royaliti Non – Ekslusif (Non-Exclusive Royality Fre
Right) atas tesis saya yang berjudul :
ANALISIS TABU LIST LENGTH PADA PENJADWALAN
PERKULIAHAN
Beserta perangkat yang ada (jika diperlukan). Dengan hak bebas Royaliti NonExclusive ini, Universitas Sumatera Utara berhak menyimpan, mengalih media,
memformat, mengelola dalam bentuk database, merawat dan mempublikasikan tesis
saya tanpa meminta izin dari saya selama tetap mencantumkan nama saya sebagai
penulis dan sebagai pemegang dan/atau sebagai pemilik hak cipta
Demikian pernyataan ini dibuat dengan sebenarnya.
Medan,19 Desember 2013
Rayuwati
117038073
Universitas Sumatera Utara
v
Telah di uji pada
Hari kamis 19 Desember 2013
PANITIA PENGUJI TESIS
Ketua
: Prof. Dr. Muhammad Zarlis
Anggota
: 1. Dr. Erna Bhudiarti Nababan,MIT
2. Prof. Dr. Herman Mawengkang
3. Prof. Dr. Tulus
4. Dr. Zakarias Situmorang
Universitas Sumatera Utara
vi
RIWAYAT HIDUP
DATA PRIBADI
Nama Lengkap
Tempat dan Tanggal Lahir
Alamat Rumah
Telepon Rumah/Faks/Hp
E-mail
Instansi Tempat Bekerja
Alamat Kantor
: Rayuwati.S.Kom
: Atang Mujungket, 27 Pebruari 1984
: Jl. Kartini No 74 . Kampung Baru Kec. Lut
Tawar Kabupaten Aceh Tengah
: - / - / 0852 96955433
: [email protected]
: - Universitas Gajah Putih Takengon
: - Jln. Yos Sudarso Kabupaten Aceh Tengah
- Jln. Takengon-Isaq Kabupaten Aceh Tengah
DATA PENDIDIKAN
SD
SMP
SMA
S1
S2
: SD Negeri Atang Mujungket
: SMP Negeri 1 Takengon
: SMK Negeri 1 Takengon
: STMIK Multi Media Prima Medan
: Teknik Informatika USU
TAMAT
TAMAT
TAMAT
TAMAT
TAMAT
: 1996
: 1999
: 2002
: 2006
: 2013
Universitas Sumatera Utara
vii
KATA PENGANTAR
Syukur Alhamdulillah saya panjtkan kepada Allah SWT, karena atas Kuasa, Izin,
Berkat, Rahmat dan Karunia-Nya penulis bisa mendapatkan ilmu pengetahuan,
kesehatan dan kesempatan sehingga dapat menyelesaikan TESIS dengan judul
“ANALISIS TABU LIST LENGTH PADA PENJADWALAN PERKULIAHAN”
Dalam menyusun dan menyelesaikan TESIS ini penulis mendapatkan banyak
kesulitan dikarenakan keterbatasan ilmu yang penulis miliki, Alhamdulillah disaatsaat sulit tersebut banyak yang memberikan motivasi kepada saya agar tetap semangat
menyelesaikan TESIS ini, mulai dari Dosen Pembimbing, Bapak/Ibu Dosen S2 TI
USU, teman-teman seangkatan, dan teman-teman se profesi di Universitas Gajah
Putih Takengon sehingga tesis ini dapat diselesaikan. Terutama tidak lepas dari
dorongan kedua orang tua, suami tercinta, anak-anak tersayang, adik-adik yang telah
mendo‟akan dan juga telah banyak memberikan bantuan dan dorongan hingga penulis
dapat menyelesaikan TESIS ini.
Untuk itu penulis ingin menyampaikan ucapan terimakasih yang sebesarbesarnya kepada :
1. Kedua Orangtua saya Ayahanda Yusri Hasan dan Ibunda Siti Rahmah tercinta
yang telah memberikan kasih sayangnya, do‟a yang tak pernah putus serta
dorongan moril maupun materil kepada saya.
2. Bapak Prof. Dr. Muhammad Zarlis, selaku Dekan Fakultas Ilmu Komputer dan
Teknologi Informasi (Fasilkom-TI) Universitas Sumatera Utara Medan, sekaligus
sebagai Pembimbing I yang telah bersedia memberikan bimbingan serta
pengarahan hingga selesainya penulisan tesis ini
3. Ibu Dr. Erna Budhiarti Nababan selaku Dosen Pembimbing II yang telah bersedia
memberikan bimbingan serta pengarahan hingga selesainya penulisan tesis ini.
4. Bapak Dosen Penguji yang telah memberikan saran untuk perbaikan dan
penyelesaian tesis ini.
5. Bapak dan Ibu Dosen yang telah memberikan materi perkuliahan dan ilmu
pengetahuan selama penulis menyelesaikan Program Studi Pasca Sarjana Teknik
Informatika
Universitas Sumatera Utara
viii
6. Suamiku Tercinta Yusra, yang tidak bosan-bosannya memberikan semangat untuk
menyelesaikan kuliah walaupun sering ditinggal sambil mengurus dan menjaga
anak-anak selama saya mengikuti perkuliahan
7. Anak-anak ku tersayang Yuranda Magfirah,Khaira Dinda Nazia, demi masa depan
mereka membuat penulis semakin bersemangat untuk menyelesaikan tesis ini.
8. Segenap sivitas akademika Program Studi Pascasarjana Teknik Informatika
Sumatera Utara
9. Teman-teman se profesi di Universitas Gajah Putih Takengon, terutama sekali
kepada Bapak Zainal Abidin, M. Kom selaku Dekan Fakultas Teknik Universitas
Gajah Putih yang sangat banyak membantu.
10. Teman-teman seperjuangan Angkatan 2011 Kom-C yang telah memberikan
dukungan dalam penyelesaian TESIS ini.
Penulis menyadari bahwa semua buatan manusia pasti tiada yang sempurna,
begitu pula dengan
TESIS yang penulis selesaikan ini, oleh karena itu penulis
mengharapkan kritik dan saran dari pembaca demi kesempurnaan TESIS ini
selanjutnya.
Akhir kata penulis berharap semoga laporan ini dapat bermanfaat bagi semua
pihak, khususnya dalam bidang pendidikan.
Medan,19 Desember 2013
Penulis
Rayuwati
117038073
Universitas Sumatera Utara
ix
ABSTRAK
Penjadwalan perkuliahan merupakan sebuah proses pengelolaan perkuliahan berupa
sekumpulan program perkuliahan yang akan disusun dalam sekumpulan periode dan
sekumpulan ruangan serta dosen pengajar perkuliahan. Proses penjadwalan
perkuliahan disusun dengan baik dengan memenuhi sejumlah constrain yang
ditetapkan dengan tujuan untuk menghasilkan jadwal perkuliahan yang lebih optimal.
Algoritma Tabu search merupakan sebuah metode optimasi yang berbasis pada local
search. Proses pencarian bergerak dari satu solusi ke solusi berikutnya, dengan cara
memilih solusi terbaik dari neighborhood solusi sekarang (current) yang tidak
tergolong solusi terlarang (tabu). Struktur memori fundamental dalam tabu search
dinamakan tabu list. Tabu list menyimpan atribut dari sebagian move (transisi solusi)
yang telah diterapkan pada iterasi-iterasi sebelumnya. Algoritma tabu sesarh
dipengaruhi oleh beberapa parameter, salah satunya adalah ukuran tabu list. Ukuran
tabu list pada alagoritma tabu search akan mempengaruhi jumlah iterasi dan waktu
yang diperlukan untuk menghasilkan jadwal perkuliahan yang lebih optimal.
Kata Kunci :
Penjadwalan, Perkuliahan, Tabu Search, Tabu List
Universitas Sumatera Utara
x
ANALYSIS TABU LIST LENGTH ON THE
SCHEDULING OF LECTURES
ABSTRACT
Scheduling classes is a set of process management in the form of lectures in courses
that are organized in a set period and a set of lecture rooms as well as a lecturer. The
process of scheduling lectures crafted by meeting a number of constraint defined
with the aim to produce a more optimal schedule of classes. Tabu search algorithm is
an optimization method based on local search. The search process moves from one
solution to the next solution, by choosing the best solution from the current solution
neighborhood (current) is not classified as a solution forbidden (tabu). Fundamental
memory structures in tabu search called tabu list. Tabu list storing attributes of
partial move (transition solution) that has been applied to the previous iterationiteration. Tabu search algorithm is influenced by several parameters, one of which is
the size of the taboo list. The size of the taboo list alagoritma tabu search will affect
the number of iterations and time required to produce a more optimal schedule of
lectures.
Keywords :
Scheduling, Lecture, Tabu Search, Tabu List
Universitas Sumatera Utara
xi
DAFTAR ISI
Halaman
HALAMAN JUDUL .....................................................................................
i
PERSETUJUAN ............................................................................................
ii
PERNYATAAN ORISINALITAS ................................................................ iii
PERSETUJUAN PUBLIKASI ...................................................................... iv
PANITIA PENGUJI ......................................................................................
v
RIWAYAT HIDUP ....................................................................................... vi
KATA PENGANTAR ................................................................................... vii
ABSTRAK .....................................................................................................
x
ABSTRACT ................................................................................................... xi
DAFTAR ISI.................................................................................................. xii
DAFTAR GAMBAR ..................................................................................... xiv
DAFTAR TABEL .......................................................................................... xv
BAB I PENDAHULUAN ........................................................................
1.1 Latar Belakang .........................................................................
1.2 Perumusan Masalah .................................................................
1.3 Batasan Masalah ......................................................................
1.4 Tujuan Penelitian . ....................................................................
1.5 Manfaat Penelitian ...................................................................
1
1
3
3
3
3
BAB II LANDASAN TEORI .................................................................... 4
2.1 Tabu Search .............................................................................. 4
2.2 Algoritma Tabu Search ............................................................ 5
2.3 Riset Terkait ............................................................................. 9
2.4 Perbedaan dengan Riset yang lain ........................................... 10
2.5 Konstribusi Riset ..................................................................... 10
BAB III METODELOGI PENELITIAN ...............................................
3.1 Pendahuluan .............................................................................
3.2 Lokasi dan waktu penelitian ....................................................
3.3 Pengumpulan data ....................................................................
3.4 Analisis ....................................................................................
3.4.1 Format Data……………………………………………
3.4.2 Tabu Search ..................................................................... .
3.4.3 Neigborhood …………………………………………. ..
3.4.4 Tabu List .........................................................................
11
11
11
11
14
15
16
17
18
BAB IV HASIL DAN PEMBAHASAN ...................................................
4.1 Hasil .........................................................................................
4.1.1 Parameter ........................................................................
4.1.2.Keluaran .........................................................................
4.1.2.1 Proses Hasil Jadwal Dengan Keluaran Manual ..
4.1.2.2 Keluaran Program ..................................................
4.2.Pembahasan……………………………………………………
21
21
23
24
22
23
29
Universitas Sumatera Utara
xii
BAB V PENUTUP ....................................................................................... 31
5.1 Kesimpulan .............................................................................. 31
5.2 Saran ....................................................................................... 31
DAFTAR PUSTAKA .................................................................................. 32
LAMPIRAN I Daftar Karya Ilmiah
LAMPIRAN II Source Program
Universitas Sumatera Utara
xiii
DAFTAR GAMBAR
Nomor
Gambar
3.1
3.2
3.3
3.4
3.5
3.6
4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8
4.9
4.10
4.11
Judul
Halaman
Gambar Metodologi Penelitian
Gambar Proses Swap Move
Gambar Swap Move Proses Penjadwalan
Gambar Proses Swap Move pada iterasi 1
Gambar Proses Swap Move pada iterasi 2
Gambar Proses Swap Move pada iterasi 3
Tampilan Jadwal Awal
Hasil Pengujian Dengan Ukuran Tabu List 2
Keterangan Hasil Proses Pengujian Dengan Ukuran Tabu
List 2
Hasil pengujian Dengan Ukuran Tabu List 4
Keterangan Hasil Proses Pengujian Dengan Ukuran Tabu
List 4
Hasil pengujian Dengan Ukuran Tabu List6
Keterangan Hasil Proses Pengujian Dengan Ukuran Tabu
List 6
Hasil pengujian Dengan Ukuran Tabu List 8
Keterangan Hasil Proses Pengujian Dengan Ukuran Tabu
List 8
Hasil pengujian Dengan Ukuran Tabu List 10
Keterangan Hasil Proses Pengujian Dengan Ukuran Tabu
List 10
11
17
17
19
19
20
24
25
25
26
26
27
27
28
28
29
29
Universitas Sumatera Utara
xiv
DAFTAR TABEL
Nomor
Tabel
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
4.1
4.2
4.3
4.4
4.5
4.6
4.7
Judul
Jadwal/Roster
Kurikulum dan mata kuliah
Kurikulum
Dosen
Ruang
Tabel Jadwal Awal
Tabel Hasil jadwal setelah iterasi 1
Tabel Hasil jadwal setelah iterasi 2
Jadwal Awal
Proses swap Move pada iterasi 1
Hasil Jadwal dari iterasi 1
Proses Swap Move dari iterasi 3
Hasil Jadwal dari iterasi 2
Proses Swap Move dari iterasi 3
Hasil Analisis Ukuran Tabu List
Halaman
12
12
13
13
14
18
19
19
22
22
22
23
23
23
30
Universitas Sumatera Utara
ANALISIS TABU LIST LENGTH PADA PENJADWALAN
PERKULIAHAN
TESIS
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Magister Teknik Informatika
RAYUWATI
117038073
PROGRAM STUDI S2 TEKNIK INFORMATIKA
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2013
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas
Komisi Pembimbing
Pembimbing 2
: ANALISIS TABU LIST LENGTH PADA
PENJADWALAN PERKULIAHAN
: RAYUWATI
: 117038073
: MAGISTER TEKNIK INFORMATIKA
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
:
Pembimbing 1
Dr. Erna Budhiarti Nababan
Prof. Dr. Muhammad Zarlis
Diketahui/disetujui oleh
Program Studi S-2 Teknik Informatika
Ketua,
Prof. Dr. Muhammad Zarlis
NIP. 19570701 198601 1 003
Universitas Sumatera Utara
iii
PERNYATAAN
ANALISIS TABU LIST LENGTH PADA PENJADWALAN
PERKULIAHAN
TESIS
Saya mengakui bahwa tesis ini adalah benar hasil karya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing – masing telah disebutkan sumbernya.
Medan, 19 Desember 2013
Rayuwati
117038073
Universitas Sumatera Utara
iv
PERNYATAAN PERSETUJUAN PUBLIKASI
KARYA ILMIAH UNTUK KEPENTINGAN
AKADEMIS
Sebagai sivitas akademik Universitas Sumatera Utara, saya yang bertanda tangan
dibawah ini :
Nama
Nim
Program Studi
: Rayuwati
: 117038073
: Teknik Informatika
Demi pengembangan ilmu pengetahuan, menyetujui memberikan kepada Universitas
Sumatera Utara Hak Bebas Royaliti Non – Ekslusif (Non-Exclusive Royality Fre
Right) atas tesis saya yang berjudul :
ANALISIS TABU LIST LENGTH PADA PENJADWALAN
PERKULIAHAN
Beserta perangkat yang ada (jika diperlukan). Dengan hak bebas Royaliti NonExclusive ini, Universitas Sumatera Utara berhak menyimpan, mengalih media,
memformat, mengelola dalam bentuk database, merawat dan mempublikasikan tesis
saya tanpa meminta izin dari saya selama tetap mencantumkan nama saya sebagai
penulis dan sebagai pemegang dan/atau sebagai pemilik hak cipta
Demikian pernyataan ini dibuat dengan sebenarnya.
Medan,19 Desember 2013
Rayuwati
117038073
Universitas Sumatera Utara
v
Telah di uji pada
Hari kamis 19 Desember 2013
PANITIA PENGUJI TESIS
Ketua
: Prof. Dr. Muhammad Zarlis
Anggota
: 1. Dr. Erna Bhudiarti Nababan,MIT
2. Prof. Dr. Herman Mawengkang
3. Prof. Dr. Tulus
4. Dr. Zakarias Situmorang
Universitas Sumatera Utara
vi
RIWAYAT HIDUP
DATA PRIBADI
Nama Lengkap
Tempat dan Tanggal Lahir
Alamat Rumah
Telepon Rumah/Faks/Hp
Instansi Tempat Bekerja
Alamat Kantor
: Rayuwati.S.Kom
: Atang Mujungket, 27 Pebruari 1984
: Jl. Kartini No 74 . Kampung Baru Kec. Lut
Tawar Kabupaten Aceh Tengah
: - / - / 0852 96955433
: [email protected]
: - Universitas Gajah Putih Takengon
: - Jln. Yos Sudarso Kabupaten Aceh Tengah
- Jln. Takengon-Isaq Kabupaten Aceh Tengah
DATA PENDIDIKAN
SD
SMP
SMA
S1
S2
: SD Negeri Atang Mujungket
: SMP Negeri 1 Takengon
: SMK Negeri 1 Takengon
: STMIK Multi Media Prima Medan
: Teknik Informatika USU
TAMAT
TAMAT
TAMAT
TAMAT
TAMAT
: 1996
: 1999
: 2002
: 2006
: 2013
Universitas Sumatera Utara
vii
KATA PENGANTAR
Syukur Alhamdulillah saya panjtkan kepada Allah SWT, karena atas Kuasa, Izin,
Berkat, Rahmat dan Karunia-Nya penulis bisa mendapatkan ilmu pengetahuan,
kesehatan dan kesempatan sehingga dapat menyelesaikan TESIS dengan judul
“ANALISIS TABU LIST LENGTH PADA PENJADWALAN PERKULIAHAN”
Dalam menyusun dan menyelesaikan TESIS ini penulis mendapatkan banyak
kesulitan dikarenakan keterbatasan ilmu yang penulis miliki, Alhamdulillah disaatsaat sulit tersebut banyak yang memberikan motivasi kepada saya agar tetap semangat
menyelesaikan TESIS ini, mulai dari Dosen Pembimbing, Bapak/Ibu Dosen S2 TI
USU, teman-teman seangkatan, dan teman-teman se profesi di Universitas Gajah
Putih Takengon sehingga tesis ini dapat diselesaikan. Terutama tidak lepas dari
dorongan kedua orang tua, suami tercinta, anak-anak tersayang, adik-adik yang telah
mendo‟akan dan juga telah banyak memberikan bantuan dan dorongan hingga penulis
dapat menyelesaikan TESIS ini.
Untuk itu penulis ingin menyampaikan ucapan terimakasih yang sebesarbesarnya kepada :
1. Kedua Orangtua saya Ayahanda Yusri Hasan dan Ibunda Siti Rahmah tercinta
yang telah memberikan kasih sayangnya, do‟a yang tak pernah putus serta
dorongan moril maupun materil kepada saya.
2. Bapak Prof. Dr. Muhammad Zarlis, selaku Dekan Fakultas Ilmu Komputer dan
Teknologi Informasi (Fasilkom-TI) Universitas Sumatera Utara Medan, sekaligus
sebagai Pembimbing I yang telah bersedia memberikan bimbingan serta
pengarahan hingga selesainya penulisan tesis ini
3. Ibu Dr. Erna Budhiarti Nababan selaku Dosen Pembimbing II yang telah bersedia
memberikan bimbingan serta pengarahan hingga selesainya penulisan tesis ini.
4. Bapak Dosen Penguji yang telah memberikan saran untuk perbaikan dan
penyelesaian tesis ini.
5. Bapak dan Ibu Dosen yang telah memberikan materi perkuliahan dan ilmu
pengetahuan selama penulis menyelesaikan Program Studi Pasca Sarjana Teknik
Informatika
Universitas Sumatera Utara
viii
6. Suamiku Tercinta Yusra, yang tidak bosan-bosannya memberikan semangat untuk
menyelesaikan kuliah walaupun sering ditinggal sambil mengurus dan menjaga
anak-anak selama saya mengikuti perkuliahan
7. Anak-anak ku tersayang Yuranda Magfirah,Khaira Dinda Nazia, demi masa depan
mereka membuat penulis semakin bersemangat untuk menyelesaikan tesis ini.
8. Segenap sivitas akademika Program Studi Pascasarjana Teknik Informatika
Sumatera Utara
9. Teman-teman se profesi di Universitas Gajah Putih Takengon, terutama sekali
kepada Bapak Zainal Abidin, M. Kom selaku Dekan Fakultas Teknik Universitas
Gajah Putih yang sangat banyak membantu.
10. Teman-teman seperjuangan Angkatan 2011 Kom-C yang telah memberikan
dukungan dalam penyelesaian TESIS ini.
Penulis menyadari bahwa semua buatan manusia pasti tiada yang sempurna,
begitu pula dengan
TESIS yang penulis selesaikan ini, oleh karena itu penulis
mengharapkan kritik dan saran dari pembaca demi kesempurnaan TESIS ini
selanjutnya.
Akhir kata penulis berharap semoga laporan ini dapat bermanfaat bagi semua
pihak, khususnya dalam bidang pendidikan.
Medan,19 Desember 2013
Penulis
Rayuwati
117038073
Universitas Sumatera Utara
ix
ABSTRAK
Penjadwalan perkuliahan merupakan sebuah proses pengelolaan perkuliahan berupa
sekumpulan program perkuliahan yang akan disusun dalam sekumpulan periode dan
sekumpulan ruangan serta dosen pengajar perkuliahan. Proses penjadwalan
perkuliahan disusun dengan baik dengan memenuhi sejumlah constrain yang
ditetapkan dengan tujuan untuk menghasilkan jadwal perkuliahan yang lebih optimal.
Algoritma Tabu search merupakan sebuah metode optimasi yang berbasis pada local
search. Proses pencarian bergerak dari satu solusi ke solusi berikutnya, dengan cara
memilih solusi terbaik dari neighborhood solusi sekarang (current) yang tidak
tergolong solusi terlarang (tabu). Struktur memori fundamental dalam tabu search
dinamakan tabu list. Tabu list menyimpan atribut dari sebagian move (transisi solusi)
yang telah diterapkan pada iterasi-iterasi sebelumnya. Algoritma tabu sesarh
dipengaruhi oleh beberapa parameter, salah satunya adalah ukuran tabu list. Ukuran
tabu list pada alagoritma tabu search akan mempengaruhi jumlah iterasi dan waktu
yang diperlukan untuk menghasilkan jadwal perkuliahan yang lebih optimal.
Kata Kunci :
Penjadwalan, Perkuliahan, Tabu Search, Tabu List
Universitas Sumatera Utara
x
ANALYSIS TABU LIST LENGTH ON THE
SCHEDULING OF LECTURES
ABSTRACT
Scheduling classes is a set of process management in the form of lectures in courses
that are organized in a set period and a set of lecture rooms as well as a lecturer. The
process of scheduling lectures crafted by meeting a number of constraint defined
with the aim to produce a more optimal schedule of classes. Tabu search algorithm is
an optimization method based on local search. The search process moves from one
solution to the next solution, by choosing the best solution from the current solution
neighborhood (current) is not classified as a solution forbidden (tabu). Fundamental
memory structures in tabu search called tabu list. Tabu list storing attributes of
partial move (transition solution) that has been applied to the previous iterationiteration. Tabu search algorithm is influenced by several parameters, one of which is
the size of the taboo list. The size of the taboo list alagoritma tabu search will affect
the number of iterations and time required to produce a more optimal schedule of
lectures.
Keywords :
Scheduling, Lecture, Tabu Search, Tabu List
Universitas Sumatera Utara
xi
DAFTAR ISI
Halaman
HALAMAN JUDUL .....................................................................................
i
PERSETUJUAN ............................................................................................
ii
PERNYATAAN ORISINALITAS ................................................................ iii
PERSETUJUAN PUBLIKASI ...................................................................... iv
PANITIA PENGUJI ......................................................................................
v
RIWAYAT HIDUP ....................................................................................... vi
KATA PENGANTAR ................................................................................... vii
ABSTRAK .....................................................................................................
x
ABSTRACT ................................................................................................... xi
DAFTAR ISI.................................................................................................. xii
DAFTAR GAMBAR ..................................................................................... xiv
DAFTAR TABEL .......................................................................................... xv
BAB I PENDAHULUAN ........................................................................
1.1 Latar Belakang .........................................................................
1.2 Perumusan Masalah .................................................................
1.3 Batasan Masalah ......................................................................
1.4 Tujuan Penelitian . ....................................................................
1.5 Manfaat Penelitian ...................................................................
1
1
3
3
3
3
BAB II LANDASAN TEORI .................................................................... 4
2.1 Tabu Search .............................................................................. 4
2.2 Algoritma Tabu Search ............................................................ 5
2.3 Riset Terkait ............................................................................. 9
2.4 Perbedaan dengan Riset yang lain ........................................... 10
2.5 Konstribusi Riset ..................................................................... 10
BAB III METODELOGI PENELITIAN ...............................................
3.1 Pendahuluan .............................................................................
3.2 Lokasi dan waktu penelitian ....................................................
3.3 Pengumpulan data ....................................................................
3.4 Analisis ....................................................................................
3.4.1 Format Data……………………………………………
3.4.2 Tabu Search ..................................................................... .
3.4.3 Neigborhood …………………………………………. ..
3.4.4 Tabu List .........................................................................
11
11
11
11
14
15
16
17
18
BAB IV HASIL DAN PEMBAHASAN ...................................................
4.1 Hasil .........................................................................................
4.1.1 Parameter ........................................................................
4.1.2.Keluaran .........................................................................
4.1.2.1 Proses Hasil Jadwal Dengan Keluaran Manual ..
4.1.2.2 Keluaran Program ..................................................
4.2.Pembahasan……………………………………………………
21
21
23
24
22
23
29
Universitas Sumatera Utara
xii
BAB V PENUTUP ....................................................................................... 31
5.1 Kesimpulan .............................................................................. 31
5.2 Saran ....................................................................................... 31
DAFTAR PUSTAKA .................................................................................. 32
LAMPIRAN I Daftar Karya Ilmiah
LAMPIRAN II Source Program
Universitas Sumatera Utara
xiii
DAFTAR GAMBAR
Nomor
Gambar
3.1
3.2
3.3
3.4
3.5
3.6
4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8
4.9
4.10
4.11
Judul
Halaman
Gambar Metodologi Penelitian
Gambar Proses Swap Move
Gambar Swap Move Proses Penjadwalan
Gambar Proses Swap Move pada iterasi 1
Gambar Proses Swap Move pada iterasi 2
Gambar Proses Swap Move pada iterasi 3
Tampilan Jadwal Awal
Hasil Pengujian Dengan Ukuran Tabu List 2
Keterangan Hasil Proses Pengujian Dengan Ukuran Tabu
List 2
Hasil pengujian Dengan Ukuran Tabu List 4
Keterangan Hasil Proses Pengujian Dengan Ukuran Tabu
List 4
Hasil pengujian Dengan Ukuran Tabu List6
Keterangan Hasil Proses Pengujian Dengan Ukuran Tabu
List 6
Hasil pengujian Dengan Ukuran Tabu List 8
Keterangan Hasil Proses Pengujian Dengan Ukuran Tabu
List 8
Hasil pengujian Dengan Ukuran Tabu List 10
Keterangan Hasil Proses Pengujian Dengan Ukuran Tabu
List 10
11
17
17
19
19
20
24
25
25
26
26
27
27
28
28
29
29
Universitas Sumatera Utara
xiv
DAFTAR TABEL
Nomor
Tabel
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
4.1
4.2
4.3
4.4
4.5
4.6
4.7
Judul
Jadwal/Roster
Kurikulum dan mata kuliah
Kurikulum
Dosen
Ruang
Tabel Jadwal Awal
Tabel Hasil jadwal setelah iterasi 1
Tabel Hasil jadwal setelah iterasi 2
Jadwal Awal
Proses swap Move pada iterasi 1
Hasil Jadwal dari iterasi 1
Proses Swap Move dari iterasi 3
Hasil Jadwal dari iterasi 2
Proses Swap Move dari iterasi 3
Hasil Analisis Ukuran Tabu List
Halaman
12
12
13
13
14
18
19
19
22
22
22
23
23
23
30
Universitas Sumatera Utara