A genetic algorithm for final exam scheduling of Işık University

Basit Öğe Kaydı
dc.contributor.advisorAtan, Sabri Tankuten_US
dc.contributor.authorYıldırım, Sedaen_US
dc.contributor.otherIşık Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Yüksek Lisans Programıen_US
dc.date.accessioned2016-05-27T12:41:58Z
dc.date.available2016-05-27T12:41:58Z
dc.date.issued2013-05-07
dc.departmentIşık Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği - Yöneylem Araştırması Yüksek Lisans Programıen_US
dc.descriptionText in English ; Abstract: English and Turkishen_US
dc.descriptionIncludes bibliographical references (leaves 32-34)en_US
dc.descriptionx, 64 leavesen_US
dc.description.abstractExam 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 predefined number of exams on the same day. At Isik 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 Isik 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 finexa, the internally developed exam timetabling software at Isik University.en_US
dc.description.abstractÜniversitelerde sıkça karşılaşılan çizelgeleme problemlerden biri sınav haftası programının ayarlanmasıdır. Sınav saatleri ayarlanırken zorunlu ve zorunlu olmayan kısıtlar göz önünde bulundurulur. Zorunlu olmayan kısıtlardan biri, aynı günde istenilenden daha fazla sınava girecek olan öğrenci sayısının olabildiğince az olması kısıtıdır. Işık Üniversitesinde bir günde ikiden fazla finali olan öğrenciler mazeret sınavına girebilme hakkına sahiptir. Işık Üniversitesinde final programı ayarlanırken dikkat edilen diğer kurallar için tamsayılı programlama ile çözüm üretilebilirken bahsedilen kısıt problemi bu yöntemle çözülemez hale getirdi. Bu nedenle yaklaşık bir yöntem ile çözüm üretme zorunluluğu doğdu. Geliştirilen genetik algoritmayı test ederken dört dönemin verisinden faydalandık. Ayrıca yeni yöntem Java dilinde kodlanarak Işık Üniversitesinde kullanılan sınav çizelgeleme programı nexa arayüzüne entegre edildi.en_US
dc.description.tableofcontentsInteger Programming Formulationsen_US
dc.description.tableofcontentsFinal Exam Scheduling at Işık Universityen_US
dc.description.tableofcontentsCore Modelen_US
dc.description.tableofcontentsIndex setsen_US
dc.description.tableofcontentsParametersen_US
dc.description.tableofcontentsDecision variablesen_US
dc.description.tableofcontentsFormulationen_US
dc.description.tableofcontentsModel With No 3 Exam Ruleen_US
dc.description.tableofcontentsIndex setsen_US
dc.description.tableofcontentsGenetic Algorithm (GA) and Exam Schedulingen_US
dc.description.tableofcontentsGAen_US
dc.description.tableofcontentsInitializationen_US
dc.description.tableofcontentsEvaluationen_US
dc.description.tableofcontentsSelectionen_US
dc.description.tableofcontentsRecombinationen_US
dc.description.tableofcontentsMutationen_US
dc.description.tableofcontentsReplacementen_US
dc.description.tableofcontentsGA for Exam Schedulingen_US
dc.description.tableofcontentsConstruction Heuristicen_US
dc.description.tableofcontentsImprovement Algorithmen_US
dc.description.tableofcontentsSolution Representationen_US
dc.description.tableofcontentsCrossover and Mutation Operatorsen_US
dc.identifier.citationYıldırım, S. (2013). A genetic algorithm for final exam scheduling of Isik University. İstanbul: Işık Üniversitesien_US
dc.identifier.urihttps://hdl.handle.net/11729/874
dc.institutionauthorYıldırım, Sedaen_US
dc.language.isoenen_US
dc.publisherIşık Üniversitesien_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 United States*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/us/*
dc.subjectExam timetablingen_US
dc.subjectGenetic algorithmen_US
dc.subjectInteger linear modelen_US
dc.subjectMemetic algorithmen_US
dc.subjectGenetik algoritmaen_US
dc.subjectMemetik algoritmaen_US
dc.subjectSınav çizelgelemesien_US
dc.subjectTamsayılı doğrusal programlamaen_US
dc.subject.lccT56.42 .Y55 2013
dc.subject.lcshIndustrial engineering.en_US
dc.subject.lcshIndustrial engineering -- Mathematical models.en_US
dc.subject.lcshGenetic algorithms.en_US
dc.subject.lcshMathematical optimization.en_US
dc.subject.lcshResearch, Industrial -- Turkey.en_US
dc.subject.lcshTechnology assessment -- Turkey.en_US
dc.titleA genetic algorithm for final exam scheduling of Işık Universityen_US
dc.title.alternativeIşık Üniversitesi final sınav programı için genetik algoritma uygulamasıen_US
dc.typeMaster Thesisen_US
dspace.entity.typePublication

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
874.pdf
Boyut:
694.88 KB
Biçim:
Adobe Portable Document Format
Açıklama:
MasterThesis
İndir
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.71 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama:
İndir

Koleksiyon

Lisansüstü Eğitim Enstitüsü Tez Koleksiyonu