Sınıf ders çizelgelerinin planlanması için bir matematiksel model. Kara Harp Okulu'nda bir uygulama

Bir eğitim kurumunun zaman çizelgeleme problemi, çeşitli tipteki kısıtlan sağlayarak büyük miktarlardaki sınıf, öğretmen ve dersleri belli sayıdaki zaman dilimlerine tahsis etmeyi gerektirir. Bu çalışmanın amacı, Kara Harp Okulu' nun ders çizelgeleme problemine elle yapılan işleme kıyasla daha az zamanda daha iyi ve tatmin edici çözümler bulmaktır. Kara arp Okulu' nun ders çizelgelerini ortaya koymak üzere bu işle görevli kişilere değerli bir yardım sağlayacak olan bir tamsayüı programlama modeli ve bu model için bir çözüm yolu sunulmuştur. Model, uygun amaç fonksiyonu katsayıları kullanılarak öğretmen tercihlerini belli bir seviyeye kadar tatmin etmektedir. Bu katsayılar öğretmenlerin tercih etmedikleri zaman dilimlerine atanmalarına ceza puanı vermektedir. Ayrıca, diğer üniversitelerden kısıtlı bir zaman için gelen öğretmenlerin okulun kendi öğretmenlerine nazaran öncelikli olarak onların uygun oldukları zamanlarda atanmalarım da sağlamaktadırlar. Ek olarak, kısımları ve öğretmenleri gruplara ayırarak her bir grubu bir sıra dahilinde birbiriyle eşleştiren ve bir aşamadaki eşleştirme sonuçlarım bir sonrakinin girdi verisi olarak kullanan bir çözüm yolu önerilmiştir. Bu gruplama yöntemi problemi daha küçük ölçeklerdeki alt gruplara ayrıştırmamızı sağlamaktadır. Bu çalışmadaki modelin uygulama sonucu elde edilen çözümü tüm problem gereksinimlerini karşılamakta ve amaç fonksiyonunu en az bir değere indirgemektedir. Sonuç, modele girilen tekrar kısıtlamaları dahilinde en uygun değere yakın bir sonuçtur ve saatlerle ifade edilebilecek bir sürede bulunmuştur. Elde edilen ders çizelgesi sadece bir öğretmen için tek bir tercih edilmeyen ders saati ihtiva etmektedir. Ayrıca, elle yapılan çizelgelemeyegöre bu model için daha azbir zaman harcanmıştır. Bu nedenle, hem öğretmenler, hem de planlayıcı açısından "iyi bir çizelge" olarak nitelenebilir.