Proceedings of the International Conference on Science and Technology (ICST 2018)

Implementation of Constraint Satisfaction Problem Methods on Course Scheduling in High School

Authors
Sugiarto Sugiarto, Mohammad Idhom, Ronggo Alit, Akhmad Fauzi
Corresponding Author
Sugiarto Sugiarto
Available Online December 2018.
DOI
10.2991/icst-18.2018.100How to use a DOI?
Keywords
Scheduling, High School, Constraint Satisfaction Problem (CSP)
Abstract

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

Copyright
© 2018, 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 International Conference on Science and Technology (ICST 2018)
Series
Atlantis Highlights in Engineering
Publication Date
December 2018
ISBN
10.2991/icst-18.2018.100
ISSN
2589-4943
DOI
10.2991/icst-18.2018.100How to use a DOI?
Copyright
© 2018, 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  - 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  - 10.2991/icst-18.2018.100
ID  - Sugiarto2018/12
ER  -