- Full text PDF available (5)
We discuss the High School Timetabling Problem as it appears in different countries. Based on this discussion, we propose a data model for exchanging datasets. The data model is defined by an xml schema, which is available online 1 .
This paper introduces a framework for a highly constrained sports scheduling problem which is modeled from the requirements of various professional sports leagues. We define a sports scheduling problem, introduce the necessary terminology and detail the constraints of the problem. A set of artificial and real-world instances derived from the actual problems… (More)
We present the progress on the benchmarking project for high school timetabling that was introduced at PATAT 2008. In particular, we announce the High School Timetabling Archive XHSTT-2011 with 21 instances from 8 countries and an evaluator capable of checking the syntax of instances and evaluating the solutions.
Generating a schedule for a professional sports league is an extremely demanding task. Good schedules have many benefits for the league, such as higher incomes, lower costs and more interesting and fairer seasons. This paper presents a successful way to schedule the Finnish major ice hockey league. The method is a combination of local search heuristics and… (More)
Generating a schedule for a professional sports league is an extremely demanding task. Good schedules have many benefits for the league, for example higher incomes, lower costs and more interesting and fairer seasons. This paper presents a successful solution method to schedule the Finnish 1st division ice hockey league. The solution method is an improved… (More)
Good rosters have many benefits for an organization, such as lower costs, more effective utilization of resources and fairer workloads. This paper introduces the person-based multitask shift generation problem with breaks. The problem is to construct a set of shifts such that the staff demand at each timeslot is covered as well as possible. A set of… (More)
Generating a schedule for a sports league is an extremely demanding task. This paper presents a method to schedule the Finnish national ice hockey league for players aged under 20. The league plays a rare triple round robin tournament. To obtain a schedule, we sequentially solve four distinct combinatorial problems. The generated schedule is superior to the… (More)
Workforce scheduling has become increasingly important for both the public sector and private companies. Optimized shifts and rosters lower costs, utilize resources more effectively and ensure fairer workloads and distribution of shifts. This paper presents our work with workforce scheduling in bus transit companies. We present the workforce scheduling… (More)