CONSTELLATION
Glossary
Sport Schedule Constraints
CONSTELLATION GRAPH
Build to order -BTO
Sport Schedule Requirements  
CONSTELLATION WORKFLOW
by John Jan Popovic


CONSTELLATION WORKFLOW
--------------------------------------------------------------------------------------------------------


We address the problem of scheduling the matches of a round robin competition for a sport league.


Sports scheduling is an area of increasing interest in constraint programming. As amateur and professional sports leagues proliferate and grow in size and complexity, organizers are increasingly turning to specialised software assisted scheduling.

Good schedules have many benefits for the league, such as higher incomes, lower costs and more interesting with fairer and earlier seasons.

These can include classical challenges such as set covering problems and quadratic assignment problems. In this note we concentrate on a version of a core problem that invariably comes up: determining whether a set of constraints on the schedule is feasible. This is often called the "timetabling" problem of the scheduling process.

=====================================================================
User's work-flow when specifying all scheduling requirement data in the Constellation
=====================================================================
i. Data Entry stage from E1 to E10
ii. Schedule Processing stage from P1 to P3
.......................................................................................................................
SCHEDULING REQUIREMENTS AND CONSTRAINTS
.......................................................................................................................
At the the first stage you will have to enter all team requirements and desired constraints.

Sometimes the work flow is not in exact sequence as specified below. Often the league mangers return to previous steps and review data. Users (league mangers) can edit the requirement data, until they are fully complete and satisfactory.

....................................................................
In the CONSTELLATION COMPETITION CARDS :
....................................................................
E1. The user (League manager) must configure all competitions of the season (competitionName and hierarchy)
At the beginning it is necessary to enlist all the competitions of the season and specify all parameters for each competition, both regional ones, and all provincial championships.

E2. there should be also specified preferred event calendars for league/division competitions fixtures (starting date of the competition and optionally number of teams per division) Set the dates and times when fixtures should take place, plus configure exception dates when fixtures should not take place e.g. December 25th or January 1st.

................................................
In the CONSTELLATION CENSUS :
................................................
E3. check if all Clubs of your league are registered
E4. you need to check if all venues/fields where teams play are registered
E5. each Club must enrol/subscribe teams in competitions of the season
E6. each Club in the Constellation Graph, for each Team must specify all the home venues/stadia for the club's teams
E7. in the Constellation Graph, for each Club specify all complementarity(Y) and simultaneity(X) team-pairings among the club's team, i.e. home/away constraints between the teams playing on the same day
E8. in the Constellation Graph, for each club's teams specify the match time
E9. perform the CONSTELLATION GLOBAL CONTROL and check the correctness and completeness of requirement data and possible venue timetable conflicts, before you start with the assignment process and splitting competition in to divisions.

Time-table conflicts on playgrounds are highlighted and resolved interactively
................................................
In the CONSTELLATION VENUES :
................................................
E10. correct the timetable conflicts on the venues /playgrounds


=============================
INTERACTIVE PROCESSING
=============================
Before you can perform assignment of teams to Division Pools you will have to verify the correctness of all requirements and validity of desired constraints.

.................................................
P1. Splitting competition in to divisions
.................................................
When all team constraints data are correct, complete and convergent, the choice of the splitting parameters of the selected competition can be performed.
The choice of parameters and rules for splitting the Competition into divisions/leagues:

a) First match-day of the Competition in the season
b) Number of teams in each division of the Competition
c) The SchemeCode of the competition, needed for the Round Robin algorithm parameters

...................................................
P2. Team assignments to divisions
...................................................
The parameters of each division of the competition are previously defined in step P1.
Once the splitting of the competition in to divisions is successfully accomplished, the interactive assignments of teams in to divisions may begin.

..................................................
P3. Fixture schedules / Calendars
..................................................
Once the assignments of all teams of the competition in to its divisions is successfully accomplished, the competition calendar with all fixtures will be generated automatically.

Constellation schedule considers user's predefined playgrounds, preferred match-time and team home/away binding constraints.
The calendar is ONE CLICK away and fixture schedules are ready for use.
The sport season may start.

All fixtures are automatically generated, and constraints are respected to each schedule week.
Fixture report includes list of games per team in each round, list of home and away games, home/away sequence for each team, a confrontation diagram describing the game list each team plays versus it's rivals.
...............................


......................................................................................................................
Sport Event Scheduling - Requirements of Balanced Round Robin Algorithm
......................................................................................................................


......................................................................................................................
Before you can run the CONSTELLATION Assigning Division Pools and Schedule Processing you will have to setup all requirements and define constraints for fixed game assignments.
......................................................................................................................

-------------------------------------------------------------------------------------------------