Resumen
El objetivo de este Trabajo Fin de Grado es dar solución eficiente al problema de la asignación óptima de costaleros en los pasos de Semana Santa, mediante optimización matemática. Este proceso ha sido desarrollado tradicionalmente por el equipo de capataces, en base a la experiencia previa, pero sin ningún tipo de criterio matemático definido, haciendo de esta tarea una empresa ineficiente, ardua y sobre todo, costosa en tiempo. Para ello se proyecta, mediante programación lineal y optimización matemática, minimizar la diferencia de altura entre los costaleros y sus trabajaderas, persiguiendo que todos estén lo más cerca posible de la trabajadera, minimizando el uso de suplementos para compensar dicha falta de altura. Se han examinado diferentes algoritmos cómo los voraces, back tracking con y sin poda, programación dinámica y el algoritmo de Kuhn – Munkres, eligiendo este último cómo la mejor solución para este problema. El resultado de este trabajo es un hito en la organización de cuadrillas de costaleros, ya que se reduce el tiempo necesario para la distribución de estos, repercutiendo en una mejor Inter movilidad dentro del paso. Además, facilita la gestión de posibles imprevistos, ya que ante un posible imprevisto, el tiempo de reacción es limitado, y tener una herramienta que automáticamente te dé la mejor solución ayuda. La solución tecnológica propuesta es una aplicación multiplataforma en React-Native, conectado con una solución en la nube para el manejo de los datos cómo es Firebase, permitiendo al capataz administrar ensayos, pasos o costaleros de forma eficiente.
Colecciones
Página completa del ítem
.png)
