DERS PROGRAMI ÇİZELGELEME PROBLEMİ İÇİN 0-1 TAMSAYILI PROGRAMLAMA MODELİ VE BİR ÖRNEK UYGULAMA

Abstract

Ders programı çizelgeleme problemi, başta üniversiteler olmak üzere bütün eğitim kurumlarında sıklıkla karşılaşılan, en yaygın zaman çizelgeleme problemlerinden birisidir. Çözümü gün geçtikçe zorlaşan bu problem, çeşitli kısıt yapıları dikkate alınmak koşuluyla, derslerin ve öğretim üyelerinin en uygun zaman dilimleri ve dersliklere atanmasını ifade etmektedir. Probleme özgü bu kısıt yapıları; eğitim kurumlarının özellikleri ve kuralları, öğretim üyelerinin talepleri, öğrencilerin istek ve önerileri gibi çeşitli faktörlere göre oluşturulmaktadır. Bu çalışmada, ders programı çizelgeleme problemi için öğretim üyelerinin istek ve taleplerini dikkate alan yeni bir 0-1 tamsayılı programlama modeli önerilmiştir. Önerilen bu matematiksel programlama modeli Uludağ Üniversitesinde yapılan bir örnek uygulama ile desteklenmiştir. Bu sayede matematiksel modelin bir gerçek hayat problemi üzerinde test edilmesi ve üretilen sonuçların analiz edilmesi sağlanmıştır. Yapılan uygulama çalışmasının sonuçları, önerilen matematiksel programlama modelinin kurum kurallarını ve öğretim üyelerinin tercihlerini karşılayan haftalık bir ders çizelgesinin elde edilmesinde verimli sonuçlar ürettiğini göstermektedir