IMPLEMENTASI METODE TABU SEARCH UNTUK

PENGATURAN JADWAL PERKULIAHAN
SKRIPSI

Oleh:
AFIATUN WASILAH
2008140561

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS PAMULANG
PAMULANG
2012

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

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

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

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

DAFTAR SIMBOL vi .

DAFTAR LAMPIRAN vii .

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

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

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

analisa masalah. metodologi penelitian serta sistematika penulisan. rancangan basis data. Pengujian Tahap ini merupakan uji coba terhadap program tersebut. batasan masalah.4 Tahap ini mendefinisikan kebutuhan yang ada. struktur logika ( LRS ). pemecahan masalah. BAB IV IMPLEMENTASI .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. dan konfigurasi sistem. diagram alir ( flowchart ). BAB III PERANCANGAN DAN PEMBAHASAN Dalam bab ini membahas mengenai sejarah singkat perusahaan. perumusan masalah. Sehingga analisis hasil implementasi yang didapat dari perangkat lunak disesuaikan dengan kebutuhan. e. 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. diagram hubungan entitas ( ERD ). rancangan layar. 1. menggambarkan bagaimana perangkat lunak dibentuk dan persiapan untuk rancang bangun aplikasi. tujuan dan manfaat penelitian. struktur organisasi.

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

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

1 Definisi metode Tabu Search 2.2.7 2.2 Algoritma 2.2.1 Metode tabu search 2.3 Aplikasi pendukung .2.2.1.1.2 Database 2.2.

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

1 Implementasi 4.9 BAB IV IMPLEMENTASI DAN PENGUJIAN 4.2 Pengujian .

1 Kesimpulan 5.2 Saran .10 BAB V PENUTUP 5.

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

Sign up to vote on this title
UsefulNot useful