Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 37 vistas

    Introducción A La Teoría de Colas

    Cargado por

    erikaberriom
    Este documento introduce la teoría de colas y sus principios fundamentales. Explica que la teoría de colas estudia las líneas de espera y provee modelos matemáticos para describirlas. Luego describe la estructura básica de los modelos de colas, incluyendo la fuente de entrada, cola, mecanismo de servicio y salida. Finalmente, introduce la notación de Kendall utilizada para etiquetar los modelos de colas y la terminología relevante de la teoría.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Introducción A La Teoría de Colas

    Cargado por

    erikaberriom
    37 vistas22 páginas
    Este documento introduce la teoría de colas y sus principios fundamentales. Explica que la teoría de colas estudia las líneas de espera y provee modelos matemáticos para describirlas. Luego describe la estructura básica de los modelos de colas, incluyendo la fuente de entrada, cola, mecanismo de servicio y salida. Finalmente, introduce la notación de Kendall utilizada para etiquetar los modelos de colas y la terminología relevante de la teoría.

    Descripción original:

    Teoría de colas

    Título original

    Introducción a la teoría de colas

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento introduce la teoría de colas y sus principios fundamentales. Explica que la teoría de colas estudia las líneas de espera y provee modelos matemáticos para describirlas. Luego describe la estructura básica de los modelos de colas, incluyendo la fuente de entrada, cola, mecanismo de servicio y salida. Finalmente, introduce la notación de Kendall utilizada para etiquetar los modelos de colas y la terminología relevante de la teoría.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    37 vistas22 páginas

    Introducción A La Teoría de Colas

    Cargado por

    erikaberriom
    Este documento introduce la teoría de colas y sus principios fundamentales. Explica que la teoría de colas estudia las líneas de espera y provee modelos matemáticos para describirlas. Luego describe la estructura básica de los modelos de colas, incluyendo la fuente de entrada, cola, mecanismo de servicio y salida. Finalmente, introduce la notación de Kendall utilizada para etiquetar los modelos de colas y la terminología relevante de la teoría.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 22

    Antonio Hoyos Chaverra.

    Teoría de Colas

    INTRODUCCIÓN A LA TEORÍA
    DE COLAS
    Antonio Hoyos Chaverra
    Departamento de Ingeniería Industrial
    Facultad de Ingeniería – Universidad de Antioquia
    Antonio Hoyos Chaverra. Teoría de Colas

    Agenda
    • Objetivo
    • Definición de la teoría de colas
    • Estructura básica de los modelos de colas
    • Notación de Kendall y terminología
    Antonio Hoyos Chaverra. Teoría de Colas

    Objetivo
    • Entender y describir los principios fundamentales de la
    teoría de colas, su estructura y funcionalidad.
    Antonio Hoyos Chaverra. Teoría de Colas

    Definición de la teoría de colas

    • “La teoría de colas es una rama de investigación de


    operaciones que estudia las lineas de espera”.
    • “La teoría de colas incluye el estudio matemático de las
    colas o líneas de espera y provee un gran número de
    modelos matemáticos para describirlas”.
    Antonio Hoyos Chaverra. Teoría de Colas

    Definición de la teoría de colas


    Hospitales

    Muchos
    Transporte
    mas…

    Servicios Producción

    Teoría
    de
    Colas

    Restaurantes Bancos

    Finanzas Aerolíneas

    Inventarios
    Antonio Hoyos Chaverra. Teoría de Colas

    Balanceo de líneas de producción

    François Spies. Modeling of optimal load balancing strategy using


    queueing theory. Microprocessing and Microprogramming, Volume 41,
    Issues 8–9, April 1996, Pages 555-570
    Antonio Hoyos Chaverra. Teoría de Colas

    Optimización en el transporte

    Nico Vandaele, Tom Van Woensel, Aviel Verbruggen. A queueing based


    traffic flow model Original Research Article Transportation Research Part
    D: Transport and Environment, Volume 5, Issue 2, March 2000, Pages
    121-135
    Antonio Hoyos Chaverra. Teoría de Colas

    Optimización servicios de emergencias


    en hospitales

    Eman Almehdawe, Beth Jewkes, Qi-Ming He. A Markovian queueing model for
    ambulance offload delays Original Research Article European Journal of
    Operational Research, Volume 226, Issue 3, 1 May 2013, Pages 602-614
    Antonio Hoyos Chaverra. Teoría de Colas

    Optimización servidores on-line

    Vincenzo Bonifaci. An adversarial queueing model for online server


    routing. Theoretical Computer Science, Volume 381, Issues 1–3, 22
    August 2007, Pages 280-287
    Antonio Hoyos Chaverra. Teoría de Colas

    Optimización en un call centers

    Chesoong Kim, Alexander Dudin, Sergey Dudin, Olga Dudina. Tandem


    queueing system with impatient customers as a model of call center with
    interactive voice response Original Research Article
    Performance Evaluation, In Press, Accepted Manuscript, Available online 24
    February 2013
    Antonio Hoyos Chaverra. Teoría de Colas

    Definición de la teoría de colas


    Antonio Hoyos Chaverra. Teoría de Colas

    Definición de la teoría de colas

    Se debe de encontrar el punto que


    minimice el costo total del sistema.
    COSTO VS SERVICIO
    Antonio Hoyos Chaverra. Teoría de Colas

    Estructura básica de los modelos de colas

    Fuente de
    entrada Clientes Cola Mecanismo de Salida (clientes
    servicio servido)

    • Tamaño de la población • Tamaño de la cola • Canal de servicio


    • Forma de las llegadas • Disciplina de la cola • Tiempo de servicio
    Antonio Hoyos Chaverra. Teoría de Colas

    Fuente de entrada
    La fuente de entrada se define cómo el medio por el cual entran los productos, personas,
    materiales, información y cualquier otro tipo de entidad que participa como “Clientes” en
    el sistema de colas. Estos clientes se generan a través del tiempo.
    • Tamaño de la población: En la cantidad total de clientes que demandan el servicio,
    estos pueden ser finitos o infinitos.
    • Forma de las llegadas: Comportamiento estadístico mediante el cual se generan los
    clientes a través del tiempo.
    Supuestos:
    • Estas entradas se generan normalmente por
    medio de un proceso de POISSON.

    • Es decir, el tiempo entre llegadas


    consecutivas tiene una distribución de
    Fuente de probabilidad exponencial.
    entrada
    Cualquier otra característica fuera de estos
    supuestos, se debe especificar en el modelo de
    colas.
    Antonio Hoyos Chaverra. Teoría de Colas

    Cola
    Se define cómo el número máximo de clientes que el sistema puede admitir en espera.

    • Tamaño de la cola: Este tamaño puede ser finito o infinito.

    • Disciplina de la cola: Caracteriza el método de selección para procesar los clientes,


    estos métodos pueden ser FIFO, LIFO, FEFO, Aleatoria, por prioridad, …

    Supuestos:
    • El tamaño máxima de la cola es infinito.
    • La disciplina de la cola es FIFO.

    Fuente de Cualquier otra característica fuera de estos


    entrada Cola
    supuestos, se debe especificar en el modelo
    de colas.
    Antonio Hoyos Chaverra. Teoría de Colas

    Mecanismo de servicio
    Se define como el proceso mediante el cual se atienden a los clientes.
    • Canal: Establece el número de “servidores” que hay en el sistema. Los canales
    pueden estar en paralelos o en serie.
    • Tiempo de servicio: Es el tiempo que transcurre desde el inicio del servicio para un
    cliente hasta su terminación. Este tiempo de servicio tiene asociada una distribución de
    probabilidad.

    Supuestos:

    • Las distribución para el tiempo de servicio es


    la exponencial.

    En caso que se tenga otro comportamiento


    diferente al exponencial se debe especificar,
    generalmente se utiliza la distribución
    degenerada, determinística o Erlang..
    Mecanismo de
    servicio
    Antonio Hoyos Chaverra. Teoría de Colas

    Notación de Kendall y terminología


    • Notación de Kendall: Etiquetan los modelos de colas mediante la siguiente
    convención.

    ___ / ___ / ___


    Ejemplos:

    • M / M / S : Modelo de colas con


    tiempos de llegadas y tiempo de
    servicios exponenciales y se
    Distribución de Distribución de Número de tienen s servidores.
    tiempo entre tiempos de servidores • M / G / 1 : Tiempo entre
    llegadas servicio
    llegadas exponenciales, tiempo
    de servicio general y un solo
    • Las distribuciones mas comunes son: servidor.
    • M: Distribución exponencial (markoviana).
    • D: Distribución degenerada (tiempos constantes).
    • 𝐄𝐤 : Distribución Erlang.
    • G: Distribución general.
    Antonio Hoyos Chaverra. Teoría de Colas

    Notación de Kendall y terminología


    • Terminología:

    • Estado del sistema: Número de clientes en el sistema.


    • Longitud de la cola: Número de clientes que esperan.
    • N(t) : Número de clientes en el sistema de colas en el tiempo t (t ≥ 0)
    • 𝐏𝒏 (t) : Probabilidad de que exactamente n clientes estén en el sistema en el
    tiempo t, dado el número en el tiempo cero.
    • s : Número de servidores en el sistema de colas.
    • 𝛌𝒏 : Tasa media de llegadas (número esperado de llegadas por unidad de
    tiempo) de nuevos clientes cuando hay n clientes en el sistema.
    • 𝝁𝒏 : Tasa media de servicio para todo el sistema (número esperado clientes
    que completan su servicio por unidad de tiempo) cuando hay n clientes en el
    sistema.
    Antonio Hoyos Chaverra. Teoría de Colas

    Consideraciones generales
    • 𝝁𝒏 representa la tasa combinada a la que todos los
    servidores logran terminar sus servicios.

    𝛌 Cuando 𝛌𝒏 es constante para toda n

    𝝁 Cuando 𝝁𝒏 es constante para toda n ≥ 1


    Debido a esto 𝝁𝒏 = s𝝁 cuando n ≥ s

    Tiempo entre llegadas: 1/𝜆 Duración esperada del servicio: 1/𝜇

    Factor de utilización para los servidores (número de personas siendo


    𝝀
    atendidas): 𝝆 = s𝝁
    Antonio Hoyos Chaverra. Teoría de Colas

    Consideraciones en el estado estable


    • P𝑛 : Probabilidad de que haya exactamente n clientes en
    el sistema
    • L: Número esperado de clientes en el sistema.
    • L𝑞 : Longitud esperada de la cola (excluye los clientes
    que están en servicio).
    • W : Tiempo de espera en el sistema para cada cliente
    • W : E (W )
    • 𝑊𝑞 : Tiempo de espera en la cola para cada
    • cliente.
    • •W𝑞 : E (𝑊𝑞 )
    Antonio Hoyos Chaverra. Teoría de Colas

    Relaciones entre L , W , 𝐋𝒒 y 𝑾𝒒
    • Suponga que 𝜆𝑛 es una constante λ para toda n,
    entonces.

    •𝐿=λW
    • 𝐿𝑞 = λ 𝑊𝑞

    • Suponga que el tiempo medio de servicio es una


    constante 1/μ para toda n ≥ 1, entonces.

    • W = 𝑊𝑞 +1/μ
    • L = 𝐿𝑞 + ρ
    Antonio Hoyos Chaverra. Teoría de Colas

    Bibliografía
    • Gross, Donald, "Fundamentals of queueing theory cDonald Gross, Carl M. Harris",
    New York Wiley cop. 1998
    • Bunday, Brian D., "An introduction to queueing theory", London [etc.] Arnold cop. 1996
    • Hassin, Refael, "To queue or not to queue equilibrium behavior in queueing systems",
    Boston Kluwer Academic Publishers c2003
    • François Spies. Modeling of optimal load balancing strategy using queueing theory.
    Microprocessing and Microprogramming, Volume 41, Issues 8–9, April 1996, Pages
    555-570.
    • Nico Vandaele, Tom Van Woensel, Aviel Verbruggen. A queueing based traffic flow
    model Original Research Article Transportation Research Part D: Transport and
    Environment, Volume 5, Issue 2, March 2000, Pages 121-135.
    • Eman Almehdawe, Beth Jewkes, Qi-Ming He. A Markovian queueing model for
    ambulance offload delays Original Research Article
    European Journal of Operational Research, Volume 226, Issue 3, 1 May 2013, Pages
    602-614.
    • Chesoong Kim, Alexander Dudin, Sergey Dudin, Olga Dudina. Tandem queueing
    system with impatient customers as a model of call center with interactive voice
    response Original Research Article Performance Evaluation, In Press, Accepted
    Manuscript, Available online 24 February 2013.

    También podría gustarte