Efficiency and Accuracy of Scheduling Algorithms for Final Year Project Evaluation Management System

Authors

  • Chang Herng Loo Faculty of Computing, Universiti Malaysia Pahang Al-Sultan Abdullah, 26600 Pekan Pahang, Malaysia.
  • M. Zulfahmi Toh Faculty of Computing, Universiti Malaysia Pahang Al-Sultan Abdullah, 26600 Pekan Pahang, Malaysia.
  • Ahmad Fakhri Ab. Nasir Faculty of Computing, Universiti Malaysia Pahang Al-Sultan Abdullah, 26600 Pekan Pahang, Malaysia.
  • Nur Shazwani Kamaruddin Faculty of Computing, Universiti Malaysia Pahang Al-Sultan Abdullah, 26600 Pekan Pahang, Malaysia.
  • Nur Hafieza Ismail Faculty of Computing, Universiti Malaysia Pahang Al-Sultan Abdullah, 26600 Pekan Pahang, Malaysia.

DOI:

https://doi.org/10.15282/mekatronika.v5i2.9973

Keywords:

Scheduling Algorithm, Genetic Algorithm, Hill Climbing Algorithm, PSO Algorithm

Abstract

Scheduling algorithms play a crucial role in optimizing the efficiency and precision of scheduling tasks, finding applications across various domains to enhance work productivity, reduce costs, and save time. This research paper conducts a comparative analysis of three algorithms: genetic algorithm, hill climbing algorithm, and particle swarm optimization algorithm, with a focus on evaluating their performance in scheduling presentations. The primary goal of this study is to assess the effectiveness of these algorithms and identify the most efficient one for handling presentation scheduling tasks, thereby minimizing the system's response time for generating schedules. The research takes into account various constraints, including evaluator availability, student and evaluator affiliations within research groups, and student-evaluator relationships where a student cannot be supervised by one of the evaluators. Considering these critical parameters and constraints, the algorithm assigns presentation slots, venues, and two evaluators to each student without encountering scheduling conflicts, ultimately producing a schedule based on the allocated slots for both students and evaluators.

Downloads

Published

2023-10-23

How to Cite

[1]
C. H. Loo, M. Z. Toh, A. F. Ab. Nasir, N. S. Kamaruddin, and N. H. Ismail, “Efficiency and Accuracy of Scheduling Algorithms for Final Year Project Evaluation Management System”, MEKATRONIKA, vol. 5, no. 2, pp. 23–31, Oct. 2023.

Issue

Section

Original Article

Most read articles by the same author(s)