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)
|
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 |