Proceedings of the 2019 International Conference on Modeling, Analysis, Simulation Technologies and Applications (MASTA 2019)

Application of Genetic Algorithm and Simulated Annealing Algorithm for Course Scheduling Problem

Authors
Deng-yu-hui Li, Jia-ji Shen, Hui-zhu Dong, Yi-ran Su, Zhi-gang Zhang
Corresponding Author
Deng-yu-hui Li
Available Online July 2019.
DOI
https://doi.org/10.2991/masta-19.2019.69How to use a DOI?
Keywords
Timetabling problem, Genetic algorithm, Simulated annealing algorithm
Abstract

In this paper, we propose a special course scheduling problem with class combination. By dismantling the restrictions of given classes, students with similar foundations are reorganized into new classes. It helps to improve the efficiency of the class and the acceptance of students. However, it is difficult to arrange new classes and time artificially, considering class capacity and the conflict with other courses. And as the number of class increases, the calculation time shows an exponential growth, which is an NP-hard problem. In order to solve this problem, we use genetic algorithm and simulated annealing algorithm to get the optimal solution.

Copyright
© 2019, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2019 International Conference on Modeling, Analysis, Simulation Technologies and Applications (MASTA 2019)
Series
Advances in Intelligent Systems Research
Publication Date
July 2019
ISBN
978-94-6252-761-4
ISSN
1951-6851
DOI
https://doi.org/10.2991/masta-19.2019.69How to use a DOI?
Copyright
© 2019, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Deng-yu-hui Li
AU  - Jia-ji Shen
AU  - Hui-zhu Dong
AU  - Yi-ran Su
AU  - Zhi-gang Zhang
PY  - 2019/07
DA  - 2019/07
TI  - Application of Genetic Algorithm and Simulated Annealing Algorithm for Course Scheduling Problem
BT  - Proceedings of the 2019 International Conference on Modeling, Analysis, Simulation Technologies and Applications (MASTA 2019)
PB  - Atlantis Press
SP  - 408
EP  - 413
SN  - 1951-6851
UR  - https://doi.org/10.2991/masta-19.2019.69
DO  - https://doi.org/10.2991/masta-19.2019.69
ID  - Li2019/07
ER  -