Geri Dön

A genetic algorithm for final exam scheduling of Isik University

Isık Üniversitesi final sınav programı için genetik algoritma uygulaması

PDF İndir

  1. Tez No: 333041
  2. Yazar:
  3. Danışmanlar: YRD. DOÇ. DR. S. TANKUT ATAN
  4. Tez Türü: Belirtilmemiş.
  5. Konular: Belirtilmemiş.
  6. Anahtar Kelimeler: Genetic algorithm, exam timetabling, integer linear model, memetic algorithm
  7. Yıl:
  8. Dil:
  9. Üniversite: Işık Ü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ı: Belirtilmemiş.

Özet

Universitelerde sı k ca kar s ıla s lan cizelgeleme problemlerden biri sı nav haftas ı program nı n ayarlanması d r. Sı nav saatleri ayarlan ırken zorunlu ve zorunlu olmayan k ısı tlar g oz on unde bulundurulur. Zorunlu olmayan k ıs ıtlardan biri, aynı g unde istenilenden daha fazla sı nava girecek olan o grenci say ısı nı n olabildi gince az olması k ıs ıtı d ır. I s ık Universitesinde bir g unde ikiden fazla finali olan o grenciler mazeret s ınav na girebilme hakkı na sahiptir. I s ık Universitesinde final program ı ayarlanı rken dikkat edilen di ger kurallar i cin tamsay ılı programlama ile c oz um uretilebilirken bahsedilen kı s ıt problemi bu y ontemle c oz ulemez hale getirdi. Bu nedenle yakla sı k bir y ontem ile c oz um uretme zorunlulu gu do gdu. Geli stirilen genetik algoritmayı test ederken d ort d onemin verisinden faydaland k. Ayr ca yeni y ontem Java dilinde kodlanarak I s ık Universitesinde kullan lan s ınav cizelgeleme program finexa aray uz une entegre edildi. Anahtar s ozc ukler: Genetik algoritma, sı nav cizelgelemesi, tamsayı lı do grusal programlama, memetik algoritma

Özet (Çeviri)

Exam timetabling is a widely encountered scheduling problem at educational institutions. Typically, exam timetabling problems involve some hard constraints and several soft constraints that may vary from one institution to another. One of the soft constraints is that as few students as possible should have more than a prede ned number of exams on the same day. At I s k University, if students have more than two exams on the same day they are allowed to ask for makeup exams for the extra exams. While integer programming formulations with other constraints of I s k University could be solved to optimality via commercial solvers,incorporating the daily exam limitation rule proved to be intractable. Hence a genetic algorithm was developed. Using data from several semesters, numerical experiments were conducted to tune the developed genetic algorithm's parameters and test it. The new metaheuristic algorithm was also coded in Java programming language and integrated into nexa, the internally developed exam timetabling software at I s k University.

Benzer Tezler

  1. Tez No

    709382

    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

  2. Tez No

    696676

    Bir savunma sanayii firmasında uçak komponenti montaj hattı dengeleme ve işgücü atama problemi için genetik algoritma uygulaması

    A genetic algorithm application for aircraft component assembly line balancing and labor assignment problem in a defense industry company

    İREM KILIÇ

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Endüstri ve Endüstri MühendisliğiTobb Ekonomi ve Teknoloji Üniversitesi

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

    PROF. DR. TAHİR HANALİOĞLU

    DOÇ. DR. BABEK ERDEBİLLİ

  3. Tez No

    201946

    Dairesel kesme problemlerinin çözümünde genetik algoritma tabanlı bir yaklaşım kullanılması

    A genetic algorithm based approach for the circular cutting problem

    HULUSİ SEYDANOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2007

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

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

    PROF. DR. A. ATİLLA İŞLİER

  4. Tez No

    166630

    Atölye tipi çizelgeleme problemlerine parçacık sürü optimizasyonu yaklaşımı ve genetik algoritma modeli ile karşılaştırılması

    A particle swarm optimization approach for the job shop scheduling problems and comparing with the genetic algorithm model

    MEHMET ŞEVKLİ

    Doktora

    Türkçe

    Türkçe

    2005

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

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

    Y.DOÇ.DR. MEHMET MUTLU YENİSEY

  5. Tez No

    651760

    Aerodynamic topology optimization of a radome using the genetic algorithm

    Bir radomun genetik algoritma ile aerodinamik topoloji optimizasyonu

    İLHANBERK DAYLAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    Uçak Mühendisliğiİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    PROF. DR. MAHMUT ADİL YÜKSELEN

Geri Dön