IMPLEMENTASI METODE TABU SEARCH UNTUK

PENGATURAN JADWAL PERKULIAHAN
SKRIPSI

Oleh:
AFIATUN WASILAH
2008140561

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS PAMULANG
PAMULANG
2012

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

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

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

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

DAFTAR SIMBOL vi .

DAFTAR LAMPIRAN vii .

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

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

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

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

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

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

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

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

1 Implementasi 4.9 BAB IV IMPLEMENTASI DAN PENGUJIAN 4.2 Pengujian .

2 Saran .1 Kesimpulan 5.10 BAB V PENUTUP 5.

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

Sign up to vote on this title
UsefulNot useful