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

Authors

  • Alejandro Rosete-Suárez Instituto Superior Politécnico José Antonio Echeverría. Facultad de Ingeniería Informática. La Habana.
  • David Paredes‐Miranda Instituto Superior Politécnico José Antonio Echeverría. Facultad de Ingeniería Informática. La Habana.
  • Eduardo Sánchez‐Anzola Instituto Superior Politécnico José Antonio Echeverría. Facultad de Ingeniería Informática. La Habana.

Abstract

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.

Downloads

How to Cite

1.
Rosete-Suárez A, Paredes‐Miranda D, Sánchez‐Anzola E. 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. Ing. Mec. [Internet]. 2013 Sep. 1 [cited 2025 Sep. 13];16(3):257-71. Available from: https://ingenieriamecanica.cujae.edu.cu/index.php/revistaim/article/view/471

Issue

Vol. 16 No. 3 (2013): septiembre-diciembre

Section

Original article

License

Authors who publish with this journal agree to the following terms:

a. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

b. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

c. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).