Scheduling the Turkish soccer league using mathematical programming
Türkiye futbol ligi fikstürünün matematiksel programlama ile oluşturulması
- Tez No: 342952
- Danışmanlar: DR. BURAK GALİP ASLAN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Spor, Computer Engineering and Computer Science and Control, Sports
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: İngilizce
- Üniversite: İzmir Yüksek Teknoloji Enstitüsü
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 72
Özet
Futbol ligi organizatörleri için adil ve makul bir fikstür hazırlamak, içerdiği gereksinimlerin çokluğu nedeniyle oldukça güçtür. Bu gereksinimlerden biri de tarafsızlık ilkesidir. Türkiye Futbol Lig'inde son yıllardaki şike davası süreci nedeniyle güven ortamı sarsılmıştır ve bu güven ortamının yeniden tesisi için her konuda tarafsızlık ile ilgili unsurların ön plana çıkartılmasına her zaman olduğundan daha fazla ihtiyaç duyulmaktadır. Bu çalışmamızda Türkiye Futbol Ligi'nin fikstürünü hazırlarken, fisktürün şu anki halinin bazı temel özelliklerini koruyarak, bir fikstürün tarafsızlık ölçütlerinden olan devreden etki değerini (Carry Over Effect - COE) ve toplam kırılım (break) değerini en aza indirmeyi amaçladık. Çözümümüzü hayata geçirmek için fikstür oluşturma sürecini bir kaç safhaya ayırdık. Öncelikle kırılım şartlarını karşılamak ve her safhayı, Tamsayı Programlama ve Kısıtlı Programlama gibi teknikleri içeren bir matematiksel programlama tekniği ile çözebilmek için 2008 yılında Rasmussen ve Trick'in de önermiş olduğu first-break-then-schedule (önce kırılımı hesapla sonra fikstür oluştur) tekniğinin farklı bir varyasyonunu kullandık. Çalışmamız sonucunda minimum kırılım sayısına sahip bir fikstürü oluşturmamıza ek olarak, Avrupa'daki liglerin içerisinde düşük seviyede COE değerine sahip olan fikstürlerden birini elde ettik.
Özet (Çeviri)
Generating a fair and feasible schedule is a difficult challenge for sports league organizers because of having various requirements from various involved parties. Some of these requirements are fairness requirements. Turkish Soccer League should be scheduled by according to these requirements especially because of the reduction of the confidence in Turkish Soccer League organizers and authorities due to the case of match fixing in recent years. As scheduling Turkish Soccer League, the prior requirements in our study are the minimization of the total number of break, carry over effect (COE) value of a schedule in addition to meeting the conflicting venue constraints. We decomposed scheduling process in phases to facilitate our solution. We used a different variation of first-break-then-schedule approach, proposed by Rasmussen and Trick (2008), to meet break conditions initially and solved each phase by applying different mathematical programming techniques including Integer Programming (IP) and Constraint Programming (CP). Our study generates a schedule having carry over effect (COE) value which is one of the lowest ones in European soccer competitions, in addition to minimizing total number of breaks.
Benzer Tezler
- Scheduling the Turkish Super Football League
Türkiye Süper Futbol Ligi'nin çizelgelenmesi
HASAN BAYRAK
Yüksek Lisans
İngilizce
2019
Endüstri ve Endüstri MühendisliğiAbdullah Gül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MUHAMMED SÜTÇÜ
- Afet yönetiminde arama-kurtarma ve psikososyal destek ekiplerinin atanması
Assignment of search, rescue and psychosocial support teams in disaster management
ELİF AKDAŞ
Yüksek Lisans
Türkçe
2023
Mühendislik BilimleriKırıkkale ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. TAMER EREN
- Doğrusal programlama yaklaşımı ile toplu taşıma sistemlerinin planlanması ve çizelgelenmesi
Planning and scheduling of public transit systems with the linear programming approach
MEHMET EMRAH ÖZKAYA
- Trakya havzası doğal gaz değerlendirilmesi
Başlık çevirisi yok
GÜLTEKİN ÇINAR
Yüksek Lisans
Türkçe
1996
Petrol ve Doğal Gaz Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. ABDURRAHMAN SATMAN
- Türkiye'de mimarlık şirketleri için BIM uygulama yol haritası
BİM implementation road map for architectural smes in Turkey
TUĞÇE SARIÇİÇEK
Yüksek Lisans
Türkçe
2019
MimarlıkHasan Kalyoncu ÜniversitesiMimarlık Ana Bilim Dalı
PROF. DR. YUSUF ARAYICI