Algoritma Ant Colony System dalam Penjadwalan Kegiatan Belajar Mengajar di Sekolah Dasar

Abstract

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 Sekolah Dasar Sultan Agung Pematangsiantar tahun ajaran 2010/2011. 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 Basic 6.0, Database Management System Microsoft SQL Server 2000 dan Crystal Report. Dari hasil pengujian diperoleh hasil jadwal mata pelajaran bebas konflik.

Arranging of the lesson schedule are problems found at the beginning of each school year by each school. Schedulling is one of the important activity in teaching process at each school. Many restrictions on the scheduling process involved in producing the appropriate schedule for schools and teachers. Basic components consisting of teachers, lesson, space and time must be scheduled with the effective and free from clashing. This research used data from Primary School Sultan Agung Pematangsiantar academic year 2010/2011. During this lesson scheduling is done manually so it takes a long time. This paper is talking about the using Ant Colony System(ACS) algorithm to solve the automatic scheduling of lessons. Ant Colony System algorithm is one of the variations Ant Colony Optimization (ACO). This algorithm is a kind of meta-heuristic algorithm that has been used can solve combinatorial problems. This algorithm adapt from ant behavioural when they are in their colony in order looking for a food source. This Program written in Visual Basic 6.0, Database Management System Microsoft SQL Server 2000 and Crystal Report. Results obtained from the test results free lesson schedule conflict.