Sözlük · approach
Ders Çizelgeleme
Okul veya üniversitede dersleri öğretmen, sınıf, oda ve zamana çakışmasız atama problemi.
Course TimetablingTimetablingDers Programı Problemi
Ders çizelgeleme (Course Timetabling Problem), eğitim kurumlarında haftalık ders programını çıkarma problemidir. Sıkı kısıtlar (hiçbir öğretmen iki yerde olmasın, hiçbir sınıf iki dersi aynı anda almasın, oda kapasitesi aşılmasın, müfredata uygun saat sayısı) ile yumuşak tercihler (öğretmen müsaitlik, pedagojik akış, ardışık ders sınırı) birlikte gözetilir. 1960'larda Gotlieb tarafından matematiksel olarak formüle edilmiş; günümüzde kısıt programlama (CP) araştırmalarının en yaygın test problemi. Alt varyantları: okul ders çizelgeleme, üniversite ders çizelgeleme, sınav çizelgeleme. PATAT konferansı her iki yılda bir uluslararası karşılaştırma kümeleri yayımlar.
Örnek
Bir lise için 30 sınıf × 50 öğretmen × 5 laboratuvar × 200 haftalık ders + 10 pedagojik tercih (örnek beden eğitimi sonrası matematik olmasın) ile haftalık çakışmasız program çıkarmak ders çizelgeleme problemidir.