belajar mengajar serta memperkecil terjadinya kesalahan yang diakibatkan human
error.
Dalam tugas akhir ini, permasalahan penjadwalan kegiatan belajar mengajar akan diselesaikan dengan menggunakan algoritma
Ant Colony System ACS. Algoritma ini memiliki kemampuan untuk menyelesaikan permasalahan optimisasi
kombinatorial seperti traveling salesman problem TSP, quadratic assignment
problem, jobscheduling, vehicle routing, graph coloring, dan network routing [1]. Untuk masalah penjadwalan, algoritma ini juga telah digunakan dalam menyelesaikan
masalah penjadwalan kereta api [5], masalah penjadwalan ujian [2] dan masalah penjadwalan kuliah di universitas [13].
Dengan digunakannya algoritma ini diharapkan akan diperoleh sebuah aplikasi yang dapat mencari solusi penjadwalan pada waktu yang dapat digunakan baik oleh
guru, kelas, siswa yang terlibat dalam suatu kegiatan belajar mengajar.
1.2 Rumusan Masalah
Masalah yang dibahas dalam penelitian ini, yaitu: 1. Bagaimana menyelesaikan masalah penjadwalan yang terdiri dari mata
pelajaran, guru, siswa, dan ruang kelas agar dapat ditempatkan pada slot waktu
dalam menyusun jadwal belajar mengajar. 2. Bagaimana mengimplementasikan algoritma
Ant Colony System untuk menyelesaikan masalah penjadawalan kegiatan belajar mengajar.
1.3 Batasan Masalah
Agar pembahasan penelitian ini lebih terarah maka diberikan batasan-batasan masalah yang akan dibahas. Batasan masalah yang penulis ambil dalam penulisan tugas akhir
ini adalah: 1. Aplikasi yang akan dibangun untuk dapat menyelesaikan masalah kegiatan
belajar mengajar di SD Sekolah Dasar Yayasan Perguruan Sultan Agung Pematangsiantar.
Universitas Sumatera Utara
2. Penelitian ini hanya menjadwalkan kegiatan belajar mengajar pada semester ganjil 20102011.
3. Aplikasi ini akan menghasilkan keluaran berupa jadwal kegiatan belajar mengajar untuk setiap guru.
4. Bahasa pemograman yang akan dipakai adalah bahasa pemograman Visual Basic 6.0 dengan
Database Management System Microsoft SQL Server 2000.
1.4 Tujuan Penelitian
Tujuan dari penelitian ini adalah 1. Merancang sebuah aplikasi penjadwalan kegiatan belajar mengajar dengan
menggunakan algoritma Ant Colony System sehingga masalah penjadwalan
yang terdiri dari mata pelajaran, guru, siswa, dan ruang kelas dapat ditempatkan pada
slot waktu jadwal belajar mengajar dengan solusi terbaik.
2. Mengefisienkan waktu proses pembuatan jadwal kegiatan belajar mengajar bagi pihak sekolah.
1.5 Manfaat Penelitian
Tersedianya aplikasi penjadwalan kegiatan belajar mengajar yang dapat memudahkan pihak yang terkait dalam menyusun jadwal kegiatan belajar mengajar yang efektif dan
efisien.
1.6 Metodologi Penelitian
Tahapan yang dilakukan dalam penelitian ini adalah: 1. Studi Literatur
Pada tahap ini dilakukan dengan mempelajari buku-buku referensi baik dari buku, artikel, paper, jurnal, makalah, maupun situs Internet mengenai
algoritma Ant Colony System ACS dan penjadwalan kegiatan belajar
mengajar.
Universitas Sumatera Utara
2. Analisis Permasalahan Pada tahap ini dilakukan analisis terhadap algoritma
Ant Colony System ACS dan masalah penjadwalan kegiatan belajar mengajar.
3. Perancangan Sistem Pada tahap ini dirancang suatu sistem dengan algoritma
Ant Colony System ACS yang dapat memecahkan masalah penjadwalan kegiatan belajar
mengajar.
4. Implementasi Sistem Implementasi sistem yang dirancang kedalam sebuah bahasa pemograman.
5. Testing Program Untuk mengetahui sejauh mana tingkat keberhasilan program yang telah
dihasilkan.
6. Penyusunan laporan dan penarikan kesimpulan Menyusun laporan hasil analisis dan perancangan kedalam format tulisan
akhir disertai penarikan kesimpulan.
1.7 Sistematika Penulisan