A genetic algorithm for simultaneously scheduling games and assigning referees in turkish football league
Türkiye futbol liginde simultane oyun programlama ve hakem atama için genetik algoritma
- Tez No: 343668
- Danışmanlar: YRD. DOÇ. DR. SABRİ TANKUT ATAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2014
- Dil: İngilizce
- Üniversite: Işık Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 92
Özet
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.
Özet (Çeviri)
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.
Benzer Tezler
- Bir konteyner terminalinde istif vinçlerinin meta sezgisel yöntemler kullanarak çizelgelenmesi
Yard crane scheduling in a container terminal using meta heuristic methods
MEHMET ULAŞ KOYUNCUOĞLU
Yüksek Lisans
Türkçe
2012
Endüstri ve Endüstri MühendisliğiPamukkale ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. OSMAN KULAK
- Akıllı şebekelerde hesapsal yöntem uygulamaları
Applications of computational methods in smart grids
ULAŞ BARAN BALOĞLU
Doktora
Türkçe
2017
Elektrik ve Elektronik MühendisliğiFırat ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. YAKUP DEMİR
- Bulanık iş ve teslim zamanlı akış tipi çizelgeleme problemi için çok amaçlı genetik algoritma
Multiobjective genetic algorithm for flowshop scheduling problem with fuzzy processing time and fuzzy due date
İZZETTİN TEMİZ
Doktora
Türkçe
2004
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF.DR. SERPİL EROL
- İşlerin bölünerek çizelgelenmesi için geliştirilen genetik algoritma ve uygulama
Genetic algorithm for batch splitting & scheduling and application
DUYGU YILMAZ EROĞLU
Doktora
Türkçe
2014
Endüstri ve Endüstri MühendisliğiUludağ ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HÜSEYİN CENK ÖZMUTLU
- A hybrid evolutionary algorithm for multi-objective flexible job shop problems
Çok amaçlı esnek atölye tipi çizelgeleme problemlerine yönelik hibrit evrimsel bir algoritma
ALPER TÜRKYILMAZ
Doktora
İngilizce
2023
Endüstri ve Endüstri MühendisliğiMarmara ÜniversitesiMühendislik Yönetimi Ana Bilim Dalı
PROF. DR. SEROL BULKAN
DOÇ. DR. ÖZLEM ŞENVAR