• norsk
    • English
  • norsk 
    • norsk
    • English
  • Logg inn
Vis innførsel 
  •   Hjem
  • Handelshøyskolen BI
  • Student papers
  • Master of Science
  • Vis innførsel
  •   Hjem
  • Handelshøyskolen BI
  • Student papers
  • Master of Science
  • Vis innførsel
JavaScript is disabled for your browser. Some features of this site may not work without it.

Optimizing Sports Scheduling: Mathematical and Constraint Programming to Minimize Traveled Distance with Benchmark From The Norwegian Professional Volleyball League

Raknes, Martin; Pettersen, Kristian Holm
Master thesis
Thumbnail
Åpne
2040640.pdf (2.373Mb)
Thesis proposal.pdf (611.9Kb)
Permanent lenke
http://hdl.handle.net/11250/2579166
Utgivelsesdato
2018
Metadata
Vis full innførsel
Samlinger
  • Master of Science [1116]
Sammendrag
In this thesis, we present models to schedule round-robin tournaments. Based on

attributes of the 2017/2018 schedule for the Norwegian top volleyball league, the

Mizuno League, the models aim to (1) distribute the number of breaks more evenly

among the teams in the league, (2) introduce a maximum number of consecutive

home or away matches, (3) more evenly distribute the number of matches per round

(4) reduce the total number of rounds from 15 to 14 (5) create a fairer and over-all

better schedule and (6) minimize travel distance, and thereby costs.

The thesis describes five models to tackle the aims above:

• Model 1: A linear integer programming model to schedule a single roundrobin.

• Model 2: A linear integer programming model to minimize breaks in a single

round-robin tournament.

• Model 3: A constraint programming model to minimize breaks in a double

round-robin tournament.

• Model 4: A linear integer programming model to minimize travel distance

with predefined timetables in a double round-robin tournament.

• Model 5: A constraint programming model to minimize travel distance in a

double round-robin tournament.

All models attempt to schedule a seasonal tournament based on the constraints and

objective of the top Norwegian volleyball league, The Mizuno League. The Models

are tested and benchmarked on the number of breaks and travel distance from the

schedule of 2017/2018 season of the Mizuno League.

Model 2 to 5 all reduced the number of breaks compared to the Mizuno League.

Model 5, a constraint programming model proved to reduce travel distance by 10% to

29%. Because of tight budgets, the most suitable model to schedule the Mizuno

League is Model 5. Efforts have been taken in section 6 to alter the schedule from

Model 5 to best fit the practical requirements of the Mizuno League.

Finally, we re-solve Model 5 where we change the objective of minimizing travel

distance to minimize travel cost.
Beskrivelse
Masteroppgave(MSc) in Master of Science in Business, Logistics, operations and supply chain management - Handelshøyskolen BI, 2018
Utgiver
Handelshøyskolen BI

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit
 

 

Bla i

Hele arkivetDelarkiv og samlingerUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifterDenne samlingenUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifter

Min side

Logg inn

Statistikk

Besøksstatistikk

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit