IMPLEMENTASI METODE TABU SEARCH UNTUK

PENGATURAN JADWAL PERKULIAHAN
SKRIPSI

Oleh:
AFIATUN WASILAH
2008140561

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS PAMULANG
PAMULANG
2012

6 2.............................................................................vi DAFTAR LAMPIRAN..................................................................................................................................1............................................................................................................................1 Metode tabu search ......... 7 2.......................... 8 3.............................................................. 1 1.........................................................3 Aplikasi pendukung...............................................2............................2 Identifikasi Masalah ...........................6 Metodologi Penelitian .............1 Tinjauan Studi ....................................................................................................1 Latar Belakang ............... vii BAB I PENDAHULUAN ......2 Analisa Data .............................................................. 6 2...........................................................................................................1 ANALISA DAN PERANCANGAN .. 2 1..................................................................................................................................................................................4 Batasan Penelitian .................................................................................................................................. 7 2..............................1.................................................................................................................................. 8 Analisa ............... 4 BAB II LANDASAN TEORI .......................................................................DAFTAR ISI DAFTAR ISI .......... 8 3........................ 3 1...................2 Database .............................ii DAFTAR GAMBAR .....................................1 Analisa Sistem Saat Ini ............................................................................................................... 1 1................................. 6 2.........................................5 Manfaat Penelitian .................................2.........................................................................................................................................2.................... 2 1........................... 8 ii ................7 Sistematika Penulisan.................................................................................... 2 1..3 Tujuan Penelitian................................................................................................................2 Tinjauan pustaka ....................................iv DAFTAR TABEL ..................................................... 3 1.................v DAFTAR SIMBOL ...................................................... 7 BAB III 3..................

.................. 8 3......................... 9 4..............................................................................................3 Perancangan Algoritma ..................................... 10 5............ 10 DAFTAR PUSTAKA ....................................................2 Pengujian ........................................................................... 11 iii ...................................................................................................................................2 Perancangan ................. 10 5..................................1 Implementasi.......2 Saran ....................................................... 8 3...............................3.............................................1 Perancangan Database ..................2............................... 8 BAB IV IMPLEMENTASI DAN PENGUJIAN....1 Kesimpulan ...................................................................................2........... 8 3..... 9 BAB V PENUTUP ........................... 9 4..............................................................................................................................2 Perancangan Antarmuka ...........................................................................................2............................................................................

....DAFTAR GAMBAR Gambar II.......................... 6 iv ...................................1 Penjelasan trentang gambar ..............

