Reducción del costo de transportación en las Series Nacionales de Béisbol empleando metaheurísticas//Metaheuristics for the reduction of transportation cost in Baseball National Series

Resumen

Este trabajo demuestra cómo se pueden disminuir el costo de transportación en las Series Nacionales de Béisbol de Cuba reduciendo la distancia total recorrida por los equipos. Se planteó el problema de optimización correspondiente para luego enfrentar su solución usando varias metaheurísticas, en el problema de la construcción de los calendarios de las tres Series Nacionales de Béisbol más recientes. Los resultados mejores los obtuvieron las metaheurísticas RRT y Escalador de Colinas. Los calendarios obtenidos ahorran entre un 13 y un 29% de la distancia total recorrida y se obtienen en menos del 1% del tiempo empleado por los expertos humanos que diseñaron los calendarios oficiales de esas
competencias. Estos resultados muestran que el uso más eficiente de los portadores energéticos puede enfocarse desde la perspectiva de la optimización de los kilómetros recorridos usando metaheurísticas.

Palabras claves: metaheurísticas, problema de optimización combinatoria, problema de la transportación en un torneo, calendario deportivo.
______________________________________________________________________________

Abstract

This paper shows that the transportation cost of Baseball National Series may be reduced using metaheuristics. This may be achieved by the reduction of the total distance of the itineraries of the teams. First, the corresponding optimization problem is defined. Then, the solution is faced using metaheuristics. Many metaheuristics were compared in the optimization of the schedules of the last three Baseball National Series. The best results were obtained by RRT and Hill Climbing. The schedules obtained by these metaheuristics allow to save between 13 and 29% of the overall distance travelled by teams, respect to the official schedules designed by human experts. Also, the time to obtain the schedules with metaheuristics is about 1% of the time used by human experts. These results show that a better used of combustible can be also achieved by reducing the overall distance travelled, facing the corresponding optimization problem using metaheuristics.

Key words: metaheuristics, combinatorial optimization problem, traveling tournament problem, sport timetabling.