Ders çizelgeleme-atama problemi optimizasyonu ve bir uygulama

Lesson and time scheduling problems in educational institutions ensure that courses, classrooms and teachers, that is, necessary constraints, are organized appropriately by dividing them into appropriate time periods with weekly scheduling. The advancement of technology and the provision of many conveniences can also facilitate the manual problem-solving system. Thus, administrators can save time and the requirements can be met easily. In this study, lesson scheduling and time problems of some secondary schools, high schools, universities and the scheduling problems studied for assigning teachers and classrooms to appropriate courses, time slots in weekly scheduling were examined and compared in the literature. In the light of all these studies, a new program model has been developed. The model was first created using the data of a school and its solution was made real. In the time required to solve the problem, the solutions were examined and information about the model was given. New constraints have been added for the different schedules and the solution has been created in two stages in order to use it in every period. As a result, the most suitable solution was given within the acceptable time.

Eğitim öğretim kurumları ders çizelgeleme problemleri, haftalık çizelgeleme ile derslerin, dersliklerin ve öğretmenlerin gerekli kısıtlamalara karşılık, saat dilimlerine bölünerek uygun şekilde düzenlenmesini sağlar. Teknolojinin ilerlemesi ve birçok kolaylığın sağlanması problemin manuel yolla çözülmesi sistemini geride bırakmıştır. Böylece yöneticilerin zamandan tasarruf etmesini ve gereksinimleri kolayca karşılamasını sağlar. Bu çalışma için, ortaokullar, liseler ve üniversitelerin ders planlaması ve zamanlaması sorunları araştırılmıştır. Planlamalarda öğretmenin ve sınıfların uygun olan ders ve zaman dilimlerine atanmasına yönelik sorunları incelenmiş ve literatürde karşılaştırma yapılmıştır. Bu çalışmalar ışığında yeni bir program modeli çalışılmıştır. Model ilk olarak bir okuldan alınan veriler kullanılarak oluşturulmuştur. Problemin çözümünde gereken süre içinde bulunan çözümler üzerinde çalışılmış ve model hakkında bilgi edinilmiştir. Farklı çizelgeler için yeni kısıtlar eklenmiş ve her dönemde kullanılabilecek iki aşamalı çözüm verilmiştir. Sonuç olarak kabul edilebilir süre içerisinde en uygun çözüm sağlanmıştır.