Abstract

ROSETE-SUAREZ, Alejandro; PAREDES-MIRANDA, David  and  SANCHEZ-ANZOLA, Eduardo. Metaheuristics for the reduction of transportation cost in Baseball National Series. Ingeniería Mecánica [online]. 2013, vol.16, n.3, pp. 257-270. ISSN 1815-5944.

The transportation cost of Baseball National Series includes the displacements of the team form one province to other. The total amount of traveled distance depends on the shedulle that defines the order of the games. Until 2012, theses schedules were constructed manually. The main goal of this paper is to demonstate how it can be reduced the total distance traveled by the teams by using metaheuristics. It was necessary to define the different aspects of the corresponding optimization problem. Then, several metaheuristics were compared in order to demonstrate that the best results were obtained by Record-to-Record Travel (RRT) and Hill Climbing. The schedules obtained by these metaheuristics allow to save between 13 and 29% of the overall distance travelled by teams and they are obtained in about 1 % of the time, in comparison to the official schedules designed by human experts.

Keywords : metaheuristics; combinatorial optimization problem; traveling tournament problem; sport timetabling.

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