Dergiler / 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
Sayfa
29–34
Yayın Tarihi
2022-11-28
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

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 Maddede Bu Makale

🎯
Amaç & Hipotez: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.
📊
Temel Bulgular & Veri:As the complexity of the problem increases due to the nature of the problem, it becomes increasingly difficult to reach the desired optimal solutions.
💡
Sonuç & Katkı:For this purpose, a mixed integer programming model was designed and solved with the help of GAMS program to solve the course scheduling problem.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler: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.

🔖

Bu Makaleye Atıf Yap

Ç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

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (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.