KaydedilenlerDerginizi ekleyin

Dergiler / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2016 / Cilt: 31 - Sayı: 1

MÜFREDAT BAZLI AKADEMİK ZAMAN ÇİZELGELEME PROBLEMİNİN ÇÖZÜMÜNE TAM SAYILI DOĞRUSAL PROGRAMLAMA YAKLAŞIMI

Yunus DEMİR
Cafer ÇELİK
Sayfa
0–0
Yayın Tarihi
2016-03-23
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)

Öğretim üyelerinin unvanlarına göre ders programından memnuniyetlerinin eniyilenmeye çalışıldığı bu problem için tam sayılı doğrusal bir model önerilmiş ve küçük boyutlu bir örnek için önerilen model çözülerek sonuçlar değerlendirilmiştir.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Akademik zaman çizelgeleme problemleri, polinom zamanda çözülemeyen NP-Zor olarak nitelendirilen optimizasyon problemleri sınıfına girmektedir.
📊
Temel Bulgular & Veri:Yöneylem araştırması literatüründe bu problemlerin; kayıt bazlı zaman çizelgeleme ve müfredat bazlı zaman çizelgeleme olmak üzere iki ana başlık altında incelendiği görülmektedir.
💡
Sonuç & Katkı:Öğretim üyelerinin unvanlarına göre ders programından memnuniyetlerinin eniyilenmeye çalışıldığı bu problem için tam sayılı doğrusal bir model önerilmiş ve küçük boyutlu bir örnek için önerilen model çözülerek sonuçlar değerlendirilmiştir.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Akademik zaman çizelgeleme problemi · tam sayılı doğrusal programlama

Özet

Akademik zaman çizelgeleme problemleri, polinom zamanda çözülemeyen NP-Zor olarak nitelendirilen optimizasyon problemleri sınıfına girmektedir. Yöneylem araştırması literatüründe bu problemlerin; kayıt bazlı zaman çizelgeleme ve müfredat bazlı zaman çizelgeleme olmak üzere iki ana başlık altında incelendiği görülmektedir. Bu çalışmada müfredat bazlı akademik zaman çizelgeleme alanında yapılmış çalışmalar kapsamlı bir şekilde ele alındıktan sonra Atatürk Üniversitesi Mühendislik Fakültesi ders çizelgeleme süreci analiz edilmiştir. Ele alınan problem, diğer birçok çalışmada olduğu gibi yalın bir ders atama problemi olmayıp, derslerin ait oldukları bölüm ve sınıflara (öğrenci gruplarına) ait birçok kısıtı içermektedir. Öğretim üyelerinin unvanlarına göre ders programından memnuniyetlerinin eniyilenmeye çalışıldığı bu problem için tam sayılı doğrusal bir model önerilmiş ve küçük boyutlu bir örnek için önerilen model çözülerek sonuçlar değerlendirilmiştir.

🔖

Bu Makaleye Atıf Yap

DEMİR, Y., ÇELİK, C. (2016). MÜFREDAT BAZLI AKADEMİK ZAMAN ÇİZELGELEME PROBLEMİNİN ÇÖZÜMÜNE TAM SAYILI DOĞRUSAL PROGRAMLAMA YAKLAŞIMI. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 31 - Sayı: 1, 0–0. https://ajindex.com/articles/20375

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (11)

  1. Cooper, T.B. ve Kingston, J.H., “The complexity of timetable construction problems”, Practice and Theory of Automated Timetabling Lecture Notes in Computer Science, Cilt 1153, 281-295, 1996.
  2. Alvarez-Valdes, R., Crespo, E., ve Tamarit, J. M., “Design and implementation of a course scheduling system using Tabu Search”, European Journal of Operational Research, Cilt 137, 512–523, 2002.
  3. Lewis, R., Paechter B. ve McCollum, B., “Post enrolment based course timetabling: A description of the problem model used for track two of the second international timetabling competition”, Cardiff Accounting and Finance Working Papers A2007/3, Cardiff University, Wales. ISSN: 1750-6658, v1.0. Nothegger, C., Mayer, A., Andreas Chwatal, A. ve Raidl, G.R., “Solving the post enrolment course timetabling problem by ant colony optimization”, Annals of Operations Research, Cilt 194, 325–339, 2012.
  4. Chiarandini, M., Birattari, M., Socha, K. ve Rossi-Doria, O., “An effective hybrid algorithm for university course timetabling”, Journal of Scheduling, Cilt 9, 403-432, 2006.
  5. Socha, K., Knowles, J. ve Sampels, M., “A MAX-MIN ant system for the university course timetabling problem”, Proceedings of the 3rd International Workshop on Ant Algorithms Lecture Notes in Computer Science, Cilt 2463, 1–13, 2002.
  6. Burke, E.K., McCollum, B., Meisels, A., Petrovic, S. ve Qu R., “A graph-based hyper-heuristic for educational timetabling problems”, European Journal of Operational Research, Cilt 176, 177–192, 2007.
  7. Al-Milli, N., “Hybrid genetic algorithms with great deluge for course timetabling”, International Journal of Computer Science and Network Security, Cilt 10/4, 283-288, 2010.
  8. Kristiansen, S., Sørensen, M. ve Stidsen, T.R., “Elective course planning”, European Journal of Operational Research, Cilt 215, 713–720, 2011.
  9. Ceschia, S., Di Gaspero, L. ve Schaerf, A., “Design, engineering, and experimental analysis of a simulated annealing approach to the post-enrolment course timetabling problem”, Computers & Operations Research, Cilt 39, 1615–1624, 2012.
  10. Di Gaspero, L., Schaerf, A. ve McCollum, B., The Second International Timetabling Competition (ICT-2007) Curriculum-based Course Timetabling (Track 3), 2007.
  11. Di Gaspero, L. ve Schaerf, L., “A Multi-neighbourhood local search with application to course timetabling”, Proceedings of the 4 th International Conference On The Practice and Theory of Automated Timetabling (PATAT-2002),Lecture Notes in Computer Science, Cilt 2740, Springer-Verlag, 262–75, 2003.