Sınav çizelgeleme probleminin optimizasyonu
Optimization of exam scheduling problem
- Tez No: 323144
- Danışmanlar: DOÇ. DR. ORUÇ RAİF ÖNVURAL
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Bilim ve Teknoloji, Computer Engineering and Computer Science and Control, Science and Technology
- Anahtar Kelimeler: Optimizasyon, sınav çizelgeleme, sınav çakışmalarının optimizasyonu, atama problemi, Optimization, test/exam scheduling, optimization of exam coincidence, assignment problem
- Yıl: 2012
- Dil: Türkçe
- Üniversite: Maltepe Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 74
Özet
Bu çalışmanın amacı, üniversitelerin sınav çizelgeleme problemine bir çözüm üretmektir.Sınav çizelgeleme problemleri NP (Non-polinomal, polinomal olmayan) zor diye adlandırılan optimizasyon problemleridir. Bu sınıftaki problemlerin her zaman tam çözümü bulunamayabilir. Bunun için, yaklaşık sonuçlar üretecek çözümler kullanılır. Bu çalışmada, yaklaşık çözüm üreten üç farklı algoritma geliştirilmiş ve ürettikleri sonuçlar karşılaştırılmıştır. Ayrıca geliştirilen algoritmalar için görsel arayüzü geliştirilmiştir. Bu arayüz ile geliştirilen algoritmaların ürettiği sonuçlar elle kolayca değiştirilebilir.
Özet (Çeviri)
The purpose of this study is to develop heuristics to help scheduling exams in universities. in final exam scheduling as an assignment problem. Three different heuristics are developed and their results are compared. In addition, we developed a graphical user interface with features that allows manual intervention to the solutions produced with these heuristics.The exam scheduling problems are known to be Non-Polynomial (NP) complete optimization problems. Accordingly, the best solution may not be found in polynomial time. As a result, heuristics are developed to provide good solutions to these problems..
Benzer Tezler
- Metasezgisel algoritmalar kullanılarak sınav çizelgeleme
Exam timetabling using metaheuristic algorithms
GÖKHAN SEYFİ
Yüksek Lisans
Türkçe
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA SERVET KIRAN
- Sınav çizelgeleme probleminin çözümü için genetik algoritma yaklaşımı
Genetic algorithm approach to the solution of the exam scheduling problem
HALİME SUVAY
Yüksek Lisans
Türkçe
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSivas Cumhuriyet ÜniversitesiYönetim Bilişim Sistemleri Ana Bilim Dalı
DOÇ. DR. SERKAN TAŞTAN
- Sezgisel algoritmalarla sınav çizelgeleme problemi çözümü
Examination timetable problem solving with heuristic algorithms
CEVRİYE ALTINTAŞ
Yüksek Lisans
Türkçe
2011
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSüleyman Demirel ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. TUNCAY YİĞİT
- Çizelgeleme probleminin sezgisel optimizasyon yaklaşımıyla çözümü
Solving of scheduling problem with heuristic optimization approach
ABDULLAH ELEN
Yüksek Lisans
Türkçe
2011
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKarabük ÜniversitesiElektronik ve Bilgisayar Sistemleri Eğitimi Ana Bilim Dalı
YRD. DOÇ. İBRAHİM ÇAYIROĞLU
- Çok oturumlu sınavlarda kitapçık optimizasyonu
Booklet optimization in multiple session exams
EMİNE ÇOKŞEN
Yüksek Lisans
Türkçe
2018
Endüstri ve Endüstri MühendisliğiAnadolu ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ZEHRA KAMIŞLI ÖZTÜRK