PERANCANGAN DAN PEMBANGUNAN APLIKASI PENJADWALAN MATA PELAJARAN MENGGUNAKAN ALGORITMA ANT COLONY DI SMAN 21 SURABAYA

---

ABSTRAK
Penyusunan jadwal mata pelajaran adalah masalah yang ditemukan pada setiap awal tahun ajaran baru oleh setiap sekolah. Penjadwalan merupakan salah satu hal yang penting dalam proses pembelajaran pada setiap sekolah. Pada proses penjadwalan banyak batasan yang terlibat untuk menghasilkan jadwal yang sesuai untuk sekolah dan guru. Komponen dasar yang terdiri dari guru, mata pelajaran, ruangan dan waktu harus dapat dijadwalkan dengan efektif dan bebas dari bentrok. Penelitian ini menggunakan data SMAN 21 Surabaya tahun ajaran 2016/2017. Selama ini penyusunan jadwal mata pelajaran dilakukan secara manual sehingga membutuhkan waktu yang lama. Tugas akhir ini membahas penggunaan algoritma Ant Colony System dalam menyelesaikan penjadwalan mata pelajaran secara otomotis. Algoritma Ant Colony System merupakan salah satu variasi dari Ant Colony Optimization (ACO). Algoritma ini adalah salah satu jenis algoritma meta-heuristic yang telah digunakan untuk menyelesaikan permasalahan kombinatorial. Algoritma ini meniru tingkah laku semut ketika mereka berada dalam koloni untuk mencari sebuah sumber makanan. Program ditulis dengan menggunakan Visual Studio 2010, Database Management System Microsoft Access 2007 dan Pivot Table. Dari hasil pengujian diperoleh hasil persentase paling optimum untuk guru sesuai dengan bidang pelajaran sebanyak 100%, tidak overload sebanyak 100%, tidak saling berbenturan sebanyak 40% dan pembagian jam merata sebanyak 80% dengan menginisialisasi harga parameter : alfa 1, beta 1, rho 0,5, semut 10, iterasi 100 dan terjauh 100.
Kata kunci: Ant Colony, Penjadwalan, Optimisasi.

---

Ketersediaan

S06-17501

1750

Koleksi Skripsi

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

1750

Penerbit

Surabaya : ITATS., 2017

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

Ant Colony, Penjadwalan, Optimisasi

Info Detail Spesifik

NPM : 06.2010.1.90365 - Nilai : B

Pernyataan Tanggungjawab

Pembimbing : Ir. Wahyu Widodo, M.Kom

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar