Solving Challenging Real-World Scheduling Problems

This work contains a series of studies on the optimization of three real-world scheduling problems, school timetabling, sports scheduling and staff scheduling. These challenging problems are solved to customer satisfaction using the proposed PEAST algorithm. The customer satisfaction refers to the fact that implementations of the algorithm are in industry use. The PEAST algorithm is a product of long-term research and development. The first version of it was introduced in 1998. This thesis is a result of a five-year development of the algorithm. One of the most valuable characteristics of the algorithm has proven to be the ability to solve a wide range of scheduling problems. It is likely that it can be tuned to tackle also a range of other combinatorial problems. The algorithm uses features from numerous different metaheuristics which is the main reason for its success. In addition, the implementation of the algorithm is fast enough for real-world use.Siirretty Doriast

Strategic Program Development Practices to Enhance Grassroots 55-65+ Small-sided Football in Diverse International Contexts: The Art, Science and Politics of Implementation

A significant growth in grassroots 55-65+ seniors’ small-sided football (e.g., 3v3, 4v4, 5v5, 6v6/futsal and walking football) programs has emerged in diverse settings on a global scale. Given the ad hoc nature of many program offerings to meet the unique needs and circumstances of older players, very little research has examined strategic program development practices to enhance and sustain participation in seniors’ small-sided football. Strategic program development is a complex and multifaceted process that provides a critical foundation for both quality assurance and quality enhancement. Case study research using multiple-case design suggests that no one size fits all, and that strategic program development draws upon a wide range of iterative and responsive program context, program planning, program leadership/coaching, and program impact assessment strategies to enhance and sustain player participation. This paper provides a conceptual framework and practical examples for strategic program development practices in diverse grassroots 55-65+ small-sided football contexts

Time Relaxed Round Robin Tournament and the NBA Scheduling Problem

This dissertation study was inspired by the National Basketball Association regular reason scheduling problem. NBA uses the time-relaxed round robin tournament format, which has drawn less research attention compared to the other scheduling formats. Besides NBA, the National Hockey League and many amateur leagues use the time-relaxed round robin tournament as well. This dissertation study is the first ever to examine the properties of general time-relaxed round robin tournaments. Single round, double round and multiple round time-relaxed round robin tournaments are defined. The integer programming and constraint programming models for those tournaments scheduling are developed and presented. Because of the complexity of this problem, several decomposition methods are presented as well. Traveling distance is an important factor in the tournament scheduling. Traveling tournament problem defined in the time constrained conditions has been well studied. This dissertation defines the novel problem of time-relaxed traveling tournament problem. Three algorithms has been developed and compared to address this problem. In addition, this dissertation study presents all major constraints for the NBA regular season scheduling. These constraints are grouped into three categories: structural, external and fairness. Both integer programming and constraint programming are used to model these constraints and the computation studies are presente

Proceedings of Mathsport international 2017 conference

Proceedings of MathSport International 2017 Conference, held in the Botanical Garden of the University of Padua, June 26-28, 2017. MathSport International organizes biennial conferences dedicated to all topics where mathematics and sport meet. Topics include: performance measures, optimization of sports performance, statistics and probability models, mathematical and physical models in sports, competitive strategies, statistics and probability match outcome models, optimal tournament design and scheduling, decision support systems, analysis of rules and adjudication, econometrics in sport, analysis of sporting technologies, financial valuation in sport, e-sports (gaming), betting and sports

Automobile Races and the Marketing of Places: A Geographic and Marketing Exploration of IndyCar Racing in the United States

IndyCar events attract thousands of spectators and over one million television viewers. Additionally, IndyCar is the most elite form of motorsport that races on oval speedways, natural terrain road courses, and temporary street circuits. This research utilizes case studies of IndyCar events contested on each of these three venue types (Iowa Corn Indy 250 – oval speedway; Indy 200 at Mid-Ohio – road course; Grand Prix of St. Petersburg – street circuit). Previous research in figurational sociology, place marketing, and mega-events provide a framework used to identify key similarities and differences among the perceived and observed benefits and costs of an IndyCar race on their host cities and regions. Identification and analysis of key local event stakeholders and sponsors from a content analysis of event souvenir programs, television broadcasts, and local newspaper coverage revealed key differences among the three case study events. Street circuit races rely on a high-level of public support, have a high impact on businesses and residents surrounding the venue, and can showcase a city’s downtown amenities via television exposure of city streets during most of the event. In the case of St. Petersburg, the festival atmosphere and high speed of IndyCar racing in their downtown streets has been part of a process of re-inventing the city as it sheds an image of a quiet city with mostly older residents and has been successful attracting both visitors and residents to downtown. Oval speedway events rely on high participation of private, local event sponsors that are marketing their good or service mostly to local race fans who, for the most part, stay only at the speedway on race day. In particular, the Iowa Corn Indy 250 provides a platform for local, corn-based ethanol promotion of their product in high-performance race cars. Road course races attract a greater number of weekend-long, on-site camping motorsport enthusiasts and participants as these events are more a celebration of the automobile industry, and in particular, the Honda assembly plants that employ thousands of nearby Ohio residents. The results from this research provide key lessons for other current and potential IndyCar venues across three different venue types

