Tipus de document
Treball de fi de grauData de publicació
Llicència de publicació
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/228505
Sistema intel·ligent de distribució de comandes en bars basat en càrrega i temps d’execució
Títol de la revista
Autors
Director/Tutor
ISSN de la revista
Títol del volum
Recurs relacionat
Resum
[ca] Aquest Treball de Fi de Grau se centra en el disseny, implementació i avaluació d’un algoritme de repartiment de càrrega de treball aplicat a la distribució de comandes en entorns de bar amb alta concurrència. La motivació del treball sorgeix de l’experiència directa de l’autor treballant en un bar de còctels, on es van identificar situacions recurrents de saturació a la barra i una distribució poc equilibrada de les tasques entre cambrers, especialment en moments de gran volum de comandes. Tot i que existeixen des de fa anys sistemes informàtics per a la gestió de comandes en bars i restaurants, molts d’aquests es basen en una separació rígida de rols o en fluxos de treball estàtics. En contraposició, la proposta d’aquest treball parteix d’un escenari en què tots els cambrers de barra poden preparar qualsevol producte, i el repte principal és decidir com repartir les tasques de manera eficient i equitativa en temps real. El treball aborda aquest problema mitjançant un enfocament algorísmic basat en criteris de càrrega acumulada, cost estimat de cada producte i ordre temporal de les comandes. S’han dissenyat, implementat i analitzat diferents variacions de l’algoritme de repartiment, amb l’objectiu d’avaluar com afecten aquests criteris al balanç de càrrega, al temps de preparació i al comportament global del sistema. Per validar les diferents propostes, s’ha desenvolupat un sistema software de suport que permet simular escenaris de servei amb múltiples comandes i cambrers, recollint mètriques quantitatives sobre càrrega, temps i inactivitat. Els resultats mostren que l’anàlisi comparativa de les variants de l’algoritme permet identificar estratègies de repartiment més equilibrades i eficients, especialment en situacions d’alta demanda, demostrant la viabilitat de l’enfocament proposat com a eina de suport operatiu en entorns de restauració.
[en] This Bachelor’s Thesis explores the design and evaluation of a workload distribution algorithm for managing drink orders in busy bar environments. The work is motivated by the author’s personal experience working as a bartender, where uneven task allocation and congestion at the bar were common issues during peak hours. While digital order management systems are already widely used in the hospitality sector, many of them rely on predefined roles or static task assignments. This project takes a different approach by considering a setting in which all bartenders are equally capable of preparing any item, shifting the focus towards deciding how tasks should be dynamically assigned in real time. The proposed solution is based on an algorithm that considers factors such as the current workload of each bartender, the estimated preparation effort of each product, and the arrival order of requests. Several alternative algorithmic strategies are implemented and compared in order to study their impact on workload balance, service time, and overall system efficiency. A lightweight software system is developed to simulate realistic service scenarios
and collect quantitative metrics related to task distribution and bartender activity. The experimental results indicate that comparing different algorithmic variants makes it possible to achieve a more balanced and efficient distribution of work, particularly under high-demand conditions, supporting the validity of the proposed approach as a decision-support mechanism for bar operations.
[es] Este Trabajo de Fin de Grado analiza el diseño y la evaluación de un algoritmo de distribución de carga de trabajo aplicado a la gestión de comandas en bares con alta afluencia. El proyecto nace a partir de la experiencia personal del autor trabajando en un bar de cócteles, donde se observaban con frecuencia problemas de saturación en la barra y una asignación desigual de tareas durante los momentos de mayor actividad. Aunque los sistemas digitales de gestión de comandas están ampliamente extendidos en el sector de la restauración, muchos de ellos utilizan flujos de trabajo rígidos o una separación fija de roles. Frente a este enfoque, el presente trabajo considera un escenario en el que todos los camareros de barra pueden preparar cualquier producto, trasladando el reto principal a la asignación dinámica y eficiente de las tareas. La solución propuesta se basa en un algoritmo que tiene en cuenta la carga acumulada de cada camarero, el coste estimado de preparación de los productos y el orden de llegada de las comandas. Se implementan y comparan distintas variantes del algoritmo, con el objetivo de analizar su efecto sobre el equilibrio de carga, los tiempos de servicio y el comportamiento global del sistema. Para llevar a cabo la validación, se desarrolla un sistema software sencillo que permite simular escenarios realistas y obtener métricas cuantitativas sobre la distribución del trabajo y la actividad de los camareros. Los resultados muestran que el análisis comparativo de las distintas estrategias permite mejorar el reparto de tareas, especialmente en situaciones de alta demanda, confirmando la utilidad del enfoque propuesto como herramienta de apoyo operativo.
Descripció
Treballs Finals de Grau d'Enginyeria Informàtica, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2026, Director: Albert Clapés Sintes
Citació
Citació
FERRER FERNÁNDEZ, Pol. Sistema intel·ligent de distribució de comandes en bars basat en càrrega i temps d’execució. [consulted: 30 of May of 2026]. Available at: https://hdl.handle.net/2445/228505