My SciELO
Services on Demand
Article
Indicators
- Cited by SciELO
Related links
- Similars in SciELO
Share
Ingeniería Mecánica
On-line version ISSN 1815-5944
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.