Abstract

ROSETE-SUAREZ, Alejandro; PAREDES-MIRANDA, David  and  SANCHEZ-ANZOLA, Eduardo. Reducción del costo de transportación en las Series Nacionales de Béisbol de Cuba empleando metaheurísticas. Ingeniería Mecánica [online]. 2013, vol.16, n.3, pp. 257-270. ISSN 1815-5944.

El costo de transportación de las Series Nacionales de Beísbol en Cuba incluye los movimientos de los equipos entre las distintas provincias. La distancia total recorrida depende del calendario de la competencia que define el orden de los juegos. Hasta el año 2012, estos calendarios fueron construidos manualmente. El objetivo de este trabajo fue demostrar como puede reducirse la distancia total recorrida, mediante el uso de metaheurísticas. Fue necesario plantear todos los aspectos que definen el problema de optimización correspondiente. Luego, se compararon varias metaheurísticas en este problema y se demostró que los mejores resultados eran obtenidos por las metaheurísticas Record-to-Record Travel (RRT) y Escalador de Colinas. Los calendarios obtenidos ahorran entre un 13 y un 29 % de la distancia y se obtienen en menos del 1 % del tiempo, en comparación con la solución manual.

Keywords : metaheurísticas; problema de optimización combinatoria; problema de la transportación en un torneo; calendario deportivo.

        · abstract in English     · text in Spanish     · Spanish ( pdf )