SciELO - Scientific Electronic Library Online

 
vol.16 número3Observación y cuantificación de defectos en soldaduras a través del procesamiento digital de imágenes termográficas índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

  • No hay articulos citadosCitado por SciELO

Links relacionados

  • No hay articulos similaresSimilares en SciELO

Compartir


Ingeniería Mecánica

versión On-line ISSN 1815-5944

Resumen

ROSETE-SUAREZ, Alejandro; PAREDES-MIRANDA, David  y  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.

Palabras clave : metaheuristics; combinatorial optimization problem; traveling tournament problem; sport timetabling.

        · resumen en Español     · texto en Español     · Español ( pdf )