Üretim ve hizmet planlamasında çizelgeleme problemlerinin yöneylem teknikleriyle çözümü : Ders ve sınav programlarının optimizasyonu üzerine bir uygulama

Bu araştırmanın amacı, öncelikle üretim çizelgeleme ve zaman çizelgeleme problemlerinin üretim ve hizmet planlamasındaki önemini ortaya çıkarmak ve bu problemlerin çözüm yöntemlerini inceleyerek birer zaman çizelgeleme problemi olan ders ve sınav programlarının otomatik oluşturulmasını sağlayan bir bilgisayar uygulaması geliştirmektir.Bu amaçla, araştırmanın birinci bölümünde, üretim planlamada üretim çizelgelemenin yeri ve önemi, çizelgeleme problemlerinin çeşitleri ve bu problemlerin çözümü için kullanılan çeşitli yöntemler incelenmiştir. Aynı şekilde hizmet planlamasında zaman çizelgeleme problemlerinin yeri ve önemi, eğitim planlamasında birer zaman çizelgeleme problemi olan ders ve sınav programlarının yeri ve önemi incelenmiştir.Araştırmanın ikinci bölümünde, öncelikle zaman çizelgeleme problemlerinin tanımı, çeşitleri, yapısı ve önerilen çözüm yöntemleri üzerine bir literatür araştırması sunulmuştur. Literatür araştırmasının ardından uygulamada kullanılacak çözüm algoritmaları (genetik algoritmalar, açgöz rasgele adaptif arama prosedürü, tepe tırmanma algoritması, tabu araştırma, tavlama benzetimi - yapay ısıl işlem algoritmaları) ayrıntılı olarak incelenmiştir.Araştırmanın üçüncü ve son bölümünde ise, Celal Bayar Üniversitesi İktisadi ve İdari Bilimler Fakültesi için ders ve sınav programlarını çözen bir uygulama geliştirilmiş ve algoritmanın yapısı hakkında bilgiler sunulmuştur. Bu amaçla öncelikle, problemin kısıtları belirlenerek matematiksel modellemesi yapılmıştır. Bu modeli kullanan melez bir genetik algoritma geliştirilmiş ve detayları sunulmuştur. Son olarak 2007-2008 Bahar yarıyılı için gerekli kısıtlamalar girilerek, ideal konfigürasyon ile program test edilmiş ve elde edilen sonuçlar değerlendirilmiştir.