DERINLEMESINE

Ders Programı Çizelgeleme (Optimizasyon)

Ders programı kurmak, dışarıdan basit görünen ama matematiksel olarak gerçekten zor bir problemdir. Onlarca öğretmen, düzinelerce sınıf, sınırlı derslik ve birbiriyle çelişen kısıtlar — el yordamıyla çözülmeye çalışıldığında haftalar sürer ve sonunda yine birileri memnun olmaz. Bu, bilgisayarın insandan çok daha iyi olduğu türden bir iştir.

Çizelgelemenin çözmesi gereken kısıtlar

KISIT	TIP	AÇIKLAMA
Öğretmen çakışması	Katı	Bir öğretmen aynı anda iki sınıfta olamaz.
Sınıf çakışması	Katı	Bir sınıfın aynı saatte iki dersi olamaz.
Derslik kapasitesi	Katı	Laboratuvar, atölye ve özel derslikler sınırlıdır.
Öğretmen müsaitliği	Katı	Yarı zamanlı öğretmenlerin belirli günleri vardır.
Haftalık ders saati	Katı	Her dersin müfredatta tanımlı saat sayısı vardır.
Günlere dengeli dağılım	Esnek	Aynı ders üst üste günlere yığılmamalıdır.
Zor dersler sabaha	Esnek	Pedagojik olarak yoğun dersler erken saatlerde daha verimlidir.
Öğretmen boş saati	Esnek	Öğretmenin gün içinde çok fazla boş saati olmamalıdır.
Blok ders bütünlüğü	Esnek	Atölye ve laboratuvar dersleri bölünmemelidir.

	Katı ve esnek kısıt farkı: Katı kısıtlar asla ihlal edilemez (bir öğretmen iki yerde olamaz). Esnek kısıtlar ise “mümkünse sağlanması iyi olur” türündendir. Optimizasyon motoru, tüm katı kısıtları garanti eder ve esnek kısıtları mümkün olduğunca çok sağlamaya çalışır.

Program kalitesi nasıl ölçülür?

Çakışmasızlık: Temel şart — hiçbir katı kısıt ihlal edilmemiş olmalı.
Öğretmen memnuniyeti — Boş saat sayısı, gün sayısı ve tercih edilen saatlere uyum.
Pedagojik denge — Zor derslerin dağılımı ve öğrencinin günlük yükü.
Derslik kullanımı — Özel dersliklerin verimli kullanımı.

Manuel müdahale hakkı

Optimizasyon motoru en iyi çözümü üretir; ancak bazen sistemin bilmediği insani gerekçeler vardır. Müdür yardımcısı, sürükle-bırak ile programı düzeltebilir — ve sistem, bu değişikliğin hangi kısıtları ihlal ettiğini veya program kalitesini nasıl etkilediğini anında gösterir.