A genetic algorithm for simultaneously scheduling games and assigning referees in Turkish football league

Basit Öğe Kaydı
dc.contributor.advisorAtan, Sabri Tankuten_US
dc.contributor.authorHüseyinoğlu, Olgu Pelinen_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-27T13:17:45Z
dc.date.available2016-05-27T13:17:45Z
dc.date.issued2014-01-15
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 90-91)en_US
dc.description92 leavesen_US
dc.description.abstractScheduling 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.abstractProfesyonel 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.tableofcontentsGame Fixture Scheduling in TFFen_US
dc.description.tableofcontentsReferee Assignment by MHKen_US
dc.description.tableofcontentsMathematical Model - Simultaneous GFS and RAP (SGRSP)en_US
dc.description.tableofcontentsIndex Setsen_US
dc.description.tableofcontentsParametersen_US
dc.description.tableofcontentsDecision Variablesen_US
dc.description.tableofcontentsFormulationen_US
dc.description.tableofcontentsGenetic Algorithm (GA)en_US
dc.description.tableofcontentsWhat is a Genetic Algorithm?en_US
dc.description.tableofcontentsPopulationen_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.tableofcontentsReferee Templates in GAen_US
dc.description.tableofcontentsIndex Setsen_US
dc.description.tableofcontentsParametersen_US
dc.description.tableofcontentsDecision Variablesen_US
dc.description.tableofcontentsGAMS Resultsen_US
dc.description.tableofcontentsGA for SGRSPen_US
dc.description.tableofcontentsPopulationen_US
dc.description.tableofcontentsInitializationen_US
dc.description.tableofcontentsEvaluationen_US
dc.description.tableofcontentsSelectionen_US
dc.description.tableofcontentsCrossoveren_US
dc.description.tableofcontentsMutation Operatorsen_US
dc.description.tableofcontentsProblem Instancesen_US
dc.description.tableofcontentsPreliminary Experimentsen_US
dc.description.tableofcontentsNumerical Experimentsen_US
dc.description.tableofcontentsGAMS File for SGRSP (2010-2011)en_US
dc.description.tableofcontentsGAMS File for RAPen_US
dc.identifier.citationHü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.urihttps://hdl.handle.net/11729/876
dc.institutionauthorHüseyinoğlu, Olgu Pelinen_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.subject.lccTS157.5 .H87 2014
dc.subject.lcshGenetic algorithms.en_US
dc.subject.lcshProduction scheduling -- Computer simulation.en_US
dc.titleA genetic algorithm for simultaneously scheduling games and assigning referees in Turkish football leagueen_US
dc.title.alternativeTürkiye futbol liginde simultane oyun programlama ve hakem atama için genetik algoritmaen_US
dc.typeMaster Thesisen_US
dspace.entity.typePublication

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
876.pdf
Boyut:
12.3 MB
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