Journals / Konya Journal of Engineering Sciences / 2021 / Cilt: 9 Sayı: 3

A Spreadsheet Based Decision Support System for Course Timetabling

DERS ÇİZELGELEME PROBLEMİ İÇİN ELEKTRONİK TABLO TABANLI KARAR DESTEK SİSTEMİ

Pages
551–567
Publication Date
2021-09-01
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)

The DSS, which does not require any technical knowledge (coding and optimization), is able to generate schedules that address the requests of faculty members and leaves two lecture-free days for the students for long-term internships, in a short time.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In this study, the course scheduling problem (CSP) of an engineering department is addressed.
📊
Key Findings & Data:It has been very difficult to prepare the course schedules of the department due to a radical curriculum change, increasing number of students and programs, decreasing number of faculty members, and request of the students in recent years to have lecture-free days to attend long-term internships.
💡
Conclusion & Impact:The DSS, which does not require any technical knowledge (coding and optimization), is able to generate schedules that address the requests of faculty members and leaves two lecture-free days for the students for long-term internships, in a short time.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Ders çizelgeleme problemi · karar destek sistemi · karma tam sayılı programlama

Abstract

In this study, the course scheduling problem (CSP) of an engineering department is addressed. It has been very difficult to prepare the course schedules of the department due to a radical curriculum change, increasing number of students and programs, decreasing number of faculty members, and request of the students in recent years to have lecture-free days to attend long-term internships. A mixed-integer programming (MIP) model is proposed to schedule nine different programs in the department and a decision support system (DSS) that solves this model using an open source solver is developed. The DSS, which does not require any technical knowledge (coding and optimization), is able to generate schedules that address the requests of faculty members and leaves two lecture-free days for the students for long-term internships, in a short time.

Özet

Bu çalışmada bir mühendislik bölümünün ders çizelgeleme problemi (DÇP) ele alınmıştır. Gerçekleşen köklü müfredat değişikliği, giderek artan öğrenci ve program sayısına karşın azalan öğretim elemanı sayısı ve son yıllarda öğrencilerin uzun dönemli staj için günlerini boşaltma istekleri nedeniyle bölümün ders çizelgelerini hazırlamak oldukça zorlaşmıştır. Bu problemi çözebilmek için bölüme ait dokuz adet programın derslerini çizelgeleyen bir karma tam sayılı programlama (KTP) modeli kurulmuş ve bu modeli açık kaynak kodlu çözücü kullanarak çözen bir karar destek sistemi (KDS) geliştirilmiştir. Herhangi bir teknik bilgi (kodlama ve optimizasyon gibi) gerektirmeyen bu KDS sayesinde öğretim elemanlarının isteklerini karşılayan, öğrencilerin iki günlerini boş bırakarak uzun dönemli staj imkanı sağlayan ders programları kısa sürede elde edilebilmektedir.

🔖

Cite This Article

GEÇİCİ, E., GÜLER, M. G. (2021). A Spreadsheet Based Decision Support System for Course Timetabling. Konya Journal of Engineering Sciences, Cilt: 9 Sayı: 3, 551–567. https://ajindex.com/articles/909066

📄 Full Text PDF Viewer

📄

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

References (13)

  1. Abdelhalim, E. A., & El Khayat, G. A., 2016, An information visibility-based university timetabling for efficient use of learning spaces (IVUT), Egyptian Informatics Journal, 17(3), 315–325.
  2. Al-Qaheri, H., Hasan, M. K., & Al-Husain, R., 2011, A decision support system for a three-stage university course scheduler with an application to College of Business Administration, Kuwait University, International Journal of Data Analysis and Information Systems, 3(2), 95–110.
  3. Altunay, H., & Eren, T., 2016, Ders programı çizelgeleme problemi içn 0-1 tamsayılı programlama modeli ve bir örnek uygulama, Uludağ University Journal of The Faculty of Engineering, 21(2), 473–488.
  4. Ateş, A. M., & Kestane, Ö., 2014, Üniversiteler için haftalık ders programı hazırlama yazılımı, SDU Teknik Bilimler Dergisi, 4(2), 1–11.
  5. Babaei, H., Karimpour, J., & Hadidi, A., 2015, A survey of approaches for university course timetabling problem, Computers & Industrial Engineering, 86, 43–49. https://doi.org/http://dx.doi.org/10.1016/j.cie.2014.11.010.
  6. Bakır, M. A., & Aksop, C., 2008, A 0-1 integer programming approach to a university timetabling problem, Hacettepe Journal of Mathematics and Statistics, 37(1), 41–55.
  7. Burke, E., Jackson, K., Kingston, J. H., & Weare, R., 1997, Automated university timetabling: The state of the art, The Computer Journal, 40(9), 565–571.
  8. Burke, E. K., Marecek, J., Parkes, A. J., & Rudova, H., 2010, Decomposition, reformulation, and diving in university course timetabling, Computers & Operations Research, 37(3), 582–597.
  9. Daskalaki, S., & Birbas, T., 2005, Efficient solutions for a university timetabling problem through integer programming, European Journal of Operational Research, 160(1), 106–120.
  10. Daskalaki, S., Birbas, T., & Housos, E., 2004, An integer programming formulation for a case study in university timetabling, European Journal of Operational Research, 153(1), 117–135.
  11. Demir, Y., & Çelik, C., 2016, Müfredat bazlı akademik zaman çizelgeleme probleminin çözümüne tam sayılı doğrusal programlama yaklaşımı, Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi, 31(1), 145–159.
  12. Dimopoulou, M., & Miliotis, P., 2001, Implementation of a university course and examination timetabling system, European Journal of Operational Research. https://doi.org/10.1016/S0377-2217(00)00052-7.
  13. Eren, T., Taş, C., & Bedir, N., 2018, 0-1 tam sayıı programlama ile ders programı çizelgeme probleminin çözümü: Bir Yüksek öğretim kurumda uygulama, Harran Üniversitesi Mühendislik Dergisi