Implementation of Constraint Satisfaction Problem Methods on Course Scheduling in High School
Sugiarto Sugiarto, Mohammad Idhom, Ronggo Alit, Akhmad Fauzi
Available Online December 2018.
- https://doi.org/10.2991/icst-18.2018.100How to use a DOI?
- Scheduling, High School, Constraint Satisfaction Problem (CSP)
- Course scheduling in high schools is a complex and complicated activity to solve. Complexity can be seen from the distribution of course, teachers, time, and also classrooms in one teaching and learning activity. In the subject scheduling process there are several things that must be considered. First, there is a schedule where the teacher cannot teach, second, subject scheduling is expected to be evenly distributed on the day for each class, Third, course scheduling will be more complicated, if it involves parallel classes, fourth, there are certain points that use laboratory space must be scheduled in the laboratory room, this requires an optimization method that can be applied to work on this subject scheduling model. Heuristic methods usually produce good solutions or solve complex problems. In solving the problem, Constraint Satisfaction Problem (CSP) is an approach to solving problems with the aim of finding conditions or objects that meet some requirements or criteria in the constraint satisfaction problem (CSP) method. The components contained in the Variable Constraint Satisfaction Problem are that the container can be filled with various values, constraints are rules specified to set values
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
TY - CONF AU - Sugiarto Sugiarto AU - Mohammad Idhom AU - Ronggo Alit AU - Akhmad Fauzi PY - 2018/12 DA - 2018/12 TI - Implementation of Constraint Satisfaction Problem Methods on Course Scheduling in High School BT - Proceedings of the International Conference on Science and Technology (ICST 2018) PB - Atlantis Press SP - 481 EP - 486 SN - 2589-4943 UR - https://doi.org/10.2991/icst-18.2018.100 DO - https://doi.org/10.2991/icst-18.2018.100 ID - Sugiarto2018/12 ER -