Optimasi Penjadwalan Perkuliahan Pada Universitas Handayani Makassar Menggunakan Algoritma Particle Swarm Optimization


  • Dwiky Darmawansyah Universitas Handayani Makassar
  • Najirah Umar Universitas Handayani Makassar
  • Nurfaedah Nurfaedah Universitas Handayani Makassar


Optimization, Lecture Scheduling, Constraint, Fitness, Velocity, Particle Swarm Optimization


Lesson planning is a regular task that every educational institution does right from the beginning of the semester. However, creating an optimal study schedule is quite difficult because there are many interrelated variables that require careful management. Current class scheduling at Handayani University Makassar is still done manually, including searching for empty columns and placing class schedules in those columns. The director of BAAK UHM, who was responsible for preparing the conference program, felt overwhelmed. Because the planning done so takes a lot of time. Therefore, the established course program must be regularly revised. One method considered to provide a solution to scheduling problems is swarm optimization (PSO). PSO if translated means Particle Swarm Optimization. This algorithm can solve the problem by randomly forming particles in the initial population, evaluating appropriate values, and updating particle velocities and positions. This is intended to address the issue of proper function of each particle. The data includes 225 course data plus 1 speaker's request schedule data. This study was successful in achieving a course schedule consistent with the course conditions and policies at UHM. From the test results, the lesson planning application using the PSO algorithm can provide an optimal class schedule that is consistent with the teacher's teaching schedule preferences. The calculation time used is less than 5 seconds.


S. and B. Prasetyo, D. Mustari, Putu Linda primandari, W. H. N. Putra, and A. R. Perdanakusuma, “Kepemerintahan Berskala Small-Medium Dengan Metode Use Case Point ( Ucp ) Cost Estimate in Small To Medium Government Software Development Projects With Use Case Point ( Ucp ),” J. Tecnoscienza, vol. 4, no. 2, 2020.

A. K. I. Triana, “Komparasi Metode Ant Colony dengan Tabu Search untuk Penjadwalan Perkuliahan,” Matrix J. Manaj. Teknol. dan Inform., vol. 6, no. 3, 2016.

H. W. Pangestu, K. Yulianti, and R. Marwati, “Implementasi Algoritma Fuzzy Evolusi Pada Penjadwalan Perkuliahan Herny,” Eureka Matika, vol. 4, no. 1, 2016.

N. M. W. Suryati, N. K. D. A. Jayanti, and I. K. D. Suryawan,“Implementasi Algoritma Genetika pada Perancangan Sistem Penjadwalan Perkuliahan di STIKOM Bali,” Eksplora Inform., vol. 3, no. 2, 2014.

A. B. Saputra, “Implementation Of Genetic Algorithm In College Scheduling System Ftti Unjani Yogyakarta,” Compiler, vol. 9, no. 1, 2020, doi: 10.28989/compiler.v9i1.656.

D. Wungguli, “Jurnal Ilmu Matematika dan Terapan Penerapan Model Integer Linear Programming Dalam Optimasi Penjadwalan Perkuliahan Secara Otomatis Application of Integer Linear Programming Model in Automatic Lectures Scheduling Optimization,” Barekeng J. Mat., vol. 14, 2020.

Ayu Ratna Juwita, “Penjadwalan Perkuliahan menggunakan Algoritma Particle Swarm Optimization (PSO),” J. SISFOTEK Glob., vol. 10, 2020.

A. R. Juwita, A. R. Pratama, and T. Triono, “Implemntasi Algoritma Particle Swarm Optimization untuk Penjadwalan Perkuliahan di Fakultas Teknik Dan Ilmu Komputer Universitas Buana Perjuangan Karawang,” J. SISFOTEK Glob., vol. 10, no. 1, 2020, doi: 10.38101/sisfotek.v10i1.270.

E. Sugiarto, S. Winarno, and A. Fahmi, “Penjadwalan Perkuliahan Otomatis Berbasis Fuzzy Logic Dan Genetic Algorithm,” Techno.COM, vol. 14, no. 4, 2015.

N. R. Radliya, “Pemodelan Sistem Penjadwalan Perkuliahan Menggunakan Algoritma Genetika,” Jamika, vol. 1, no. 12, 2014.

V. Witary, N. Rachmat, and Inayatullah, “Optimasi Penjadwalan Perkuliahan dengan Menggunakan Algoritma Genetika ( Studi Kasus : AMIK MDP , STMIK GI MDP dan STIE MDP ),” J. STMIK GI MDP, 2013.

P. D. Aida, S. Aries, “Penjadwalan Perkuliahan Menggunakan Algoritma Hill Climbing,” Pros. Semin. Nas. Inform. dan Sist. Inf., vol. 1, no. 3, 2017.

A. Rahman, E. M. Yuniarno, and I. K. E. Purnama, “Optimasi Penjadwalan Perkuliahan Menggunakan Metode Harmony Search,” Al-Khwarizmi J. Pendidik. Mat. dan Ilmu Pengetah. Alam, vol. 2, no. 2, 2018, doi: 10.24256/jpmipa.v2i2.111.

A. Josi, “Implementasi Algoritma Genetika pada Aplikasi Penjadwalan Perkuliahan Berbasis Web dengan mengadopsi model Waterfall (Studi Kasus: STMIK Prabumulih),” J. Inform. J. Pengemb. IT, vol. 2, no. 2, 2017, doi: 10.30591/jpit.v2i2.517.




How to Cite

Dwiky Darmawansyah, Najirah Umar, & Nurfaedah, N. (2023). Optimasi Penjadwalan Perkuliahan Pada Universitas Handayani Makassar Menggunakan Algoritma Particle Swarm Optimization. Prosiding SISFOTEK, 7(1), 157 - 164. Retrieved from https://seminar.iaii.or.id/index.php/SISFOTEK/article/view/403



3. Data dan Diseminasi Informasi