Sistema para la generación de calendarios para la Serie Nacional de Béisbol

La Serie Nacional de Béisbol (SNB) de Cuba es un evento deportivo que consume una gran cantidad de combustible. Disminuir el costo de transportación de los equipos es uno de los principales objetivos del país. Esta situación se modela como el Problema de Transportación en Torneos (TTP), cuyo objetiv...

Full description

Saved in:
Bibliographic Details
Main Authors: Mario Herrera Almira, Rafael Alejandro Gayoso Rodríguez, Alejandro Rosete Suárez, Luis Suárez González
Format: Article
Language:Spanish
Published: Universidad de las Ciencias Informáticas (UCI) 2021-08-01
Series:Serie Científica de la Universidad de las Ciencias Informáticas
Subjects:
Online Access:https://publicaciones.uci.cu/index.php/serie/article/view/916
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1846149285340512256
author Mario Herrera Almira
Rafael Alejandro Gayoso Rodríguez
Alejandro Rosete Suárez
Luis Suárez González
author_facet Mario Herrera Almira
Rafael Alejandro Gayoso Rodríguez
Alejandro Rosete Suárez
Luis Suárez González
author_sort Mario Herrera Almira
collection DOAJ
description La Serie Nacional de Béisbol (SNB) de Cuba es un evento deportivo que consume una gran cantidad de combustible. Disminuir el costo de transportación de los equipos es uno de los principales objetivos del país. Esta situación se modela como el Problema de Transportación en Torneos (TTP), cuyo objetivo es reducir la distancia a recorrer por los equipos participantes en un torneo, disminuyendo el consumo de combustible. Este trabajo propone un sistema de generación de calendarios para la SNB. Se demuestra que el sistema es flexible, configurable y permite satisfacer las necesidades del Instituto Nacional de Deportes, Educación Física y Recreación (INDER) para crear calendarios deportivos. El trabajo argumenta la necesidad de crear un sistema informático para realizar esta tarea, y las ventajas que ofrece con respecto a la actual forma de crear los calendarios. En el trabajo se muestran los aspectos fundamentales para la construcción de los calendarios. Se plantea el problema de optimización que corresponde para luego solucionarlo utilizando metaheurísticas mediante la biblioteca de clases BiCIAM. En este trabajo se implementan dos nuevas heurísticas para generar soluciones iniciales del problema, una basada en enfrentamientos y otra en fechas, la primera ofrecer mejores resultados. Se realizan experimentos empleando las metaheurísticas Escalador de Colinas, Estrategias Evolutivas y Búsqueda Aleatoria, el Escalador de Colinas obtiene los mejores resultados. El sistema ahorra hasta el 26% de la cantidad de kilómetros a recorrer, con respecto a los calendarios oficiales diseñados por el personal del INDER.
format Article
id doaj-art-f8f8eec9b51c4738aacbd6828011cd3b
institution Kabale University
issn 2306-2495
language Spanish
publishDate 2021-08-01
publisher Universidad de las Ciencias Informáticas (UCI)
record_format Article
series Serie Científica de la Universidad de las Ciencias Informáticas
spelling doaj-art-f8f8eec9b51c4738aacbd6828011cd3b2024-11-29T19:37:38ZspaUniversidad de las Ciencias Informáticas (UCI)Serie Científica de la Universidad de las Ciencias Informáticas2306-24952021-08-01149115916Sistema para la generación de calendarios para la Serie Nacional de BéisbolMario Herrera AlmiraRafael Alejandro Gayoso RodríguezAlejandro Rosete SuárezLuis Suárez GonzálezLa Serie Nacional de Béisbol (SNB) de Cuba es un evento deportivo que consume una gran cantidad de combustible. Disminuir el costo de transportación de los equipos es uno de los principales objetivos del país. Esta situación se modela como el Problema de Transportación en Torneos (TTP), cuyo objetivo es reducir la distancia a recorrer por los equipos participantes en un torneo, disminuyendo el consumo de combustible. Este trabajo propone un sistema de generación de calendarios para la SNB. Se demuestra que el sistema es flexible, configurable y permite satisfacer las necesidades del Instituto Nacional de Deportes, Educación Física y Recreación (INDER) para crear calendarios deportivos. El trabajo argumenta la necesidad de crear un sistema informático para realizar esta tarea, y las ventajas que ofrece con respecto a la actual forma de crear los calendarios. En el trabajo se muestran los aspectos fundamentales para la construcción de los calendarios. Se plantea el problema de optimización que corresponde para luego solucionarlo utilizando metaheurísticas mediante la biblioteca de clases BiCIAM. En este trabajo se implementan dos nuevas heurísticas para generar soluciones iniciales del problema, una basada en enfrentamientos y otra en fechas, la primera ofrecer mejores resultados. Se realizan experimentos empleando las metaheurísticas Escalador de Colinas, Estrategias Evolutivas y Búsqueda Aleatoria, el Escalador de Colinas obtiene los mejores resultados. El sistema ahorra hasta el 26% de la cantidad de kilómetros a recorrer, con respecto a los calendarios oficiales diseñados por el personal del INDER.https://publicaciones.uci.cu/index.php/serie/article/view/916metaheuristics, sport schedule, optimization problem, traveling tournament problem, mutations
spellingShingle Mario Herrera Almira
Rafael Alejandro Gayoso Rodríguez
Alejandro Rosete Suárez
Luis Suárez González
Sistema para la generación de calendarios para la Serie Nacional de Béisbol
Serie Científica de la Universidad de las Ciencias Informáticas
metaheuristics, sport schedule, optimization problem, traveling tournament problem, mutations
title Sistema para la generación de calendarios para la Serie Nacional de Béisbol
title_full Sistema para la generación de calendarios para la Serie Nacional de Béisbol
title_fullStr Sistema para la generación de calendarios para la Serie Nacional de Béisbol
title_full_unstemmed Sistema para la generación de calendarios para la Serie Nacional de Béisbol
title_short Sistema para la generación de calendarios para la Serie Nacional de Béisbol
title_sort sistema para la generacion de calendarios para la serie nacional de beisbol
topic metaheuristics, sport schedule, optimization problem, traveling tournament problem, mutations
url https://publicaciones.uci.cu/index.php/serie/article/view/916
work_keys_str_mv AT marioherreraalmira sistemaparalageneraciondecalendariosparalaserienacionaldebeisbol
AT rafaelalejandrogayosorodriguez sistemaparalageneraciondecalendariosparalaserienacionaldebeisbol
AT alejandrorosetesuarez sistemaparalageneraciondecalendariosparalaserienacionaldebeisbol
AT luissuarezgonzalez sistemaparalageneraciondecalendariosparalaserienacionaldebeisbol