Resumen de Sistema para la generación de calendarios para la Serie Nacional de Béisbol

Mario Herrera Almira, Rafael Alejandro Gayoso Rodríguez, Alejandro Rosete Suárez, Luis Suárez González

• español

  La Serie Nacional de Béisbol (SNB) de Cuba es un evento deportivo que consume una gran cantidad de combustible. Disminuir el costo de transportación de los equipos es uno de los principales objetivos del país. Esta situación se modela como el Problema de Transportación en Torneos (TTP), cuyo objetivo es reducir la distancia a recorrer por los equipos participantes en un torneo, disminuyendo el consumo de combustible. Este trabajo propone un sistema de generación de calendarios para la SNB. Se demuestra que el sistema es flexible, configurable y permite satisfacer las necesidades del Instituto Nacional de Deportes, Educación Física y Recreación (INDER) para crear calendarios deportivos. El trabajo argumenta la necesidad de crear un sistema informático para realizar esta tarea, y las ventajas que ofrece con respecto a la actual forma de crear los calendarios. En el trabajo se muestran los aspectos fundamentales para la construcción de los calendarios. Se plantea el problema de optimización que corresponde para luego solucionarlo utilizando metaheurísticas mediante la biblioteca de clases BiCIAM. En este trabajo se implementan dos nuevas heurísticas para generar soluciones iniciales del problema, una basada en enfrentamientos y otra en fechas, la primera ofrecer mejores resultados. Se realizan experimentos empleando las metaheurísticas Escalador de Colinas, Estrategias Evolutivas y Búsqueda Aleatoria, el Escalador de Colinas obtiene los mejores resultados. El sistema ahorra hasta el 26% de la cantidad de kilómetros a recorrer, con respecto a los calendarios oficiales diseñados por el personal del INDER.

• English

  Cuba's National Baseball Series (SNB) is a sporting event that consumes a large amount of fuel. Reducing the transportation cost of teams is one of the main objectives of the country. This situation is modeled as the Tournament Transportation Problem (TTP), its objective is to reduce the distance to be covered by the teams participating in a tournament, reducing fuel consumption. This work proposes a calendar generation system for the SNB. It is shown that the system is flexible, configurable, and allows to satisfy the needs of the National Institute of Sports, Physical Education and Recreation (INDER by its acronym in Spanish) to create sports calendars. The work argues the need to create a computer system to perform this task, and the advantages it offers over the current way of creating calendars. The work shows the fundamental aspects of the construction of calendars. The corresponding optimization problem is posed and then solved using metaheuristics through the BiCIAM class library. In this work, two new heuristics are implemented to generate initial solutions to the problem, one based on matches and the other based on dates, the first one offers better results. Experiments are carried out using the metaheuristics Hill Climber, Evolutionary Strategies, and Random Search, the Hill Climber metaheuristic obtains the best results. The system saves up to 26% of the number of kilometers to be traveled, concerning the official calendars designed by INDER’s staff.