Geri Dön

Gözetmen atama problemine yönelik karşılaştırmalı bir matematiksel optimizasyon ve genetik algoritma yaklaşımı: Bir üniversite uygulaması

A comperative approach to proctor assignment problem with mathematical optimization and genetic algorithm: A university application

  1. Tez No: 505686
  2. Yazar: OZAN RIDVAN AKSU
  3. Danışmanlar: DR. ÖĞR. ÜYESİ NEZİR AYDIN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2018
  8. Dil: Türkçe
  9. Üniversite: Yıldız Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Çalışmada bir vakıf üniversitesinin sınav döneminde sınav yerlerinde görevli gözetmenlerin belirlenmesi, dolayısıyla her bir gözetmen için kendisine ait bir sınav çizelgesi oluşturma problemi çözülmüştür. NP zor sınıfına giren çizelgeleme problemleri, yüksek sayıda değişkene sahip olduğunda kesin sonuç veren algoritmalar/yazılımlar aracılığı ile çözülememektedir. Bu yüzden çalışmada genetik algoritma kullanılmıştır ve gözetmenlik görevi yapacak öğretim üyeleri arasında adil bir paylaşım sağlanması için öğretim üyelerine yüklenen gözetmenlik sayılarının ve sürelerinin belirlenen gözetmenlik sayılarından ve sürelerinden sapmalarının en küçük olması hedeflenmiştir.

Özet (Çeviri)

This thesis aims to assign proctors to exams in an exam period, thus creating timetables for each proctors of a foundation university. It is very difficult to obtain exact solutions for NP hard problems, such as timetabling problems, when the problem has too many variables. Hence, genetic algorithm is used in this study. The deviations from determined number of exams and duration of exams for each proctor are aimed to be minimized.

Benzer Tezler

  1. Emevi Halifesi Ömer b. Abdülaziz ve Devri (717-720)

    Başlık çevirisi yok

    MEVLÜT KOYUNCU

    Doktora

    Türkçe

    Türkçe

    1987

    Tarihİstanbul Üniversitesi

    Ortaçağ Tarihi Ana Bilim Dalı

    PROF. DR. HAKKI DURSUN YILDIZ

  2. Türkiye'de tarımsal fiyat politikası (1975-1984)

    Başlık çevirisi yok

    ZAFER GÜRLER

    Yüksek Lisans

    Türkçe

    Türkçe

    1986

    EkonomiCumhuriyet Üniversitesi
  3. The Concept of environment in the planning process with reference to public attitude

    Başlık çevirisi yok

    ELİF GÜLAY BEKTAŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    1988

    Şehircilik ve Bölge PlanlamaOrta Doğu Teknik Üniversitesi

    YRD. DOÇ. DR. AYDA ERAYDIN