A Genetic Algorithm for Multi-Objective Optimization in Complex Course Timetabling

Tung Ngo, S. and Jafreezal, J. and Hoang Nguyen, G. and Ngoc Bui, A. (2021) A Genetic Algorithm for Multi-Objective Optimization in Complex Course Timetabling. In: UNSPECIFIED.

Full text not available from this repository.
Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

Abstract

The article discusses a multi-objective optimization approach for constructing an enrollment-based course timetable in universities from various sources. The model used the combination of mixed-integer and binary variables. It reaches the students' study time preferences, in which the number of the students in the same classroom is suitable for the training costs while preserving the business schedules. A compromise programming is used to transform a list of multiple objectives into a single objective function. We developed a Genetic Algorithm scheme to solve our proposed model. Finally, our proposed scheduler is evaluated with a real dataset of 3000 students. The results show the proposed method's effectiveness in both terms of solution quality and computational cost. © 2021 ACM.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Additional Information: cited By 8; Conference of 10th International Conference on Software and Computer Applications, ICSCA 2021 ; Conference Date: 23 February 2021 Through 26 February 2021; Conference Code:170691
Uncontrolled Keywords: Application programs; Genetic algorithms; Scheduling; Students, Binary variables; Compromise programming; Computational costs; Course timetabling; Multiple-objectives; Single objective; Solution quality; Time preferences, Multiobjective optimization
Depositing User: Mr Ahmad Suhairi UTP
Date Deposited: 10 Nov 2023 03:29
Last Modified: 10 Nov 2023 03:29
URI: https://khub.utp.edu.my/scholars/id/eprint/15180

Actions (login required)

View Item
View Item