Analisis Tabu List Length Pada Penjadwalan Perkuliahan

(1)

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

(2)

PERSETUJUAN

Judul : ANALISIS TABU LIST LENGTH PADA

PENJADWALAN PERKULIAHAN

Nama : RAYUWATI

Nomor Induk Mahasiswa : 117038073

Program Studi : MAGISTER TEKNIK INFORMATIKA

Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA

Komisi Pembimbing :

Pembimbing 2 Pembimbing 1

Dr. Erna Budhiarti Nababan Prof. Dr. Muhammad Zarlis

Diketahui/disetujui oleh

Program Studi S-2 Teknik Informatika Ketua,

(3)

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

(4)

PERNYATAAN PERSETUJUAN PUBLIKASI KARYA ILMIAH UNTUK KEPENTINGAN

AKADEMIS

Sebagai sivitas akademik Universitas Sumatera Utara, saya yang bertanda tangan dibawah ini :

Nama : Rayuwati

Nim : 117038073

Program Studi : 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 Non-Exclusive 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

(5)

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

(6)

RIWAYAT HIDUP

DATA PRIBADI

Nama Lengkap : Rayuwati.S.Kom

Tempat dan Tanggal Lahir : Atang Mujungket, 27 Pebruari 1984

Alamat Rumah : Jl. Kartini No 74 . Kampung Baru Kec. Lut Tawar Kabupaten Aceh Tengah

Telepon Rumah/Faks/Hp : - / - / 0852 96955433

E-mail : [email protected]

Instansi Tempat Bekerja : - Universitas Gajah Putih Takengon

Alamat Kantor : - Jln. Yos Sudarso Kabupaten Aceh Tengah - Jln. Takengon-Isaq Kabupaten Aceh Tengah DATA PENDIDIKAN

SD : SD Negeri Atang Mujungket TAMAT : 1996

SMP : SMP Negeri 1 Takengon TAMAT : 1999

SMA : SMK Negeri 1 Takengon TAMAT : 2002

S1 : STMIK Multi Media Prima Medan TAMAT : 2006

(7)

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 disaat-saat 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 sebesar-besarnya 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.

(8)

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

(9)

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.

(10)

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 iteration-iteration. 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.

(11)

DAFTAR ISI

Halaman

HALAMAN JUDUL ... i

PERSETUJUAN ... ii

PERNYATAAN ORISINALITAS ... iii

PERSETUJUAN PUBLIKASI ... iv

(12)

BAB V PENUTUP ... 31

5.1 Kesimpulan ... 31

5.2 Saran ... 31

DAFTAR PUSTAKA ... 32 LAMPIRAN I Daftar Karya Ilmiah

(13)

DAFTAR GAMBAR

Nomor Gambar

Judul Halaman

3.1 Gambar Metodologi Penelitian 11

3.2 Gambar Proses Swap Move 17

3.3 Gambar Swap Move Proses Penjadwalan 17

3.4 Gambar Proses Swap Move pada iterasi 1 19

4.1 Tampilan Jadwal Awal 24

4.2 Hasil Pengujian Dengan Ukuran Tabu List 2 25

4.3 Keterangan Hasil Proses Pengujian Dengan Ukuran Tabu List 2

25

4.4 Hasil pengujian Dengan Ukuran Tabu List 4 26

26

4.6 Hasil pengujian Dengan Ukuran Tabu List6 27

27

28

(14)

DAFTAR TABEL

Nomor Tabel

Judul Halaman

3.1 Jadwal/Roster 12

3.2 Kurikulum dan mata kuliah 12

3.3 Kurikulum 13

3.4 Dosen 13

3.5 Ruang 14

3.6 Tabel Jadwal Awal 18

3.7 Tabel Hasil jadwal setelah iterasi 1 19

3.8 Tabel Hasil jadwal setelah iterasi 2 19

4.1 Jadwal Awal 22

4.2 Proses swap Move pada iterasi 1 22

4.3 Hasil Jadwal dari iterasi 1 22

4.4 Proses Swap Move dari iterasi 3 23

4.5 Hasil Jadwal dari iterasi 2 23

4.6 Proses Swap Move dari iterasi 3 23