MÜFREDAT BAZLI AKADEMİK ZAMAN ÇİZELGELEME PROBLEMİNİN ÇÖZÜMÜNE TAM SAYILI DOĞRUSAL PROGRAMLAMA YAKLAŞIMI

Authors : Yunus DEMİR, Cafer ÇELİK

Pages : 0-0

Doi:10.17341/gummfd.53230

View : 47 | Download : 18

Publication Date : 2016-03-23

Article Type : Research Paper

Abstract :Akademik zaman çizelgeleme problemleri, polinom zamanda çözülemeyen NP-Zor olarak nitelendirilen optimizasyon problemleri sınıfına girmektedir. Yöneylem araştırması literatüründe bu problemlerin; kayıt bazlı zaman çizelgeleme ve müfredat bazlı zaman çizelgeleme olmak üzere iki ana başlık altında incelendiği görülmektedir. Bu çalışmada müfredat bazlı akademik zaman çizelgeleme alanında yapılmış çalışmalar kapsamlı bir şekilde ele alındıktan sonra Atatürk Üniversitesi Mühendislik Fakültesi ders çizelgeleme süreci analiz edilmiştir. Ele alınan problem, diğer birçok çalışmada olduğu gibi yalın bir ders atama problemi olmayıp, derslerin ait oldukları bölüm ve sınıflara (öğrenci gruplarına) ait birçok kısıtı içermektedir. Öğretim üyelerinin unvanlarına göre ders programından memnuniyetlerinin eniyilenmeye çalışıldığı bu problem için tam sayılı doğrusal bir model önerilmiş ve küçük boyutlu bir örnek için önerilen model çözülerek sonuçlar değerlendirilmiştir. 
Keywords : Akademik zaman çizelgeleme problemi, tam sayılı doğrusal programlama

ORIGINAL ARTICLE URL