- Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
- Vol: 31 Issue: 1
- MÜFREDAT BAZLI AKADEMİK ZAMAN ÇİZELGELEME PROBLEMİNİN ÇÖZÜMÜNE TAM SAYILI DOĞRUSAL PROGRAMLAMA YAKLA...
MÜFREDAT BAZLI AKADEMİK ZAMAN ÇİZELGELEME PROBLEMİNİN ÇÖZÜMÜNE TAM SAYILI DOĞRUSAL PROGRAMLAMA YAKLAŞIMI
Authors : Yunus Demir, Cafer Çelik
Pages : 0-0
Doi:10.17341/gummfd.53230
View : 10 | Download : 1
Publication Date : 2016-03-24
Article Type : Other
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