Media Informatika
Vol 23 No 1 (2024)

Optimisasi Penjadwalan Mata Kuliah Menggunakan Algoritma Simulated Annealing

Sukhoco, Andre Yonathan (Unknown)
Lanvino, Ferdinand (Unknown)
Yudhistyra, Ekabrata (Unknown)
Permana, Budi (Unknown)
Ukar, Kurweni (Unknown)



Article Info

Publish Date
03 Jul 2024

Abstract

Penyusunan jadwal perkuliahan merupakan aktivitas administratif yang rutin dilakukan setiap pergantian semester di lingkungan institusi pendidikan tinggi, salah satunya di STMIK LIKMI. Namun, kompleksitas kombinasi data menghambat pihak administrasi untuk bisa menuntaskan aktivitas tersebut secara cepat. Salah satu alternatif yang dapat membantu proses penjadwalan adalah dengan menerapkan algoritma optimisasi, yaitu Simulated Annealing (SA). Proses penjadwalan dilakukan secara iteratif, dimulai dengan membentuk solusi jadwal baru berdasarkan solusi saat ini, mengevaluasi pelanggaran batasan-batasan yang telah ditentukan terhadap solusi baru tersebut, dan memutuskan apakah menerima solusi baru tersebut untuk dianilkan lebih lanjut atau tidak berdasarkan probabilitas dalam setiap iterasi, layaknya proses anil yang asli. Proses tersebut berlangsung sampai mencapai batas tertentu dan menghasilkan solusi jadwal yang paling memungkinkan yang bisa diperoleh. Proses penjadwalan yang menerapkan algoritma SA tersebut dapat disesuaikan secara fleksibel dengan kebutuhan studi kasus, sehingga dapat menghasilkan solusi jadwal terbaik yang beragam dan dapat memenuhi batasan-batasan yang ditentukan semaksimal mungkin, dengan mengompromikan kecepatan proses dan keidealan solusi.

Copyrights © 2024






Journal Info

Abbrev

media-informatika

Publisher

Subject

Computer Science & IT

Description

Media Informatika is a scientific journal published by Pusat Penelitian dan Pengabdian pada Masyarakat (P3M) STMIK LIKMI. Media Informatika aims to publish research results or equivalent to the results of research, thoughts and views, popular knowledge in the fields of informatics, information ...