Ders Programı Algoritmaları: Kurumlar İçin Karşılaştırma Rehberi

Ders programı üretmek için beş yöntem ailesi kullanılır: açgözlü ve graf boyama sezgiselleri, yerel arama yöntemleri, genetik algoritmalar, karışık tamsayılı programlama ve kısıt programlama çözücüleri. Küçük problemlerde hepsi bir sonuç üretir; gerçek okul ölçeğinde ise verdikleri garanti bakımından ayrışırlar. Kurum açısından belirleyici olan yöntemin adı değil, bu garantidir.

Bu yazı bir uygulama anlatımı değil, alıcı rehberidir. Amacı yöntemlerin nasıl kurulduğunu öğretmek değil; bir planlama ürününü değerlendirirken hangi soruları sormanız gerektiğini göstermek.

Beş yöntem ailesi, kurum açısından

Açgözlü ve graf boyama sezgiselleri

Dersleri sırayla uygun bir saate yerleştiren, hızlı ve basit yöntemlerdir. Küçük ve gevşek programlarda saniyeler içinde kabul edilebilir sonuç verirler. Zayıf yanı yapısaldır: verilmiş bir kararı geri alamazlar. Program sıkıştıkça geriye yerleşemeyen dersler kalır ve tercihler (yük dengesi, boş saat) hiç gözetilmez.

Yerel arama yöntemleri

Eldeki bir programı küçük değişikliklerle iyileştirmeye çalışırlar. Tercih optimizasyonunda başarılıdırlar; boş saat azaltma ve yük dengeleme gibi hedeflerde iyi sonuç verirler. Buna karşılık zorunlu kuralların tamamının sağlandığını kendi başlarına garanti etmezler, ayrı bir denetim gerektirirler.

Genetik algoritmalar

Çok sayıda program adayını birlikte değerlendirip kademeli olarak iyileştirirler. Birbiriyle çelişen hedefleri aynı anda ele almaya uygundurlar. Ders programı özelinde bilinen bir zorlukları vardır: ürettikleri ara sonuçların çoğu geçersiz programlardır ve bunları düzeltmek için harcanan çaba, yöntemin avantajını büyük ölçüde tüketir.

Karışık tamsayılı programlama

Problemi matematiksel bir modele çevirip çözer ve sonucun en iyi olduğunu kanıtlayabilir. Sağlam bir çerçevedir. Pratikteki sınırı ölçektir: gerçek bir okulun kısıtları modele girdiğinde problem hızla büyür ve çözüm süresi öngörülemez hale gelir.

Kısıt programlama çözücüleri

Ders programının doğal kurallarını (aynı anda tek yerde olma, kaynak kapasitesi, ardışıklık) doğrudan ifade etmeye uygun yöntemlerdir. Zorunlu kuralların çiğnenemediği bir çerçeve sunar ve aynı model içinde tercihleri de dengeleyebilirler. Gerçek okul ölçeğinde bugün en dengeli seçenek bu ailedir.

Karşılaştırma

Aşağıdaki tablo yöntemleri teknik özellikleriyle değil, kurumun karşılaşacağı sonuçlarla karşılaştırır.

Asıl soru: hangi algoritma değil, hangi garanti

Ürün değerlendirirken "hangi algoritmayı kullanıyorsunuz" sorusu sanıldığı kadar ayırt edici değildir. Her satıcı bu soruya ikna edici bir cevap verebilir ve cevabın doğruluğunu dışarıdan denetlemenin yolu yoktur.

Ayırt edici olan tek bir sorudur: üretilen programda çakışma olması mümkün mü?

Cevap "hayır, mümkün değil" ise arkada kural ihlaline izin vermeyen bir yapı vardır. Cevap "genellikle olmaz" veya "olursa uyarı veririz" ise üretim aşamasında garanti yoktur, doğrulama sonraya bırakılmıştır. Bu iki durum arasındaki fark, dönem başında yaşanacak deneyimi belirler.

Apakademia kısıt tabanlı bir yaklaşım kullanır: zorunlu kurallar programı üretirken çiğnenemez, tercihler ise puanlanarak dengelenir. Kullandığımız çözücünün ve model kurulumunun ayrıntılarını paylaşmıyoruz — kurum açısından belirleyici olan hangi kütüphaneyle çalıştığımız değil, çıkan programın çakışma içerip içermediği ve yerleşemeyen ders kaldığında bunun gerekçesiyle raporlanıp raporlanmadığıdır.

Bu soruyu satıcıya sormak da yeterli değildir; cevabı kendi verinizle sınamak gerekir. Aşağıdaki bölüm bunun nasıl yapılacağını anlatıyor.

Seçim ölçütleri

Bir kurum için ders programı algoritmaları arasında seçim yaparken bakılması gereken beş ölçüt vardır; önceliği kuruma göre değişir.

1. Zorunlu kısıt garantisi. Çakışmasızlık pazarlık konusu değilse, garanti veremeyen yöntemler baştan elenir.
2. Revizyon hızı. Dönem içinde sık değişiklik yapılıyorsa, programın tamamını bozmadan kısmi düzenleme yapabilmek belirleyicidir.
3. Tercih dengeleme. Yalnız çakışmasızlık genellikle yetmez; boş saat, yük dengesi ve ders dağılımı da hesaba katılmalıdır.
4. Açıklanabilirlik. "Bu ders neden buraya yerleşti" ve "bu ders neden yerleşemedi" sorularına cevap alınabilmesi.
5. Öngörülebilir süre. Üretimin ne kadar süreceğinin baştan bilinmesi ve sürenin yönetilebilmesi.

