Aplonia Yunita Rikardus Pengarang ADRIANA FANGGIDAE Dosen Pembimbing 1 TIWUK WIDIASTUTI Dosen Pembimbing 2 Adriana Fanggidae Ketua Penguji Tiwuk Widiastuti Penguji 1 Arfan Yeheskiel Mauko Penguji 2

Penjadwalan mata pelajaran merupakan suatu kegiatan menyusun mata pelajaran pada slot waktu tertentu dengan memperhatikan bahwa seorang guru tidak dapat mengajar di lebih dari satu kelas pada waktu yang sama. Kelas VII di SMP Negeri 6 Kota Kupang memiliki sebanyak 11 kelas, 33 orang guru, 11 mata pelajaran dan slot waktu untuk 6 hari ada 40 slot. Jumlah kelas yang banyak dengan jumlah guru yang terbatas menjadi masalah saat membuat penjadwalan pelajaran yang tidak ada tabrakan. Particle Swarm Optimization merupakan salah satu algoritma optimasi yang dapat digunakan untuk menyelesaikan permasalahan ini. Parameter ketetapan yang digunakan yaitu, inertia weigth adalah 0.65, factor learning local partikel adalah 1.5, factor learning global partikel adalah 2. Pengujian dilakukan dengan menggunakan jumlah partikel yaitu 5, 10, 20 dan 30 dan setiap jumlah partikel dilakukan sebanyak lima kali. Hasil Pengujian didaptkan nilai fitness sama dengan 0, yang berarti bahwa penjadwalan yang dihasilkan tidak terdapat tabrakan. Kata kunci: Particle Swarm Optimization, algoritma optimasi, penjadwalan mata pelajaran