APPLICATION OF THE A* METHOD IN MAKING COURSE SCHEDULING DECISIONS AT STMIK MULIA DARMA

  • Muhammad Iqbal Panjaitan STMIK Mulia Darma
  • Denni M Rajagukguk STMIK Mulia Darma
  • Mamed Rofendi Manalu STMIK Mulia Darma
  • Monang Juanda Tua Sihombing STMIK Mulia Darma
  • Kristian Siregar STMIK Mulia Darma
Keywords: Course Scheduling, A* Method, Search Algorithm, Optimization, Decision Making

Article Metrics

Abstract view : 272 times

Abstract

One of the biggest issues in managing higher education is course scheduling, where a variety of criteria need to be taken into account in a balanced way, including lecturer availability, classroom size, and student preferences. This procedure can be greatly optimized by using the A* method, also referred to as the optimal path finding algorithm. Applying the A* technique to course scheduling decisions is the goal of this research, which attempts to improve efficiency and happiness for all stakeholders.A customized A* algorithm is designed and implemented as part of the research process to manage scheduling characteristics such lecturer schedule compatibility, space allocation, and time slots. We tested this technique on scheduling data from an Indonesian university. The results of the tests indicate that the A* approach can yield a more optimal.

References

Mirjalili, S., & Mirjalili, S. (2019). Genetic algorithm. Evolutionary algorithms and neural networks: theory and applications, 43-55.
Ansari, R., & Saubari, N. (2020, April). Application of genetic algorithm concept on course scheduling. In IOP conference series: materials science and engineering (Vol. 821, No. 1, p. 012043). IOP Publishing.
Lestari, U., Widyastuti, N., & Listyaningrum, D. A. (2014). Implementasi algoritma genetika pada penjadwalan perkuliahan. In Prosiding Seminar Nasional Aplikasi Sains & Teknologi (SNAST) (pp. 211-216).
Sri Eniyati, Candra Noor Santi, Perancangan Sistem Pendukung Keputusan Penilaian Prestasi Dosen Berdasarkan Penelitian dan Pengabdian Masyarakat, 2010.
Lambora, A., Gupta, K., & Chopra, K. (2019, February). Genetic algorithm-A literature review. In 2019 international conference on machine learning, big data, cloud and parallel computing (COMITCon) (pp. 380-384). IEEE.
Panjaitan, M. I., Rajagukguk, D. M., & Manalu, M. R. (2023). Implementation of the Decision Support System for the Appointment of Permanent Employees at CV. Armas Suan Sejahatera Using the Analytical Hierarchy Process (AHP) Method. Jurnal Info Sains: Informatika dan Sains, 13(02), 119-128.
Dasgupta, K., Mandal, B., Dutta, P., Mandal, J. K., & Dam, S. (2013). A genetic algorithm (ga) based load balancing strategy for cloud computing. Procedia Technology, 10, 340-347.
Kusrini, 2007, Sistem Pengambilan Keputusan (SPK), Yogyakarta
Muhtosim Arief, 2006, Pengetahuan dan Faktor Produksi Jasa, Yogyakarta.
Fandi Tjiptono, 2007, Petrovicdan Burke,2004, Penjadwalan Mata Kuliah
Turbanetal,2005, Karakteristik dan Kemampuan Sistem Pendukung Keputusan, Yogyakarta.
Setiawan,1993, Pemrograman Heuristic, Penerbit Bandung.
Panjaitan, M. I., Rajagukguk, D. M., Manalu, M. R., Karo-karo, S., & Sihombing, M. J. T. (2023). Penerapan Algoritma Apriori Untuk Memprediksi Tingkat Kelulusan Mahasiswa (Studi Kasus: Program Studi Manajemen Informatika dan Komputerisasi Akuntansi Universitas Imelda Medan). Jurnal Multimedia dan Teknologi Informasi (Jatilima), 5(02), 157-164.
Shalabi, R. R. (2020). The Importance and Applications of Decision Support Systems (DSS) in Higher Education. doi, 10, m9.
Published
2024-08-20
How to Cite
Panjaitan, M. I., Rajagukguk, D. M., Manalu, M. R., Sihombing, M. J. T., & Siregar, K. (2024). APPLICATION OF THE A* METHOD IN MAKING COURSE SCHEDULING DECISIONS AT STMIK MULIA DARMA. Jurnal Multimedia Dan Teknologi Informasi (Jatilima), 6(02), 226-235. https://doi.org/10.54209/jatilima.v6i02.705