Leading and Managing the 21st Century Research University: Creating, Implementing, and Sustaining Strategic Change

Universities are competing in an environment in which only the most adaptable to sustainable change will prosper. In order to evolve in this challenging time, universities must embrace strategies for transformational change. This paper reviews two case studies that illustrate the universal applicability of theories of Change Science for achieving sustainable change in stressful times of prosperity and austerity. Understanding the phases of the Change Process that include Creating Vision, Implementing Vision, and Sustaining Vision can promote sustainable change directly related to the culture and mission of the institution

A national set of competencies for paraprofessionals in residential college or living/learning programs

A competency model, for supporting student learning, was developed for the paraprofessional position (R.A., Community Assistant, etc.) in residential college or living/learning programs. The researcher developed the model through a two-stage process. In the first stage, the critical incident technique was applied utilizing the experiences of paraprofessionals at 15 different universities to develop an initial set of competencies and related tasks. In the second stage, the Delphi Technique was used to allow faculty and staff from 17 universities to refine and validate the competencies and related tasks. The final competency model includes twelve competencies related to linking hall community programs and activities to learning community curriculum, serving as a subject-matter resource, providing students opportunities to interact with faculty, connecting students with academic resources, assisting in registration/class selection processes, motivating academic success, guiding the application of academic survival skills, establishing a sense of community, providing emotional support, communicating and collaborating with faculty, role modeling, and establishing an environment that facilitates diversity. The competency model supports the notion that a set of competencies, different from those utilized for traditional housing paraprofessional positions, is needed for paraprofessionals in residential college or living/learning programs to support their students\u27 learning

Mathematical Modeling and Optimization Approaches for Scheduling the Regular-Season Games of the National Hockey League

RÉSUMÉ : La Ligue nationale de hockey (LNH) est une association sportive professionnelle de hockey sur glace regroupant des équipes du Canada et des États-Unis. Chaque année, la LNH dois compter sur un calendrier de haute qualité concernant des questions économiques et d'équité pour les 1230 matchs de sa saison régulière. Dans cette thèse, nous proposons le premier modèle de programmation linéaire en nombres entiers (PLNE) pour le problème de la planification de ces matchs. Basé sur la littérature scientifique en planification des horaires sportifs, et aussi sur un raisonnement pratique, nous identifions et soulignons des exigences essentielles et des préférences qui doivent être satisfaites par des calendriers de haute qualité pour la LNH. La construction de tels calendriers, tout comme la planification des horaires sportifs en général, s'avère une tâche très difficile qui doit prendre en compte des intérêts concurrents et, dans plusieurs cas, subjectifs. En particulier, les expérimentations numériques que nous décrivons dans cette étude fournissent des évidences solides suggérant qu'une approche basée sur la PLNE est actuellement incapable de résoudre des instances de taille réaliste pour le problème. Pour surmonter cet inconvénient, nous proposons ensuite un algorithme de recherche adaptative à voisinage large (ALNS) qui intègre à la fois des nouvelles stratégies et des heuristiques spécialisées provenant de la littérature scientifique. Afin de tester cette approche, nous générons plusieurs instances du problème. Toutes les instances sont basées sur les calendriers officiels de la LNH et, en particulier, utilisent les dates de matchs à domicile de chaque équipe comme des dates de disponibilité de son aréna. Dans les situations les plus difficiles, la disponibilité des arénas est rare ou est à son minimum. Dans tous les cas, en ce qui concerne les indicateurs de qualité soulevés, l'algorithme ALNS a été capable de générer des calendriers clairement meilleur que leur correspondants adoptés par la LNH. Les résultats obtenus suggèrent que notre approche pourrait certainement permettre aux gestionnaires de la LNH de trouver des calendriers de meilleur qualité par rapport à une variété de nouvelles préférences.----------ABSTRACT : The National Hockey League (NHL) is a major professional ice hockey league composed of 30 teams located throughout the United States and Canada. Every year, the NHL must rely on a high-quality schedule regarding both economic and fairness issues for the 1230 games of its regular season. In this thesis, we propose the first integer linear programming (IP) model for the problem of scheduling those games. Based both on the pertinent sports scheduling literature and on practical reasoning, we identify and point out essential requirements and preferences that should be satisfied by good NHL schedules. Finding such schedules, as many other sports scheduling problems, is a very difficult task that involves several stakeholders with many conflicting, and often subjective, interests. In fact, computational experiments that we describe in this study, provide compelling evidence that an IP approach is currently unable to solve instances of realistic size for the problem. To overcome such drawback, we propose then an Adaptive Large Neighborhood Search (ALNS) algorithm that integrates both novel strategies and specialized heuristics from the scientific literature. To test the approach, we generate instances based on past NHL schedules and on a given number of arena-available dates that are suitable for the home games of each team. In the most challenging instances, availability of arenas is scarce or at its minimum. In all cases, regarding the identified concerns, the ALNS algorithm was able to generate much better schedules than those implemented by the NHL. Results obtained suggest that our approach could certainly identify unnecessary weakness in NHL schedules, makes the NHL managers aware of better schedules with respect to different requirements, and even lead them to consider other desired features they might not have previously taken into account