Çoğu okul için en kritik ölçüt ikincisidir. İlk program bir kez üretilir, ama revizyon onlarca kez yapılır.

Demo sırasında nasıl sınarsınız?

Pazarlama metninden okunamayan şey demoda yarım saatte anlaşılır. Üç sınama yeterlidir ve üçü de kendi verinizle yapılmalıdır:

• En sıkışık dönemi verin. Kolay veriyle her ürün başarılı görünür. Müsaitliklerin en dar olduğu dönemi kullanın.
• Öğretmen görünümünü kontrol edin. Çakışma en kolay burada yakalanır: bir öğretmenin aynı gün-saat ikilisinde iki kaydı var mı?
• Bilerek çözümsüz bir durum yaratın. Bir saate kapasitenin üzerinde ders koyun. İyi bir sistem burada sessizce eksik program üretmez; hangi dersin neden yerleşemediğini söyler.

Üçüncü sınama en ayırt edicisidir ve en az yapılanıdır.

Ürün karşılaştırırken üç tuzak

Kurumlar ders programı algoritmaları üzerinden karşılaştırma yaparken sık düşülen üç tuzak vardır.

Birincisi, teknik terim yoğunluğunu yetkinlik sanmak. Bir ürünün tanıtımında ne kadar çok yöntem adı geçtiği, o ürünün ne kadar iyi çalıştığı hakkında bilgi vermez. Karşılaştırılması gereken şey terimler değil, kendi verinizle alınan sonuçtur.

İkincisi, hızı sonuçla karıştırmak. "Programı 30 saniyede üretiyoruz" cümlesi tek başına bir şey ifade etmez; kuralları esneterek üretilen bir program her zaman daha hızlı çıkar. Anlamlı ölçü süre değil, o sürede üretilen programın kaç dersi yerleştirdiği ve kaç kuralı koruduğudur.

Üçüncüsü, demoyu hazır veriyle izlemek. Satıcının getirdiği örnek veri her zaman çözülebilir bir veridir. Kurumun kendi verisiyle, özellikle en sıkışık dönemiyle yapılmayan bir demo, yöntem hakkında hiçbir şey göstermez.

Bu üç tuzaktan kaçınmanın tek yolu, karşılaştırmayı anlatım üzerinden değil çıktı üzerinden yapmaktır.

Yaygın yanlış anlama: "daha akıllı algoritma"

Algoritma tartışmasında sık yapılan hata, sorunun kaynağını yöntemde aramaktır. Uygulamada karşılaşılan tıkanmaların çoğu yöntemden değil veriden kaynaklanır: eksik müsaitlik, kapasiteyi aşan ders dağıtımı, birbiriyle çelişen kurallar.

Hiçbir yöntem, belirli bir saatte 17 sınıfa 15 öğretmenle ders yaptıramaz. Bu bir yazılım sınırı değil aritmetik bir imkânsızlıktır; daha güçlü bir çözücüye geçmek sonucu değiştirmez, değiştirecek olan şey veriyi düzeltmektir.

Bu yüzden iyi bir sistemin ölçütü hangi algoritmayı kullandığı değil, çözümsüzlüğü nasıl açıkladığıdır. Hangi kaynağın darboğaz olduğunu söyleyebilen bir sistem, sessizce eksik program üreten güçlü bir çözücüden daha faydalıdır.

Yöntem değişikliği gerekiyor mu?

Mevcut bir sistemden memnun değilseniz, sorunun ders programı algoritmalarıyla ilgili olup olmadığını anlamanın basit bir yolu var: yerleşemeyen dersleri inceleyin.

Yerleşemeyen dersler belirli bir öğretmen, belirli bir saat ya da belirli bir derslik etrafında toplanıyorsa sorun yöntemde değil kaynaktadır; başka bir ürüne geçmek sonucu değiştirmez. Buna karşılık yerleşemeyen dersler dağınıksa ve elle bakıldığında yerleştirilebilecekleri görülüyorsa, sistem arama yapmakta yetersiz kalıyor demektir — bu, yöntem farkının gerçekten önemli olduğu durumdur.

Bu ayrımı yapmak, gereksiz bir geçiş kararının önüne geçer. Kurumların önemli bir kısmı yöntem değiştirmeye karar verdikten sonra aynı sorunu yeni üründe de yaşar, çünkü sorun baştan veriden kaynaklanıyordur.

Okulun yapısı seçimi değiştirir

Optimizasyon literatüründe bilinen bir sonuç vardır: hiçbir arama yöntemi tüm problem sınıflarında diğerlerinden üstün değildir. Ders çizelgeleme açısından pratik karşılığı şudur:

• Doluluk düşük, kısıtlar gevşek: basit yöntemler bile iyi sonuç verir.
• Doluluk yüksek, müsaitlikler dar: yalnız kural garantisi veren yöntemler geçerli çözüm bulabilir.
• Çok sayıda çelişen tercih: dengeleme yapabilen yöntemler öne çıkar.

Bu yüzden faydalı soru "hangi algoritma en iyisi" değil, benim okulumun doluluk oranı ve müsaitlik esnekliğiyle bu sistem ne yapıyor sorusudur. Cevabı ancak kendi verinizle deneyerek alırsınız.

Sürecin pratik adımları için okul ders programı nasıl hazırlanır yazısına bakabilirsiniz.