Journals / EJOSTIMTECH International Electronic Journal of OSTIMTECH / 2022 / Cilt: 1 Sayı: 1

A MIXED INTEGER PROGRAMMING METHOD FOR UNIVERSITY COURSE SCHEDULING PROBLEM

Serdar Çelik(OSTİM TEKNİK ÜNİVERSİTESİ)0000-0003-4530-9055
Şeyda Ok(OSTIM TECHNICAL UNIVERSITY)0000-0002-1157-1701
Pages
29–34
Publication Date
2022-11-28
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

For this purpose, a mixed integer programming model was designed and solved with the help of GAMS program to solve the course scheduling problem.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:It is included in the class of NP-hard problems due to its course scheduling structure and it is encountered in many areas such as university, high school and working life.
📊
Key Findings & Data:As the complexity of the problem increases due to the nature of the problem, it becomes increasingly difficult to reach the desired optimal solutions.
💡
Conclusion & Impact:For this purpose, a mixed integer programming model was designed and solved with the help of GAMS program to solve the course scheduling problem.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Course Timetabling · Mixed-Integer Programming · university

Abstract

It is included in the class of NP-hard problems due to its course scheduling structure and it is encountered in many areas such as university, high school and working life. As the complexity of the problem increases due to the nature of the problem, it becomes increasingly difficult to reach the desired optimal solutions. In the field of education, the scheduling problem is divided into two as lesson scheduling and exam scheduling. Lesson scheduling is also divided into curriculum-based and enrollment-based. On the basis of registration, it is clear which students choose which courses and efforts are made to prevent overlaps. In curriculum-based scheduling, the course information chosen by the students is not known. In this context of obscurity, it is tried to prevent the lessons of the students who take the same course from overlapping. In this study, the course scheduling problems of the students who take curriculum-based courses in the departments of the Faculty of Economics and Administrative Sciences at a foundation university are discussed. Manually solving the problem requires a lot of staff and then a lot of requirements. Therefore, it is necessary to produce a solution for the problem. Since the problem belongs to the institution and differs from other institutions, it is necessary to develop a model that will produce a solution specific to the institution. For this purpose, a mixed integer programming model was designed and solved with the help of GAMS program to solve the course scheduling problem.

🔖

Cite This Article

Çelik, S., Ok, Ş. (2022). A MIXED INTEGER PROGRAMMING METHOD FOR UNIVERSITY COURSE SCHEDULING PROBLEM. EJOSTIMTECH International Electronic Journal of OSTIMTECH, Cilt: 1 Sayı: 1, 29–34. https://ajindex.com/articles/976778

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (9)

  1. Bardadym, V. (1996). Computer-aided School and University Timetabling:The New Wave. Practice and Theory of Automated Timetabling, 22-45.
  2. Botsali, A. R. (2000). A Timetabling Problem: Constraint and Mathematical Approaches. Ankara: The Institute of Engineering and Sciences of Bilkent University.
  3. Carter, M. (1986). A Survey of Practical Applications of Examination Timetabling. Operations Research, 193-202.
  4. Castillo, E., & Alguacil, N. (2002). Pure and Applied Mathematics Series. E. Castillo, & N. Alguacil içinde, Building and Solving Mathematical Programming Models in Engineering and Science. New York: John Wiley and Sons, Inc.
  5. Daskalaki,, S., Birbas, T., & Housos, E. (2004). An İnteger Programming Formulation for a Case Study in University Timetabling. European Journal of Operational Research, 117-135.
  6. Gunavan, A., Ng, K. M., & Poh, K. L. (2012). A Hybridized Lagrangian Relaxation and Simulated Annealing Method for the Course Timetabling Problem. Computers & Operations Research, 3074-3088.
  7. Kingston, J. H. (2012). Resource Assignment in High School Timetabling. Annals of, 241-54.
  8. Qu, R., Burke, E. K., McCollum, B., Merlot, L. T., & Lee, S. Y. (2009). A Survey of Search Methodologies and Automated System Development for Examination Timetabling. Springer J Sched, 55-89.
  9. Schaerf, A. (1999). A Survey of Automated Timetabling. Artificial Intelligence Review, 87-127.