IMPLEMENTASI METODE TABU SEARCH UNTUK

PENGATURAN JADWAL PERKULIAHAN
SKRIPSI

Oleh:
AFIATUN WASILAH
2008140561

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS PAMULANG
PAMULANG
2012

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

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

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

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

DAFTAR SIMBOL vi .

DAFTAR LAMPIRAN vii .

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

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

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

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

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

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

1 Metode tabu search 2.2 Database 2.2.1.2.1.3 Aplikasi pendukung .2.2.2.7 2.2 Algoritma 2.1 Definisi metode Tabu Search 2.

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

1 Implementasi 4.2 Pengujian .9 BAB IV IMPLEMENTASI DAN PENGUJIAN 4.

1 Kesimpulan 5.10 BAB V PENUTUP 5.2 Saran .

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

Sign up to vote on this title
UsefulNot useful