Simultaneous scheduling of football games and referees using Turkish league data

dc.authorid0000-0002-3241-4617
dc.contributor.authorAtan, Sabri Tankuten_US
dc.contributor.authorHüseyinoğlu, Olgu Pelinen_US
dc.date.accessioned2017-03-13T10:39:41Z
dc.date.available2017-03-13T10:39:41Z
dc.date.issued2017-05
dc.departmentIşık Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümüen_US
dc.departmentIşık University, Faculty of Engineering, Department of Industrial Engineeringen_US
dc.description.abstractAssignment decisions of referees to football (soccer) games are highly debated in sports media. Referee assignments are typically done on a weekly basis as the league progresses. However, this practice ignores important workload constraints on referees. Moreover, referees' skill levels should also be considered in determining their assignments. In this article, we first give a mixed integer linear program formulation for the problem of simultaneously generating a game schedule and assigning main referees to games by incorporating specific rules in the Turkish league. We also approach this problem using a genetic algorithm (GA) because of the computational difficulties in solving the problem. In the GA solution pool, we suggest using templates for referee assignments that follow several referee-related workload constraints. We explain how these templates can be obtained by solving a mixed integer linear model prior to running the GA. The usage of these templates for referee assignments is conceptually similar to using a basic match schedule for game scheduling such as the one used in the Turkish Football League. We use the Turkish Football League fixtures for 2010–2013 as a case study. Experiments with the GA using real-world data show a rather modest performance in terms of computation time and objective function value. Our numerical results indicate that the problem is extremely hard to solve.en_US
dc.description.versionPublisher's Versionen_US
dc.identifier.citationAtan, T. & Hüseyinoğlu, O. P. (2017). Simultaneous scheduling of football games and referees using turkish league data: T. atan and O. P. hüseyinoǧlu. International Transactions in Operational Research, 24(3), 465-484. doi:10.1111/itor.12201en_US
dc.identifier.doi10.1111/itor.12201
dc.identifier.endpage484
dc.identifier.issn0969-6016
dc.identifier.issn1475-3995
dc.identifier.issue3
dc.identifier.scopus2-s2.0-84941585583
dc.identifier.scopusqualityQ1
dc.identifier.startpage465
dc.identifier.urihttps://hdl.handle.net/11729/1193
dc.identifier.urihttp://dx.doi.org/10.1111/itor.12201
dc.identifier.volume24
dc.identifier.wosWOS:000392861300004
dc.identifier.wosqualityQ2
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.indekslendigikaynakScience Citation Index Expanded (SCI-EXPANDED)en_US
dc.indekslendigikaynakSocial Sciences Citation Index (SSCI)en_US
dc.institutionauthorAtan, Sabri Tankuten_US
dc.institutionauthorHüseyinoğlu, Olgu Pelinen_US
dc.institutionauthorid0000-0002-3241-4617
dc.language.isoenen_US
dc.peerreviewedYesen_US
dc.publicationstatusPublisheden_US
dc.publisherBlackwell Publishing Ltden_US
dc.relation.ispartofInternational Transactions in Operational Researchen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectGenetic algorithmen_US
dc.subjectLeague schedulingen_US
dc.subjectMixed integer linear programmingen_US
dc.subjectOptimizationen_US
dc.subjectReferee assignmenten_US
dc.subjectSports schedulingen_US
dc.subjectSoccer leagueen_US
dc.subjectGenetic algorithmsen_US
dc.subjectInteger programmingen_US
dc.subjectSchedulingen_US
dc.subjectScheduling algorithmsen_US
dc.subjectSportsen_US
dc.subjectMixed integer linearen_US
dc.subjectMixed-integer linear program formulationsen_US
dc.subjectNumerical resultsen_US
dc.subjectObjective function valuesen_US
dc.subjectSimultaneous schedulingen_US
dc.subjectProblem solvingen_US
dc.titleSimultaneous scheduling of football games and referees using Turkish league dataen_US
dc.typeArticleen_US
dspace.entity.typePublication

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
1193.pdf
Boyut:
272.82 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Publisher's Version
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: