A genetic algorithm for simultaneously scheduling games and assigning referees in Turkish football league
dc.contributor.advisor | Atan, Sabri Tankut | en_US |
dc.contributor.author | Hüseyinoğlu, Olgu Pelin | 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-27T13:17:45Z | |
dc.date.available | 2016-05-27T13:17:45Z | |
dc.date.issued | 2014-01-15 | |
dc.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.description | Text in English ; Abstract: English and Turkish | en_US |
dc.description | Includes bibliographical references (leaves 90-91) | en_US |
dc.description | 92 leaves | en_US |
dc.description.abstract | Scheduling games in a league and referee assignment are important planning tasks of professional football federations. Previous research studied game scheduling and referee assignment problems separately. This thesis presents an integer linear model for simultaneously scheduling Turkish Football League (Süper Lig) matches and assigning referees to games. Due to the difficulty in obtaining an exact solution, we also develop a genetic algorithm for solving the problem approximately. In solving the simultaneous problem we consider several constraints used by Turkish Football Federation (TFF) along with additional constraints that are important for a good schedule. We use Turkish league data from 2010-2013 in our analysis of the developed genetic algorithm. Our heuristic approach provides a general framework that can be used for other leagues as well. | en_US |
dc.description.abstract | Profesyonel futbol liglerinde oyunların çizelgelenmesi ve hakem ataması önemli planlama işidir. Daha önce yapılan araştıma çalışmalarında lig fikstürü oluşturulması ve hakem ataması ayrı problemler olarak ele alınmıştı. Bu tez çalışmasında eş zamanlı olarak Türkiye Futbol Fedarasyonu'nda lig fikstürü oluşturma ve hakem atama problemi için tam sayılı doğrusal bir model sunulmaktadır. Optimal bir sonuç elde etmede yaşanan zorluklar nedeni ile problemin çözümü için bir genetik algoritma geliştirilmiştir. Eş zamanlı problem çözümünde Türkiye Futbol Federasyonu'nun kullandığı çeşitli kısıtlar ve ek olarak iyi bir planlama için gerekli diğer önemli kısıtlar düşünülmüştür. Geliştirilen genetik algoritma analizlerinde 2010-2013 Türkiye Futbol Federasyonu verileri kullanılmıştır. Geliştirilen buluşsal yaklaşım genel bir çatı olup başka liglerde de kullanılanbilir. | en_US |
dc.description.tableofcontents | Motivation | en_US |
dc.description.tableofcontents | Contributions | en_US |
dc.description.tableofcontents | Thesis Organization | en_US |
dc.description.tableofcontents | Literature Review | en_US |
dc.description.tableofcontents | Mathematical Model | en_US |
dc.description.tableofcontents | Game Fixture Scheduling in TFF | en_US |
dc.description.tableofcontents | Referee Assignment by MHK | en_US |
dc.description.tableofcontents | Mathematical Model - Simultaneous GFS and RAP (SGRSP) | 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) | en_US |
dc.description.tableofcontents | What is a Genetic Algorithm? | en_US |
dc.description.tableofcontents | Population | 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 | Referee Templates in GA | 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 | GAMS Results | en_US |
dc.description.tableofcontents | GA for SGRSP | en_US |
dc.description.tableofcontents | Population | en_US |
dc.description.tableofcontents | Initialization | en_US |
dc.description.tableofcontents | Evaluation | en_US |
dc.description.tableofcontents | Selection | en_US |
dc.description.tableofcontents | Crossover | en_US |
dc.description.tableofcontents | 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 | Numerical Experiments | en_US |
dc.description.tableofcontents | Results | en_US |
dc.description.tableofcontents | GAMS File for SGRSP (2010-2011) | en_US |
dc.description.tableofcontents | GAMS File for RAP | en_US |
dc.identifier.citation | Hüseyinoğlu, O. P. (2014). A genetic algorithm for simultaneously scheduling games and assigning referees in Turkish football league. İstanbul: Işık Üniversitesi Fen Bilimleri Enstitüsü | en_US |
dc.identifier.uri | https://hdl.handle.net/11729/876 | |
dc.institutionauthor | Hüseyinoğlu, Olgu Pelin | en_US |
dc.language.iso | en | en_US |
dc.publisher | Işık Üniversitesi | en_US |
dc.relation.publicationcategory | Tez | 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.lcc | TS157.5 .H87 2014 | |
dc.subject.lcsh | Genetic algorithms. | en_US |
dc.subject.lcsh | Production scheduling -- Computer simulation. | en_US |
dc.title | A genetic algorithm for simultaneously scheduling games and assigning referees in Turkish football league | en_US |
dc.title.alternative | Türkiye futbol liginde simultane oyun programlama ve hakem atama için genetik algoritma | en_US |
dc.type | Master Thesis | en_US |