dc.contributor.advisor | Atan, Sabri Tankut | en_US |
dc.contributor.author | Yıldırım, Seda | en_US |
dc.contributor.other | Işık Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Yüksek Lisans Programı | en_US |
dc.date.accessioned | 2016-05-27T12:41:58Z | |
dc.date.available | 2016-05-27T12:41:58Z | |
dc.date.issued | 2013-05-07 | |
dc.identifier.citation | Yıldırım, S. (2013). A genetic algorithm for final exam scheduling of Isik University. İstanbul: Işık Üniversitesi | en_US |
dc.identifier.uri | https://hdl.handle.net/11729/874 | |
dc.description | Text in English ; Abstract: English and Turkish | en_US |
dc.description | Includes bibliographical references (leaves 32-34) | en_US |
dc.description | x, 64 leaves | en_US |
dc.description.abstract | 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 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.tableofcontents | Introduction | en_US |
dc.description.tableofcontents | Motivation | en_US |
dc.description.tableofcontents | Related Work | en_US |
dc.description.tableofcontents | Outline of Thesis | en_US |
dc.description.tableofcontents | Integer Programming Formulations | en_US |
dc.description.tableofcontents | Final Exam Scheduling at Işık University | en_US |
dc.description.tableofcontents | Core Model | en_US |
dc.description.tableofcontents | Index sets | en_US |
dc.description.tableofcontents | Parameters | en_US |
dc.description.tableofcontents | Decision variables | en_US |
dc.description.tableofcontents | Formulation | en_US |
dc.description.tableofcontents | Model With No 3 Exam Rule | en_US |
dc.description.tableofcontents | Index sets | en_US |
dc.description.tableofcontents | Parameters | en_US |
dc.description.tableofcontents | Decision variables | en_US |
dc.description.tableofcontents | Formulation | en_US |
dc.description.tableofcontents | Genetic Algorithm (GA) and Exam Scheduling | en_US |
dc.description.tableofcontents | GA | en_US |
dc.description.tableofcontents | Initialization | en_US |
dc.description.tableofcontents | Evaluation | en_US |
dc.description.tableofcontents | Selection | en_US |
dc.description.tableofcontents | Recombination | en_US |
dc.description.tableofcontents | Mutation | en_US |
dc.description.tableofcontents | Replacement | en_US |
dc.description.tableofcontents | GA for Exam Scheduling | en_US |
dc.description.tableofcontents | Construction Heuristic | en_US |
dc.description.tableofcontents | Improvement Algorithm | en_US |
dc.description.tableofcontents | Solution Representation | en_US |
dc.description.tableofcontents | Crossover and Mutation Operators | en_US |
dc.description.tableofcontents | Experiments | en_US |
dc.description.tableofcontents | Problem Instances | en_US |
dc.description.tableofcontents | Preliminary Experiments | en_US |
dc.description.tableofcontents | Memetic Algorithm | en_US |
dc.description.tableofcontents | Conclusion | en_US |
dc.language.iso | eng | en_US |
dc.publisher | Işık Üniversitesi | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 United States | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/us/ | * |
dc.subject | Exam timetabling | en_US |
dc.subject | Genetic algorithm | en_US |
dc.subject | Integer linear model | en_US |
dc.subject | Memetic algorithm | en_US |
dc.subject | Genetik algoritma | en_US |
dc.subject | Memetik algoritma | en_US |
dc.subject | Sınav çizelgelemesi | en_US |
dc.subject | Tamsayılı doğrusal programlama | en_US |
dc.subject.lcc | T56.42 .Y55 2013 | |
dc.subject.lcsh | Industrial engineering. | en_US |
dc.subject.lcsh | Industrial engineering -- Mathematical models. | en_US |
dc.subject.lcsh | Genetic algorithms. | en_US |
dc.subject.lcsh | Mathematical optimization. | en_US |
dc.subject.lcsh | Research, Industrial -- Turkey. | en_US |
dc.subject.lcsh | Technology assessment -- Turkey. | en_US |
dc.title | A genetic algorithm for final exam scheduling of Işık University | en_US |
dc.title.alternative | Işık Üniversitesi final sınav programı için genetik algoritma uygulaması | en_US |
dc.type | masterThesis | en_US |
dc.contributor.department | Işık Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği - Yöneylem Araştırması Yüksek Lisans Programı | en_US |
dc.relation.publicationcategory | Tez | en_US |
dc.contributor.institutionauthor | Yıldırım, Seda | en_US |