. Error! Bookmark not defined........ & Karmila........................ v .............. 2011) DAFTAR TABEL Tabel 1 Nama table akuu ........... Sangadji..(Trisnawati.

DAFTAR SIMBOL vi .

DAFTAR LAMPIRAN vii .

ruang. Seperti pada proses penjadwalan kegiatan perkuliahan. sehingga seringkali terjadi jadwal yang bentrok yang menyebabkan suasana belajar mengajar terhambat. Proses seperti ini membutuhkan banyak variabel seperti dosen. 5 hari. yang mana inti dari masalah ini adalah bagaimana menjadwalkan berbagai komponen yang terdiri dari mahasiswa. mata kuliah serta waktu yang dipergunakan dalam penyusunan 1 . dan terdapat puluhan ruangan. Masalah penjadwalan kuliah merupakan masalah yang sangat kompleks.1 Latar Belakang Penyampaian informasi pada lembaga akademik merupakan hal yang sangat penting terutama informasi yang berkaitan dengan kegiatan perkuliahan. mata kuliah. Penjadwalan pada dasarnya adalah sebuah kegiatan untuk mengalokasikan sejumlah sumber daya yang tersedia. puluhan mata kuliah dengan ratusan sks. Pada saat ini sebagian besar pembuatan jadwal masih belum memiliki proses yang lebih efisien. masingmasing variabel terdiri dari sejumlah dosen. Kemudian mencatat prioritas-prioritas yang akan diberikan terhadap suatu mata kuliah. Baru kemudian mengatur penjadwalan.BAB I PENDAHULUAN 1. supaya tidak terjadi bentrok antara dosen. Oleh karena itu. dosen. ruang. Selain itu proses ini membutuhkan ketelitian dan waktu pengerjaan yang tidak singkat. hari. Hal ini dibuktikan dengan masih digunakan cara staf tata usaha dengan mendata seluruh mata kuliah yang akan dibuka pada suatu semester. Yang tentunya membutuhkan kepastian bahwa perencanaan dapat berjalan dengan baik dengan waktu dan tenaga yang digunakan secara efisien. dan membuat laporan jadwal kuliah dengan menggunakan Microsoft Excel. dan waktu dengan memperhatikan sejumlah batasan dan syarat tertentu. ruang dan waktu (ketersediaan dosen). kelas.

c. maka penulis membatasi penelitian ini adalah sebagai berikut: a. b. Menghasilkan sebuah informasi penjadwalan yang optimal. ruang. Sistem yang akan dibangun hanya dapat memecahkan masalah penjadwalan kuliah. permasalahan yang menjadi dasar penelitian ini adalah: a. Bagaimana menghasilkan solusi penjadwalan yang optimal. b. mata kuliah.4 Batasan Penelitian Agar pembuatan tugas akhir ini lebih terfokus pada tujuan yang ingin dicapai. . untuk mengolah data penjadwalan kuliah di perguruan tinggi. Mengimplementasikan suatu metode algoritma optimasi. 1. penulis akan melakukan penelitian yang berjudul “Implementasi Metode Tabu Search untuk Pengaturan Jadwal Perkuliahan”. sehingga dapat memecahkan masalah penjadwalan kuliah. dan waktu. Pembuatan aplikasi ini hanya dengan menggunakan metode Tabu search.3 Tujuan Penelitian Adapun tujuan penelitian ini adalah: a. Informasi yang diberikan sistem adalah informasi penjadwalan kuliah dengan masukan data yang terdiri dari dosen.2 Identifikasi Masalah Berdasarkan latar belakang di atas. 1.2 jadwal perkuliahan. 1. Bagaimana proses pengaturan jadwal kuliah dengan menggunakan metode Tabu search di perguruan tinggi. b. dalam hal ini metode yang digunakan adalah Tabu search.

Data ini diperoleh dari laporan dan referensi yang berhubungan dengan laporan. Dengan membuat sistem penjadwalan kuliah. adalah: 1.1. Metode Perangkat Lunak Pengembangan perangkat lunak disusun berdasarkan hasil dari data yang diperoleh. Metode ini meliputi: c. 1. pihak Perguruan Tinggi akan melihat bagaimana nilai tambah dari penggunaan pemgembangan sistem informasi dengan memanfaatkan bidang teknologi informatika. dengan mendalami buku-buku serta literatur-literatur yang berhubungan dengan masalah yang dihadapi.5. d. Desain .6 Metodologi Penelitian Adapun metode-metode yang akan digunakan dalam penyelesaian tugas akhir ini. 1. Metode Studi Pustaka Penelitian ini dilakukan dalam rangka pengumpulan beberapa data untuk referensi. Analisa Data Analisa ini dilakukan untuk mengolah data yang sudah didapat dan mengelompokkan data sesuai dengan kebutuhan perancangan.5.2.5 Manfaat Penelitian Adapun manfaat dari penelitian ini antara lain: a. Sebagai masukan bagi perguruan tinggi guna pengembangan dan efisiensi penyusunan jadwal kuliah.3 1. Pengumpulan Data Dimaksudkan untuk menggali teori yang akan mendukung terhadap penelitian dalam memecahkan masalah.5. b. 1.3.

struktur logika ( LRS ). diagram hubungan entitas ( ERD ). perumusan masalah. rancangan layar. analisa masalah. dan konfigurasi sistem. Pengujian Tahap ini merupakan uji coba terhadap program tersebut. pemecahan masalah. Sehingga analisis hasil implementasi yang didapat dari perangkat lunak disesuaikan dengan kebutuhan. BAB III PERANCANGAN DAN PEMBAHASAN Dalam bab ini membahas mengenai sejarah singkat perusahaan.4 Tahap ini mendefinisikan kebutuhan yang ada. menggambarkan bagaimana perangkat lunak dibentuk dan persiapan untuk rancang bangun aplikasi. BAB II LANDASAN TEORI Bab ini berisikan tentang beberapa definisi ilmu yang berkaitan dengan penelitian dan berhubungan dengan teori–teori yang digunakan dalam penulisan laporan penelitian ini. 1. e. rancangan basis data. metodologi penelitian serta sistematika penulisan.7 Sistematika Penulisan Dalam penyusunan skripsi ini dapat dibagi atas beberapa bab yang akan dibahas secara rinci pada masing – masing bab dengan sistematika penyampaiannya sebagai berikut : BAB I PENDAHULUAN Bab ini terdiri dari latar belakang penelitian. BAB IV IMPLEMENTASI . diagram alir ( flowchart ). tujuan dan manfaat penelitian. struktur organisasi. batasan masalah.

. BAB V KESIMPULAN DAN SARAN Bab ini berisikan tentang kesimpulan dari pembahasan yang telah dilakukan dan beberapa saran yang dapat disampaikan.5 Dalam bab ini berisikan tentang instalasi software dan implementasi sistem.

1 Penjelasan trentang gambar 6 . judul… oleh…. judul… oleh…. a.} 2.2 Tinjauan pustaka Gambar II.BAB II LANDASAN TEORI 2. Dibuat satu paragraph ajaa. kesimpulan.1 Tinjauan Studi {penelitian yang pernah dilakukan cari dari referensi/ jurnal: Sebutkan judul penelitian oleh siapa. bahwa:…. 2012) b.. (wardoyo. pembahasan. bahwa:…. bahwa permasalahan.

2.2 Database 2.3 Aplikasi pendukung .1.2.2.1 Definisi metode Tabu Search 2.2 Algoritma 2.2.1.1 Metode tabu search 2.7 2.2.

2.1.BAB III ANALISA DAN PERANCANGAN 3.1 Perancangan Database 3.2 Perancangan Antarmuka 3.1.2 Analisa Data Data yang digunakan atau data yang akan diolah untuk menentukan apa saja 3.1 Analisa 3.2.2 Perancangan 3.2.3 Perancangan Algoritma 8 .1 Analisa Sistem Saat Ini Proses sekarang bagaimana 3.

9 BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi 4.2 Pengujian .

10 BAB V PENUTUP 5.2 Saran .1 Kesimpulan 5.

masak bagian1. w. . (2012).11 DAFTAR PUSTAKA wardoyo. pelatihan kuliner . a. 19.