Ders Programı Neden Oluşturulamaz? 6 Gerçek Kısıt Çakışması

Bir ders programı üretilemiyorsa ilk refleks algoritmayı suçlamak olur. Bazen gerçekten arama bütçesi veya modelleme problemi vardır; fakat birçok durumda sorun daha basittir: girilen zorunlu kuralların aynı anda sağlanabileceği hiçbir çözüm yoktur.

1. Toplam kapasite yetmiyor olabilir

Bir sınıfın haftalık kullanılabilir 35 dersi varsa zorunlu ders toplamı 36 olduğunda hiçbir algoritma 36. dersi görünmez bir saate yerleştiremez. Aynı kontrol öğretmen için de yapılmalıdır: öğretmenin toplam ders yükü, uygun olduğu slot sayısını aşamaz.

2. Ortak öğretmen birkaç slota sıkışmış olabilir

Bir matematik öğretmeni üç farklı sınıfa giriyor ve bu sınıfların dersleri aynı öğretmenin kısıtlı uygunluk penceresini paylaşıyorsa, tek tek bakıldığında her sınıf mümkün görünürken bütün okul birlikte imkânsız olabilir. Çizelgelemenin zor kısmı tam olarak budur: yerel olarak mümkün görünen kararlar küresel olarak çakışabilir.

3. Günlük dağılım kuralı yeterli gün bırakmıyor olabilir

Beş saatlik bir ders için günlük en fazla iki saat kuralı varsa ders en az üç farklı güne yayılmalıdır. Öğretmen veya sınıf fiilen yalnızca iki günde uygun kalıyorsa toplam boş slot sayısı beşten fazla olsa bile desen imkânsızdır.

4. Blok ders ardışık slot ister

İki saatlik blok ders için Pazartesi 2. saat ve Çarşamba 5. saat ayrı ayrı boş olabilir; fakat bunlar bir blok oluşturmaz. Blok gereksinimi, toplam kapasiteden daha dar bir ardışıklık kapasitesi yaratır.

5. Sabitlenmiş dersler hareket alanını tüketebilir

Program düzenlendikten sonra bazı öğretmen-sınıf slotlarını sabitlemek faydalıdır. Ancak çok sayıda sabitleme kalan derslerin yerleşebileceği alanı daraltır. Yeniden çözüm sırasında sabitlerin de fizibilite denetimine dahil edilmesi gerekir.

6. Soft tercih yanlışlıkla hard kurala dönüşmüş olabilir

"Cuma son iki saat olmasın" bir tercihse soft kalabilir. Hard işaretlenirse sistem o saatleri tamamen yasaklar. Çok sayıda tercih hard hale geldiğinde görünüşte makul taleplerin birleşimi çözümü yok edebilir.

Strict mod neden önemlidir?

Strict modun görevi, kuralları sessizce esnetip kullanıcıya eksik veya kurala aykırı bir program sunmak değildir. Çözüm yoksa bunu söylemek daha değerlidir. Sonraki adım hangi kural grubunun gevşetilmesi halinde çözüm doğduğunu açıklamaktır.

İdare için teşhis sırası

1. Sınıf toplam saatleri ile haftalık kapasiteyi karşılaştırın.
2. Her öğretmenin ders yükünü gerçek uygun slotlarıyla karşılaştırın.
3. Birden çok sınıfın paylaştığı öğretmenleri ayrıca inceleyin.
4. Blok ders ve günlük maksimum kurallarının gerekli gün sayısını hesaplayın.
5. Sabitlemeleri ve kapalı günleri kontrol edin.
6. Soft olması gereken tercihleri hard yapıp yapmadığınızı gözden geçirin.

Bu teşhis, "birkaç kez daha üret" yaklaşımından daha faydalıdır. Çözüm kümesi boşsa daha fazla deneme matematiği değiştirmez; yalnızca daha uzun beklersiniz.