Progreso del curso: 0%
Tema 3.3

Utilización de modelos estándar de la teoría de colas

3.3 Utilización de modelos estándar de la teoría de colas

La teoría de colas proporciona herramientas matemáticas para analizar y optimizar sistemas donde clientes o trabajos esperan servicio de recursos limitados. En fabricación mecánica, las colas aparecen naturalmente: componentes esperando en máquinas, lotes de trabajo en procesos, máquinas esperando herramientas o personal especializado. La aplicación de modelos de cola permite predecir comportamiento del sistema, identificar cuellos de botella y dimensionar recursos de forma racional.

Este apartado examina los modelos estándar de teoría de colas más aplicables a contextos de fabricación mecánica, sus parámetros característicos y su utilidad para toma de decisiones sobre asignación de capacidad. La comprensión de estos modelos permite transitar desde decisiones intuitivas a decisiones basadas en análisis cuantitativo.

Elementos fundamentales de un sistema de colas

Todo sistema de colas consta de elementos comunes: fuente de llegadas (componentes a procesar), cola de espera (trabajos esperando servicio), servidores (máquinas), y disciplina de servicio (regla de atención).

La tasa de llegada de trabajos generalmente se denomina λ (lambda), expresada típicamente en unidades por hora. En un centro de mecanizado que recibe lotes para procesamiento, si históricamente llegan 8 lotes diarios de 8 horas operativas, la tasa de llegada es λ = 1 lote por hora.

La tasa de servicio μ (mu) representa la velocidad con que un servidor completa trabajos. Si una máquina procesada 4 lotes por jornada de 8 horas, su tasa de servicio es μ = 0,5 lotes por hora, o inversamente, cada lote requiere 2 horas de tiempo de máquina.

La disciplina de servicio describe el orden de atención. La disciplina FIFO (First In, First Out) atiende trabajos en orden de llegada, siendo la más común en fabricación. Otras disciplinas incluyen LIFO (último llegado, primero servido) o servicio por prioridad.

La utilización del sistema ρ (rho) se calcula como cociente entre tasa de llegada y capacidad total de servicio. Con λ = 1 lote/hora, 1 máquina con μ = 0,5 lotes/hora, la utilización es ρ = 1/0,5 = 2, lo que indica sobrecarga del sistema (imposible atender demanda). Con 2 máquinas idénticas, ρ = 1/(2 × 0,5) = 1, saturación completa. Con 3 máquinas, ρ = 1/(3 × 0,5) = 0,67, 67% de utilización.

Modelos estándar M/M/1 y M/M/c

El modelo M/M/1 describe sistemas con una única máquina o servidor, llegadas y servicio según distribución exponencial (notación M de Markov). Aunque simplificado, es muy relevante en fabricación donde frecuentemente hay centros especializados con máquina única.

Parámetros clave del modelo M/M/1 cuando ρ menor que 1 (sistema estable): el número promedio de trabajos en el sistema es L = ρ/(1-ρ). Si ρ = 0,8, entonces L = 0,8/0,2 = 4 trabajos presentes en promedio. El tiempo promedio en el sistema es W = 1/(μ(1-ρ)). Con μ = 2 trabajos/día y ρ = 0,8, W = 1/(2 × 0,2) = 2,5 días de espera y procesamiento.

El modelo M/M/c generaliza el anterior a múltiples servidores idénticos. Para una célula de fabricación con c máquinas, la utilización es ρ = λ/(c × μ). Las fórmulas de cálculo de longitud de cola son más complejas pero ampliamente tabuladas. La ventaja fundamental es que aumentar servidores reduce significativamente tiempos de espera.

Comparación numérica: un sistema con demanda de 4 trabajos/día, servicio 5 trabajos/máquina/día, con 1 máquina tiene ρ = 4/5 = 0,8, resultando en tiempo de espera muy largo. Con 2 máquinas, ρ = 4/10 = 0,4, reduciendo drásticamente tiempos de espera e incrementando capacidad disponible.

Distribuciones de llegadas y tiempos de servicio

Los modelos M/M asumen distribuciones exponenciales tanto de llegadas como de servicio. Esta suposición es frecuentemente válida aproximadamente en fabricación, especialmente cuando hay variabilidad en tipos de trabajos y complejidad de operaciones. Sin embargo, no siempre es realista.

En algunos contextos, como producción en lotes planificada según calendario, las llegadas pueden aproximarse mejor a distribución uniforme o incluso ser determinísticas (completamente predecibles). Los modelos M/D/c (servicio determinístico) o M/G/c (servicio general) proporcionan análisis más precisos para estos casos, aunque con mayor complejidad computacional.

Métodos prácticos incluyen recopilar datos históricos de tiempos de llegada y servicio, ajustar distribuciones estadísticas mediante software especializado, y validar que la distribución teórica reproduce razonablemente el comportamiento observado. Herramientas como minitab o R permiten ajuste de distribuciones a datos reales.

Ejemplo práctico: análisis de capacidad de centro de mecanizado

Una planta dispone de centro de mecanizado CNC especializado en operaciones de fresado de precisión. Datos históricos de 3 meses muestran: llegada promedio 12 trabajos diarios, tiempo promedio de mecanizado 90 minutos por trabajo, desviación estándar del tiempo 45 minutos (indicando variabilidad significativa).

Parámetros: λ = 12 trabajos/día = 1,5 trabajos/hora; μ = (60/90) = 0,67 trabajos/hora. Utilización con máquina única: ρ = 1,5/0,67 = 2,24. El sistema está completamente saturado y genera colas indefinidas, causando retrasos sistemáticos.

Soluciones evaluadas: (1) añadir máquina idéntica: con 2 máquinas ρ = 1,5/(2 × 0,67) = 1,12, aún sobrecargado pero mejora sustancial. Con 3 máquinas: ρ = 1,5/(3 × 0,67) = 0,75, sistema viable. (2) Incrementar velocidad de mecanizado reduciendo tiempo de operación a 60 minutos: μ = 1 trabajo/hora, ρ = 1,5/1 = 1,5, sigue siendo insuficiente con máquina única pero viable con 2 máquinas.

Decisión tomada: mantener máquina existente, incorporar otra máquina CNC de características similares pero optimizar parámetros de corte mediante ingeniería de procesos. Resultado: reducción de tiempo promedio de 90 a 75 minutos, permitiendo μ = 0,8 trabajos/hora y con 2 máquinas ρ = 1,5/(2 × 0,8) = 0,94, muy próximo a saturación pero funcionable. Tiempos de espera pasaron de indefinidos a promedio 4 horas.

Ideas clave

  • Los sistemas de colas naturalmente aparecen en fabricación donde recursos son limitados y trabajos requieren servicio, permitiendo análisis cuantitativo mediante modelos matemáticos
  • El modelo M/M/1 y M/M/c proporciona aproximaciones válidas para muchos contextos de fabricación, especialmente cuando hay variabilidad inherente en llegadas y tiempos de procesamiento
  • La utilización del sistema ρ es indicador crítico: valores superiores a 0,9 generan colas significativas; valores inferiores a 0,5 indican capacidad excesiva
  • El incremento de servidores reduce más eficientemente tiempos de espera que intentar acelerar servicio, aunque ambas estrategias son complementarias
  • La validación de modelos con datos históricos reales es fundamental; distribuciones teóricas deben contrastarse contra observaciones prácticas antes de implementar decisiones basadas en ellas
¿Has terminado este apartado? Tu progreso se guarda en este navegador. Regístrate para conservarlo en tu cuenta.