Ders çizelgeleme probleminin 0-1 tamsayılı programlama tabanlı uygulaması

Eğitim öğretim kurumlarında karşılaşılan zaman çizelgeleme problemleri; dersler, derslikler, öğretim elemanları ve sınavlar gibi kaynakların haftalık çizelge içerisindeki uygun zaman dilimlerine önceden belirlenmiş kısıtlarla uygun bir şekilde atanmasını içerir. Günümüz teknoloji çağının getirdiği büyük kolaylıklara rağmen halen birçok eğitim kurumunda bu çizelgeler eski düzen ve sisteme dayalı olarak elle oluşturulmaktadır. Bu şekilde oluşturulan çizelgeler idarecilere çok zaman kaybettirmekte ve istenilen verimi sağlayamamaktadır. Bu çalışma kapsamında üniversitelerde ders çizelgeleme problemi ele alınmış ve gerçek bir durum için haftalık çizelge içerisindeki uygun zaman dilimlerine derslerin atanmasını sağlayan 0-1 tamsayılı programlama modeli geliştirilmiştir. Model öncelikle gerçek durumun verileri kullanılarak oluşturulmuş ve farklı boyutlarda çözümü gerçekleştirilmiştir. Farklı boyutlarda yapılan problem çözümlerinde kabul edilebilir süreler içinde uygun çözümlere ulaşılmıştır. Son aşamada, geliştirilen farklı bir senaryo için modele yeni kısıtlar eklenmiş ve amaç fonksiyonu değiştirilmiştir. Sonuçta kabul edilebilir süreler içinde uygun çözüme ulaşılmıştır.Farklı senaryo için geliştirilen modelin çözümleri ile gerçek durum modelinin çözümleri karşılaştırılmış ve oluşturulan senaryo için geliştirilen model ile daha iyi ve esnek ders çizelgeleri elde edildiği belirlenmiştir.Anahtar Kelimeler: Ders, çizelgeleme, tamsayılı programlama