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

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

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

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

DAFTAR SIMBOL vi .

DAFTAR LAMPIRAN vii .

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

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

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

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

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

1.2 Algoritma 2.1.2.2.2.2.2 Database 2.7 2.1 Metode tabu search 2.1 Definisi metode Tabu Search 2.3 Aplikasi pendukung .2.

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

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

2 Saran .1 Kesimpulan 5.10 BAB V PENUTUP 5.

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

Sign up to vote on this title
UsefulNot useful