Çevrim içi sınav çizelgeleme problemi için çözüm yaklaşımları geliştirilmesi
Developing solution approaches for online exam scheduling problem
- Tez No: 801584
- Danışmanlar: PROF. DR. FATİH ÇAVDUR
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Karma tamsayılı programlama, Sınav çizelgeleme, Yük dengeleme, Mixed integer programming, Examination scheduling, Load balancing
- Yıl: 2023
- Dil: Türkçe
- Üniversite: Bursa Uludağ Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tez çalışmasında, çevrim içi sınavların yapıldığı sunucudaki yük dengesini sağlamak amacıyla çevrim içi sınav çizelgeleme problemi ele alınmıştır. Problemin çözümü için öncelikle bir tamsayılı programlama modeli geliştirilmiştir. Geliştirilen model ile sınavlar en uygun zaman dilimlerine atanarak dengeli bir sınav çizelgesi elde edilmektedir. Çalışmanın uygulama aşamasında, Bursa Uludağ Üniversitesi Mühendislik Fakültesi bünyesinde bulunan sekiz adet bölüme ait veriler kullanılmıştır. Çalışmada, sunucudaki yük dengesinin bölümler özelinde lokal olarak sağlanması amacıyla dinamik bir yapı geliştirilmiştir. Geliştirilen dinamik yapı sayesinde ilgili bölümün veri setiyle model çalıştırılarak sınav çizelgesi üzerinde optimizasyon yapılmaktadır. Oluşturulan bu iteratif yapı ile sunucu yükünü azaltacak şekilde tekrar tekrar çözüm elde edilmektedir. Böylece sunucuda maksimum yükün oluştuğu zaman diliminde bu yükü oluşturan bölüm özelinde yük dengeleme yapılmaya çalışılmaktadır. Çalışmada önerilen çözüm yaklaşımı çeşitli performans parametreleri açısından değerlendirilmiştir. Buna göre çalışmanın amacı doğrultusunda beklendiği üzere, iterasyon sayısı arttıkça maksimum yükün oluştuğu zaman diliminde sınava giren maksimum öğrenci sayısının azaldığı gözlemlenmiştir. Bunun yanı sıra, geliştirilen yaklaşımın 300 iterasyon boyunca çalıştırılması ile ulaşılan sonuçlardaki maksimum yük değerlerine bakıldığında, sunucu kapasitesini aşan maksimum yük değerlerinin tatmin edici oranda olduğu görülmektedir. Bu sonuçlara bakılarak çalışmada geliştirilen çözüm yaklaşımının iyi bir performans sergilediği söylenebilir. Pandemi gibi öngörülemeyen durumların hayat akışını etkilememesi bakımından çevrim içi süreçlerin iyileştirilmesi zorlu olan süreç içerisinde ekstra sorunların yaşanmaması için önem teşkil etmektedir. Bu bakımdan bu tez çalışmasında ele alınan, çevrim içi sınavların yapıldığı sunucudaki yük dengesinin sağlanmasının, yük dengesizliğinden kaynaklı oluşabilecek sorunların önüne geçebileceği düşünülmektedir.
Özet (Çeviri)
In this thesis, the online exam scheduling problem is discussed where it is aimed at balancing the load on the server on which the online exams are held. In order to solve the problem, first, an integer programming model is developed. With the developed model, a balanced exam schedule is obtained by assigning the exams to the most appropriate time slots. In the implementation phase of the study, data belonging to eight departments within Bursa Uludağ University Faculty of Engineering are used. In the study, a dynamic structure is developed in order to provide the load balance on the server locally in terms of the specific load of each department. Thanks to the dynamic structure developed, the model is run with the data set of the relevant department and optimization is performed on the exam schedule. With this iterative structure created, a solution is obtained repeatedly in a way that reduces the server load. Thus, it is aimed at balancing the load in the time slot of the maximum load on the server specifically considering the department that causes this load. The proposed solution approach in the study is evaluated in terms of various performance parameters. Accordingly, as expected for the purpose of the study, it is observed that as the iteration number increases, the maximum number of students who took the exam in the time slot when the maximum load occurred decreases. In addition, when the maximum loads are examined after running the developed approach for 300 iterations, it is seen that the maximum loads exceeding the server capacity are satisfactory. Based on these results, it can be stated that the solution approach developed in the study performed well. It is important to improve online processes so that some unpredictable situations such as pandemics do not affect the flow of life and extra problems are not experienced during such difficult times. In this respect, it is thought that ensuring the load balance on the server for online exams, as discussed in this thesis, can prevent the problems that may arise from the load imbalance.
Benzer Tezler
- Yüz yüze ve online eğitim gören yabancıların Türkçe öğrenme düzeylerini etkileyen faktörlerin incelenmesi: Ankara Üniversitesi TÖMER örneği
Investigation of the factors affecting the Turkish learning levels of foreigners who have face-to-face and online education: Ankara University TÖMER example
NERMİN BETÜL TANMAN
Yüksek Lisans
Türkçe
2021
Eğitim ve Öğretimİstanbul Sabahattin Zaim ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
DOÇ. DR. MUSTAFA ÖZGENEL
- Çevrim içi sınav sistemine ilişkin öğretmen görüşleri
Opinious of the teachers about on-line exam system
ORHAN ECEMİŞ
Yüksek Lisans
Türkçe
2004
Eğitim ve ÖğretimGazi ÜniversitesiBilgisayar Eğitimi Ana Bilim Dalı
YRD. DOÇ. DR. BENİAN TEKİNDAL
- Çevrim içi sınavlar ve kağıt-kalem sınavları arasındaki sınav süresi ve öğrenci başarım farklılıkları
Testing time and performance differences between online and paper-pencil tests
ALPER BAYAZIT
Yüksek Lisans
Türkçe
2007
Eğitim ve ÖğretimHacettepe ÜniversitesiBilgisayar ve Öğretim Teknolojileri Eğitimi Ana Bilim Dalı
PROF.DR. PETEK AŞKAR
- Bilişsel davranışçı yaklaşıma dayalı çevrim içi bir grup rehberliği programının lise öğrencilerinin sınav kaygısına etkisi
The effect of an online group counseling program based on a cognitive behavioral approach on high school students' test anxiety
FATMA MİNE KILIÇ
Yüksek Lisans
Türkçe
2023
Eğitim ve ÖğretimMardin Artuklu ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
PROF. DR. VAHAP ÖZPOLAT
- Development and implementation of on-line exam for a programming language course
Çevrim-içi sınav geliştirilmesi ve uygulaması: Bir bilgisayar programlama dersi için durum çalışması
ZİYA KARAKAYA
Yüksek Lisans
İngilizce
2001
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar ve Öğretim Teknolojileri Ana Bilim Dalı
YRD. DOÇ. DR. SONER YILDIRIM