Simultaneous scheduling of football games and referees using Turkish league data
dc.authorid | 0000-0002-3241-4617 | |
dc.contributor.author | Atan, Sabri Tankut | en_US |
dc.contributor.author | Hüseyinoğlu, Olgu Pelin | en_US |
dc.date.accessioned | 2017-03-13T10:39:41Z | |
dc.date.available | 2017-03-13T10:39:41Z | |
dc.date.issued | 2017-05 | |
dc.department | Işık Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü | en_US |
dc.department | Işık University, Faculty of Engineering, Department of Industrial Engineering | en_US |
dc.description.abstract | Assignment 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.version | Publisher's Version | en_US |
dc.identifier.citation | Atan, 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.12201 | en_US |
dc.identifier.doi | 10.1111/itor.12201 | |
dc.identifier.endpage | 484 | |
dc.identifier.issn | 0969-6016 | |
dc.identifier.issn | 1475-3995 | |
dc.identifier.issue | 3 | |
dc.identifier.scopus | 2-s2.0-84941585583 | |
dc.identifier.scopusquality | Q1 | |
dc.identifier.startpage | 465 | |
dc.identifier.uri | https://hdl.handle.net/11729/1193 | |
dc.identifier.uri | http://dx.doi.org/10.1111/itor.12201 | |
dc.identifier.volume | 24 | |
dc.identifier.wos | WOS:000392861300004 | |
dc.identifier.wosquality | Q2 | |
dc.indekslendigikaynak | Web of Science | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.indekslendigikaynak | Science Citation Index Expanded (SCI-EXPANDED) | en_US |
dc.indekslendigikaynak | Social Sciences Citation Index (SSCI) | en_US |
dc.institutionauthor | Atan, Sabri Tankut | en_US |
dc.institutionauthor | Hüseyinoğlu, Olgu Pelin | en_US |
dc.institutionauthorid | 0000-0002-3241-4617 | |
dc.language.iso | en | en_US |
dc.peerreviewed | Yes | en_US |
dc.publicationstatus | Published | en_US |
dc.publisher | Blackwell Publishing Ltd | en_US |
dc.relation.ispartof | International Transactions in Operational Research | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Genetic algorithm | en_US |
dc.subject | League scheduling | en_US |
dc.subject | Mixed integer linear programming | en_US |
dc.subject | Optimization | en_US |
dc.subject | Referee assignment | en_US |
dc.subject | Sports scheduling | en_US |
dc.subject | Soccer league | en_US |
dc.subject | Genetic algorithms | en_US |
dc.subject | Integer programming | en_US |
dc.subject | Scheduling | en_US |
dc.subject | Scheduling algorithms | en_US |
dc.subject | Sports | en_US |
dc.subject | Mixed integer linear | en_US |
dc.subject | Mixed-integer linear program formulations | en_US |
dc.subject | Numerical results | en_US |
dc.subject | Objective function values | en_US |
dc.subject | Simultaneous scheduling | en_US |
dc.subject | Problem solving | en_US |
dc.title | Simultaneous scheduling of football games and referees using Turkish league data | en_US |
dc.type | Article | en_US |
dspace.entity.type | Publication |