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

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

A Spreadsheet Based Decision Support System for Course Timetabling

Sayfa
551–567
Yayın Tarihi
2021-09-01
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)

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.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Bu çalışmada bir mühendislik bölümünün ders çizelgeleme problemi (DÇP) ele alınmıştır.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı: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.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Ders çizelgeleme problemi · karar destek sistemi · karma tam sayılı programlama

Ö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.

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.

🔖

Bu Makaleye Atıf Yap

GEÇİCİ, E., GÜLER, M. G. (2021). DERS ÇİZELGELEME PROBLEMİ İÇİN ELEKTRONİK TABLO TABANLI KARAR DESTEK SİSTEMİ. Konya Journal of Engineering Sciences, Cilt: 9 Sayı: 3, 551–567. https://ajindex.com/articles/909066

📄 Tam Metin PDF Okuyucu

📄

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

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