Goal programming approach to solve the timetabling problem at Turkish Military Academy

ÖZET KARA HARP OKULU DERS ÇİZELGELEME PROBLEMİNİN HEDEF PROGRAMLAMA YÖNTEMİYLE ÇÖZÜLMESİ Şahin, Tuna M.B.A Tez Yöneticisi: Yrd. Doç. Dr. Yavuz Günalay Eylül 2004 Bu çalışmanın amacı, Kara Harp Okulu'nun ders çizelgeleme problemini çözecek bir hedef programlama modeli ortaya koymaktır. Ders çizelgelerinin hazırlanması planlayıcılann çok fazla zamanını almakta, ve her zaman için en iyi çözüme ulaşmak mümkün olmamaktadır. Önerilen model tüm problem gereksinimlerini içermektedir ve Plan ve Program Şubesince sağlanan gerçek bilgilerle test edilmiştir. KHO ders çizelgeleme problemi bir seferde çözülemeyecek kadar büyük olduğundan, problemi daha küçük parçalara ayıran ve öğrenci ve öğretmen gruplarını bir sıra dahilinde eşleştirerek sonuca ulaşan beş aşamalı bir çözüm yolu önerilmiştir. Hedef fonksiyonu içinde üç tanesi öğretmen tercihleri, bir tanesi de öğretmen ders yükleri için olmak üzere toplam dört öncelik grubu oluşturulmuştur. Modelin amacı öğretmen tercihleri ve ders yüklerinden oluşacak sapmaları minimize etmektir. İlk dört aşama neticesinde elde edilen sonuç tüm sistem gereksinimlerini karşılamaktadır ve en iyi sonuca yakın bir ders çizelgesi oluşturmaktadır. Beşinci aşamada yapılan elle müdahalelersonucunda çözüm geliştirilmiştir. Önerilen modelle sonuca ulaşabilmek için elle yapılan çizelgelemeye göre daha az zaman harcanmıştır. Sonuç bölümünde karşılaşılan problemlere değinilmiş ve gelecekteki araştırmalar için öneriler sunulmuştur. Anahtar Kelimeler: Çizelgeleme, Program, Hedef Programlama, Okul Ders Çizelgeleme vı