PENERAPAN METODE ANT COLONY

OPTIMATION DALAM PENJADWALAN

MATA PELAJARAN PADA SMK PUJA
MAHARDIKA
Oleh :
Eko Hardiyanto
18429021
 ISI SKRIPSI

1. Pendahuluan
2. Tinjauan Pustaka
3. Analisa Masalah
4. Perancangan &
Implementasi Sistem
5. Kesimpulan & Saran

Add a Footer 2
 LATAR
BELAKANG

Add a Footer 3
 RUMUSAN MASALAH

1. Bagaimana menyelesaikan masalah penjadwalan yang terdiri

dari mata pelajaran, guru, siswa, dan ruang kelas ?

2. Bagaimana mengimplementasikan algoritma Ant Colony

Optimation untuk menyelesaikan masalah penjadawalan

kegiatan belajar mengajar ?

4
 TUJUAN &
MANFAAT

Add a Footer 5
 METODE
PENELITIAN

Add a Footer 6
 KERANGKA PEMIKIRAN

Add a Footer 7
 LANDASAN TEORI
Ant Colony Optimation : Teknik probabilitas untuk menyelesaikan
permasalahan, berdasarkan tingkah laku semut dalam sebuah
koloni yang mencari sumber makanan

Penjadwalan : sebuah proses perencanaan pengalokasian sumber

daya untuk mengerjakan aktivitas pekerjaan didalam suatu waktu
tertentu

8
 Use Case Sistem Berjalan
• Lorem ipsum dolor sit amet, consectetur
adipiscing elit. Ut gravida eros erat.

• Proin a tellus sed risus lobortis sagittis eu

quis est. Duis ut aliquam nisi.
ANALISA MASALAH Suspendisse vehicula mi diam,

• sit amet lacinia massa sodales ac. Fusce

condimentum egestas nunc a

• Tempat : Sekolah Menengah

Kejuruan Puja mahardika

Add a Footer 9
 CHART TITLE

11%

24%

ACTYVITY DIAGRAM 19%

SYSTEM BERJALAN

28% 17%

Jan Feb Mar Apr May

Add a Footer 10
PENERAPAN METODE ANT
COLONY OPTIMATION 7 Jumlah hari yang disediakan sebanyak 6 hari dari senin

1. Semut adalah kombinasi guru, mata pelajaran dan kelas sampai sabtu.

2. Sumber makanan adalah pasangan ruang, hari dan jam 8, Satu hari disediakan 9 slot jam dengan masing-masing 40

menit per mata pelajaran.

3. Feromon adalah jadwal yang diambil oleh guru.

9 Khusus hari jumat pada slot ke 5 tidak boleh dijadwalkan.

4. Jarak yang ditempuh adalah perbedaan nilai antara

ruang, hari, dan jam. 10 Total slot jadwal (jumlah ruang x jumlah hari x jumlah

slot jam) harus lebih banyak dari data yang akan

5. Kegiatan pengaturan tugas mengajar atau pemasangan
dijadwalkan.
guru, mata pelajaran dan kelas dilakukan oleh

kurikulum, sehingga proses penjadwalan secara 11 Batasan / Constraints terdiri dari:

otomatis hanya untuk memasangkan hasil pengaturan

• a) Guru tidak boleh memiliki 2 jadwal mengajar pada hari dan
tugas mengajar (guru,mata pelajaran dan kelas)
jam yang sama
terhadap ruang, hari dan jam.

• b) Tidak boleh ada 2 jadwal pada ruang hari dan jam yang sama
6. Proses penjadwalan dibatasi untuk mata pelajaran teori

di ruang kelas.

Add a Footer 11
 KESIMPULAN

1. A p l i k a s i ini dapat melakukan proses

penjadwalan dengan menggunakan algoritma

ant colony optimation

12
SEKIAN & TERIMAKASIH
Cikarang , 12 September 2020

13
 CUSTOMIZE THIS TEMPLATE

Template Editing
Instructions and Feedback

14
14