KJCKorea
Journal Central

@article{ART002459867},
author={Junha Hwang},
title={A Constraint Programming-based Automated Course Timetabling System},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2019},
volume={24},
number={4},
pages={27-34},
doi={10.9708/jksci.2019.24.04.027}

TY - JOUR
AU - Junha Hwang
TI - A Constraint Programming-based Automated Course Timetabling System
JO - Journal of The Korea Society of Computer and Information
PY - 2019
VL - 24
IS - 4
PB - The Korean Society Of Computer And Information
SP - 27
EP - 34
SN - 1598-849X
AB - The course timetabling problem is a kind of very complex combinatorial optimization problems, which is known as an NP-complete problem. Sometimes a given course timetabling problem can be accompanied by many constraints. At this time, even if only one constraint is violated, it can be an infeasible timetable. Therefore, it is very difficult to make an automated course timetabling system for a complex real-world course timetabling problem. This paper introduces an automated course timetabling system using constraint programming. The target problem has 26 constraints in total, and they are expressed as 24 constraints and an objective function in constraint programming. Currently, we are making a timetable through this system and applying the result to the actual class. Members’ satisfaction is also much higher than manual results. We expect this paper can be a guide for making an automated course timetabling system.
KW - Timetabling;Course Timetabling Problem;Constraint Programming
DO - 10.9708/jksci.2019.24.04.027
ER -

Junha Hwang. (2019). A Constraint Programming-based Automated Course Timetabling System. Journal of The Korea Society of Computer and Information, 24(4), 27-34.

Junha Hwang. 2019, "A Constraint Programming-based Automated Course Timetabling System", Journal of The Korea Society of Computer and Information, vol.24, no.4 pp.27-34. Available from: doi:10.9708/jksci.2019.24.04.027

Junha Hwang "A Constraint Programming-based Automated Course Timetabling System" Journal of The Korea Society of Computer and Information 24.4 pp.27-34 (2019) : 27.

Junha Hwang. A Constraint Programming-based Automated Course Timetabling System. 2019; 24(4), 27-34. Available from: doi:10.9708/jksci.2019.24.04.027

Junha Hwang. "A Constraint Programming-based Automated Course Timetabling System" Journal of The Korea Society of Computer and Information 24, no.4 (2019) : 27-34.doi: 10.9708/jksci.2019.24.04.027

Junha Hwang. A Constraint Programming-based Automated Course Timetabling System. Journal of The Korea Society of Computer and Information, 24(4), 27-34. doi: 10.9708/jksci.2019.24.04.027

Junha Hwang. A Constraint Programming-based Automated Course Timetabling System. Journal of The Korea Society of Computer and Information. 2019; 24(4) 27-34. doi: 10.9708/jksci.2019.24.04.027

Junha Hwang. A Constraint Programming-based Automated Course Timetabling System. 2019; 24(4), 27-34. Available from: doi:10.9708/jksci.2019.24.04.027

Junha Hwang. "A Constraint Programming-based Automated Course Timetabling System" Journal of The Korea Society of Computer and Information 24, no.4 (2019) : 27-34.doi: 10.9708/jksci.2019.24.04.027