Online nominační systém pro sportovní utkání

Bc. Adam Lukačka

Master's thesis

Sport matches online nomination system

Abstract:

This thesis is devoted to scheduling and programming with constraints. The main aim of this thesis is to analyze existing algorithms and approaches in the field of scheduling. The most adequate algorithm based on the analysis will be implemented into the system for the nominations of referees for sport events. First part of this thesis focuses on the study of algorithms and approaches in the field of scheduling. A designed algorithm is selected for the implementation. The second part deals with the implementation of algorithm in the system of scheduling for referees. Part of the thesis is the experimental verification of the settings for the output.

Abstract:

Práca sa zaoberá problematikou rozvrhovania a programovania s obmedzujúcimi podmien-kami. Cieľom tejto diplomovej práce je analýza existujúcich algoritmov, respektíve prístupov v obore rozvrhovania. Na základe tejto analýzy bude navrhnutý algoritmus, ktorý bude implementovaný do systému na nominácie rozhodcov pre športové stretnutia. V prvej časti práce je štúdium algoritmov respektíve prístupov v obore rozvrhovania, na základe ktorého je navrhnutý vhodný algoritmus pre implementáciu. Druhá časť práce sa zaoberá implementáciou algoritmu do systému rozvrhovania rozhodcov. Súčasťou práce je aj experimentálne overenie nastavení pre čo najkvalitnejší výstup.

Kľúčové slová

rozvrhovanie, programovanie s obmedzujúcimi podmienkami, tvrdé obmedzenia, mäkké obmedzenia, rozvrhovacie algoritmy, heuristické algoritmy, rozvrhovanie rozhodcov

Jazyk práce: Slovak

Datum vytvoření / odevzdání či podání práce: 7. 1. 2013

Obhajoba závěrečné práce

• Obhajoba proběhla 11. 2. 2013
• Vedúci: Mgr. Fedor Tiršel
• Oponent: RNDr. Dalibor Klusáček, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Informatics / Information Systems