Proceedings of the 5th International Conference on Internet, Education and Information Technology (IEIT 2025)

Application of Genetic Algorithms: a Case Study on Course Scheduling

Authors
Fu Jiang1, Jianping Shuai2, Yi Nong3, Yuan Gao4, *
1GuangXi Vocational College of Safety Engineering, Nanning, 530200, China
2Guilin University of Electronic Technology, Nanning, 530200, China
3Guangxi Medical University, Nanning, 530200, China
4Guangxi Vocational and Technical University of Agriculture, University East Road, No.176, 530200, Nanning, China
*Corresponding author. Email: m13677715851@163.com
Corresponding Author
Yuan Gao
Available Online 31 July 2025.
DOI
10.2991/978-94-6463-803-5_47How to use a DOI?
Keywords
Genetic Algorithms; A Case Study on Course Scheduling; Application
Abstract

Addressing the complexity of university course scheduling problems, this study develops an intelligent scheduling model based on Genetic Algorithm (GA). By analyzing multi-constraint characteristics in course arrangement, we propose a multi-dimensional evaluation strategy integrating period preference, weekly combination optimization, feasibility degree, and satisfaction optimization criteria. Within the GA framework, a chromosome encoding scheme tailored for scheduling requirements is designed, accompanied by an optimization mechanism incorporating roulette wheel selection, multi-point crossover, and dynamic mutation operators. Systematic parameter configuration is implemented for population initialization and iteration strategies. Experimental results demonstrate that the proposed scheduling system effectively balances teaching resource constraints and optimization objectives, achieving global optimization in course arrangement. The operational outcomes validate the feasibility and effectiveness of GA in resolving multi-constrained scheduling problems, providing technical reference for the informatization of academic management in higher education institutions. This research offers a practical solution framework for curriculum scheduling optimization while expanding the application scope of evolutionary computation in educational administration systems.

Copyright
© 2025 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

Volume Title
Proceedings of the 5th International Conference on Internet, Education and Information Technology (IEIT 2025)
Series
Atlantis Highlights in Social Sciences, Education and Humanities
Publication Date
31 July 2025
ISBN
978-94-6463-803-5
ISSN
2667-128X
DOI
10.2991/978-94-6463-803-5_47How to use a DOI?
Copyright
© 2025 The Author(s)
Open Access
Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Cite this article

TY  - CONF
AU  - Fu Jiang
AU  - Jianping Shuai
AU  - Yi Nong
AU  - Yuan Gao
PY  - 2025
DA  - 2025/07/31
TI  - Application of Genetic Algorithms: a Case Study on Course Scheduling
BT  - Proceedings of the 5th International Conference on Internet, Education and Information Technology (IEIT 2025)
PB  - Atlantis Press
SP  - 504
EP  - 514
SN  - 2667-128X
UR  - https://doi.org/10.2991/978-94-6463-803-5_47
DO  - 10.2991/978-94-6463-803-5_47
ID  - Jiang2025
ER  -