Efficiency and accuracy of scheduling algorithms for final year project evaluation management system

Loo, Chang Herng and Muhammad Zulfahmi Toh, Abdullah and Ahmad Fakhri, Ab. Nasir and Nur Shazwani, Kamaruddin and Nur Hafieza, Ismail (2023) Efficiency and accuracy of scheduling algorithms for final year project evaluation management system. Mekatronika - Journal of Intelligent Manufacturing & Mechatronics, 5 (2). pp. 23-31. ISSN 2637-0883. (Published)

[img]
Preview
Pdf
Efficiency and Accuracy of Scheduling Algorithms for Final Year Project.pdf
Available under License Creative Commons Attribution Non-commercial.

Download (437kB) | Preview

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.

Item Type: Article
Uncontrolled Keywords: Scheduling Algorithm; Genetic Algorithm; Hill Climbing Algorithm; PSO Algorithm
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty/Division: Institute of Postgraduate Studies
Faculty of Computing
Depositing User: Mrs Norsaini Abdul Samat
Date Deposited: 18 Jan 2024 02:03
Last Modified: 18 Jan 2024 02:03
URI: http://umpir.ump.edu.my/id/eprint/40076
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item