Salibandyn otteluasettelun optimointi Itä-Suomessa
Loading...
URL
Journal Title
Journal ISSN
Volume Title
Perustieteiden korkeakoulu |
Bachelor's thesis
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Authors
Date
2025-02-24
Department
Major/Subject
Matematiikka ja systeemitieteet
Mcode
SCI3029
Degree programme
Teknistieteellinen kandidaattiohjelma
Language
fi
Pages
21
Series
Abstract
Palloilulajeissa otteluinformaatio koostetaan otteluohjelmiin. Otteluohjelmat ovat erilaisia esimerkiksi joukkueiden matkustusmäärissä tai koti- ja vierasotteluiden järjestyksessä. Osa ohjelmista on parempia kuin toiset. Otteluohjelmien asettelu on monimutkainen ja aikaavievä prosessi, koska mahdollisia otteluohjelmia on valtavasti. Tässä työssä tutkitaan, voiko optimointia hyödyntää salibandyn harrastesarjojen otteluohjelmien parantamiseksi ja käsin tehtävän asettelun vähentämiseksi. Tavoitteena on kehittää kokonaislukuoptimointimalli, joka minimoi sarjan kokonaismatkusmäärän. Aineistona käytetään Suomen Salibandyliiton Itä-Suomen miesten 3. divisioonan toteutuneita sarjoja, joiden sarjajärjestelmä on laajasti käytössä Salibandyliiton harrastesarjoissa. Malli onnistui jokaisella kaudella vähentämään kohdefunktiona ollutta kokonaismatkustusta toteuneisiin otteluohjelmiin verrattuna. Vertailussa huomattiin myös, että kohdefunktion arvo käsin tehdyissä otteluohjelmissa vaihteli huomattavasti. Mallin ratkaisut hieman syrjivät muista erillään sijaitsevia joukkueita. Lisäksi ratkaisin ei aina osoittanut ratkaisun optimaalisuutta, mutta pääsi kuitenkin hyvin lähelle optimaalista ratkaisua joka kerta. Optimointimallin ratkaisut voivat olla hyödyksi otteluiden asettelussa, mutta mallin suorituskyvyssä on kehitettävää.Description
Supervisor
Salo, AhtiThesis advisor
Olander, LeeviKeywords
otteluasettelun optimointi, kokonaislukuoptimointi, aikataulutusongelma, otteluohjelmat