Geri Dön

Genetik algoritmaların ders çizelgeleme probleminde kullanımı ve eğitim kurumlarında uygulaması

Using genetic algorithms in class scheduling problem and implementation in educational institutions

  1. Tez No: 376167
  2. Yazar: ÖZGÜR BAYATA
  3. Danışmanlar: PROF. DR. BİLAL TOKLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilim ve Teknoloji, Science and Technology
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2012
  8. Dil: Türkçe
  9. Üniversite: Gazi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 127

Özet

Eğitim kurumlarında haftalık ders çizelgeleme işlemi NP-zor problemler sınıfına girmektedir ve dolayısıyla pek çok kurumda bu tip çizelgelerin hazırlanması hem zaman hem de işgücü kaybına neden olmaktadır. Bu çalışmada çözümü zor problemler arasında yer alan ders çizelgeleme probleminin genetik algoritmalar kullanılarak çözümü araştırılmıştır. Problemin çözümü için genetik programlama ile C++ dili kullanılarak bir yazılım geliştirilmiştir. Yazılımın uygulaması Gazi Üniversitesi Endüstri Mühendisliği bölümü ders programı verileri kullanılarak yapılmış, ders programı hazırlanmış ve sunulmuştur. Algoritmanın performansını ölçmek amacıyla genetik parametreler üzerinde deneyler yapılmış ve elde edilen sonuçlar üzerinden genetik algoritmanın performansı değerlendirilmiştir.

Özet (Çeviri)

Class scheduling problem in educational institutions is a NP-hard problem and in most of the institutions preparing this kind timetables takes time and causes labor loss. In this study a genetic algorithm is developed to solve this kind of Np-hard class scheduling problems. C++ language is used for coding. Implementation of the program is done with Gazi University Industrial Engineering Faculty datas and weekly class timetable is prepared and presented. Test are performed on genetic parameters to measure the performance of the algorithm and results are presented.

Benzer Tezler

  1. Yapay zeka tekniklerinden genetik algoritma ve tabu arama yöntemlerinin eğitim kurumlarının haftalık ders programlarının hazırlanmasında kullanımı

    Using two artificial intelligence techniques, genetic algorithms & tabu search, in the preparation of weekly timetables in academic institutions

    AYLA GÜLCÜ

    Yüksek Lisans

    Türkçe

    Türkçe

    2006

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara Üniversitesi

    Elektronik-Bilgisayar Eğitimi Ana Bilim Dalı

    YRD. DOÇ. DR. AHMET EMİN KUZUCUOĞLU

  2. Sezgisel yöntemler ve kural tabanlı sistem kullanımı ile çoklu sınav oturum çizelgeleme probleminin modellenmesi

    Modeling of multiple exam session scheduling problem with heuristic methods and rule based system use

    HAMİT BAHÇEL

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKaramanoğlu Mehmetbey Üniversitesi

    Mühendislik Bilimleri Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ AYŞE ELDEM

  3. Eğitimsel zaman çizelgeleme problemleri için çözüm yaklaşımları ve web tabanlı bir karar destek sistemi önerisi

    Solution approaches for educational timetabling problems and a web based decision support system proposal

    ZEHRA KAMIŞLI ÖZTÜRK

    Doktora

    Türkçe

    Türkçe

    2010

    Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MÜJGAN SAĞIR ÖZDEMİR

  4. Sezgisel algoritmalarla ders çizelgeleme problemi çözümü

    Course timetable problem solving with herustic algorithms

    RECEP ÇOLAK

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSüleyman Demirel Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. TUNCAY YİĞİT

  5. Üretim ve hizmet planlamasında çizelgeleme problemlerinin yöneylem teknikleriyle çözümü : Ders ve sınav programlarının optimizasyonu üzerine bir uygulama

    The solution scheduling problems via operation research techniques in production and service planning : An application over the optimisation of course and examination timetables

    B.TÜRKER PALAMUTÇUOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2008

    İşletmeCelal Bayar Üniversitesi

    İşletme Bölümü

    PROF. DR. A.İLKER TUNAİL