Christopher, Gilbert and Wicaksana, Arya (2021) Particle swarm optimization for solving thesis defense timetabling problem. TELKOMNIKA Telecommunication, Computing, Electronics and Control, 19 (3). ISSN 1693-6930
Full text not available from this repository.Abstract
The thesis defense timetabling problem is a fascinating and original NP-hard optimization problem. The problem involves assigning the participants to defense sessions, composing the relevant committees, satisfying the constraints, and optimizing the objectives. This study defines the problem formulation that applies to Universitas Multimedia Nusantara (UMN) and use the particle swarm optimization (PSO) algorithm to solve it. As a demonstration of concept and viability, the proposed method is implemented in a web-based platform using Python and Flask. The implementation is tested and evaluated using real-world instances. The results show that the fastest timetable generation is 0.18 seconds, and the slowest is 21.88 minutes for 25 students and 18 department members, without any violation of the hard constraints. The overall score of the EUCS evaluation for the application is 4.3 out of 6.
| Item Type: | Article |
|---|---|
| Subjects: | 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 004 Computer Science, Data Processing, Hardware |
| Divisions: | Faculty of Engineering & Informatics > Informatics |
| Depositing User: | Administrator UMN Library |
| Date Deposited: | 14 Oct 2021 08:09 |
| Last Modified: | 14 Oct 2021 08:09 |
| URI: | https://kc.umn.ac.id/id/eprint/18771 |
Actions (login required)
 |
View Item |
