miércoles, 4 de junio de 2014

MODELOS DE COLAS



Modelo A: de un solo servidor

El modelo de filas de espera más sencillo corresponde a un solo servidor y una sola fila de clientes.

Para especificar con más detalle el modelo, haremos las siguientes suposiciones:

  1. La población de clientes es infinita y todos los clientes son pacientes.
  2. Los clientes llegan de acuerdo con una distribución de Poisson y con una tasa media de llegadas de clientes por periodo.
  3. La distribución del servicio es exponencial, con una tasa media de servicio de ì.
  4. A los clientes que llegan primero se les atiende primero.
  5. La longitud de la fila de espera es ilimitada.


A partir de ellas, podemos aplicar varias fórmulas para describir las características de operación del sistema:



Ejemplo del cálculo de las características de operación de un sistema con un solo canal y una sola fase La gerente de un supermercado está interesada en brindar un buen servicio a las personas de mayor edad que compran en su local. Actualmente, el supermercado cuenta con una caja de salida reservada para los jubilados. Estas personas llegan a la caja a un ritmo promedio de 30 por hora, de acuerdo con una distribución de Poisson, y son atendidos a una tasa promedio de 35 clientes por hora, con tiempos de servicio exponenciales. Calcule los siguientes promedios:

a. Utilización del empleado de la caja de salida.
b. Número de clientes que entran al sistema.
c. Número de clientes formados en la fila.
d. Tiempo transcurrido dentro del sistema.
e. Tiempo de espera en la fila.

Solución. La caja de salida puede representarse como un sistema con un solo canal y una sola fase. Usamos las ecuaciones correspondientes a las características de operación del modelo con un solo servidor para calcular las características promedio:



Modelo B: de múltiples servidores

En el modelo con múltiples servidores, los clientes forman una sola fila y escogen, entre s servidores, aquel que esté disponible. El sistema de servicio tiene una sola fase. Partiremos de las siguientes suposiciones, además de las que hicimos para el modelo con un solo servidor: tenemos s servidores idénticos, y la distribución del servicio para cada uno de ellos es exponencial, con un tiempo medio de servicio igual a 1/u.

Con estas suposiciones, podemos aplicar varias fórmulas a fin de describir las características de operación del sistema de servicio:




Ejemplo de estimación del tiempo de ocio y los costos de operación por hora, mediante el modelo con múltiples servidores. La gerencia del correo internacional DHL en la central del barrio de Mataderos, Buenos Aires, está preocupada por la cantidad de tiempo que los camiones de la compañía permanecen ociosos, en espera de ser descargados. Esta terminal de carga funciona con cuatro plataformas de descarga. Cada una de éstas requiere una cuadrilla de dos empleados, y cada cuadrilla cuesta $30 por hora. El costo estimado de un camión ocioso es de $50 por hora. Los camiones llegan a un ritmo promedio de tres por hora, siguiendo una distribución de Poisson. En promedio, una cuadrilla es capaz de descargar un semirremolque en una hora, y los tiempos de servicio son exponenciales. ¿Cuál es el costo total por hora de la operación de este sistema?:

Solución. El modelo con múltiples servidores es apropiado. Para encontrar el costo total de mano de obra y de los camiones ociosos, debemos calcular el tiempo promedio de espera en el sistema y el número promedio de camiones en el mismo. Sin embargo, primero tendremos que calcular el número promedio de camiones en la fila y el tiempo promedio de espera en la fila.



Modelo C: con fuente finita

Consideremos ahora una situación en la que todas las suposiciones del modelo con un solo servidor son apropiadas, excepto una. En este caso, la población de clientes es finita, porque sólo existen N clientes potenciales. Si N es mayor que 30 clientes, resulta adecuado el modelo con un solo servidor, sobre la suposición de que la población de clientes sea infinita. En los demás casos, el modelo con fuente finita es el que más conviene utilizar. Las fórmulas que se usan para calcular las características de operación del sistema de servicio son:



Ejemplo de análisis de los costos de mantenimiento aplicando el modelo con fuente finita. Hace casi tres años, Gear Tandil SA instaló un conjunto de 10 robots que incrementó considerablemente la productividad de su mano de obra, pero en el último tiempo la atención se ha enfocado en el mantenimiento. La empresa no aplica el mantenimiento preventivo a los robots, en virtud de la gran variabilidad que se observa en la distribución de las averías. Cada máquina tiene una distribución exponencial de averías (o distribución entre llegadas), con un tiempo promedio de 200 horas entre una y otra falla. Cada hora-máquina perdida como tiempo ocioso cuesta $30, lo cual significa que la empresa tiene que reaccionar con rapidez en cuanto falla una máquina. La empresa contrata sólo a una persona de mantenimiento, quien necesita 10 horas de promedio para reparar un robot. Los tiempos de mantenimiento real están distribuidos exponencialmente. La tasa de salarios es de $10 por hora para el encargado de mantenimiento, el cual puede dedicarse productivamente a otras actividades cuando no hay robots que reparar. Calcule el costo diario por concepto de tiempo ocioso de la mano de obra y los robots.

Solución. El modelo con fuente finita es apropiado para este análisis, porque sólo 10 máquinas constituyen la población de clientes y las demás suposiciones se han cumplido. En esta caso, ë = 1/200, o sea, 0,005 averías por hora, y ì = 1/10 = 0,10 robots por hora. Para calcular el costo del tiempo ocioso para la mano de obra y los robots, tenemos que estimar la utilización promedio del empleado de mantenimiento y L, es decir, el número promedio de robots incluidos en el sistema de mantenimiento. Sin embargo, para mostrar cómo se utiliza el modelo con fuente finita, computaremos primero todas las estadísticas de operación.



CARRO PAZ, Roberto, and Daniel GONZÁLEZ GÓMEZ. MODELOS DE LÍNEAS DE ESPERA. N.p.: Facultad de Ciencias Económicas y Sociales, Universidad Nacional de Mar del Plata, n.d. 8-15. Print. Extracto con fines didácticos, todos los derechos reservados a los autores.
Es




UNIDAD 6 CASOS PRÁCTICOS DE LA TEORÍA DE COLAS O LISTA DE ESPERA











TEORÍA DE COLAS MODELO MM1 CON EJEMPLO

TEORÍA DE COLAS


MODELO MM1:
Significa que la llegada de los clientes al sistema de forma probabilística, el servicio es de forma probabilística y es un solo servidor.


LAS FORMULAS QUE VAMOS A UTILIZAR SERÁN LAS SIGUIENTES:



EJEMPLO

En un servicio de Fotocopiado llegan 5 clientes cada hora y el operador de la fotocopiadora puede atenderlos a una tasa de 6 clientes cada hora.


DETERMINE:
         A) Cantidad de clientes en el Sistema
         B) Tiempo total que esperan los clientes en el Sistema
         C) Cantidad de personas formadas en la fila.
         D) Tiempo en el cual los clientes esperan en fila.
         E) Porcentaje de uso del servidor.
         F) Porcentaje de tiempo en el cual el servidor está ocioso.
         G) Probabilidad de que se encuentren 2 clientes en el Sistema.

DETERMINAR LANDA Y MIU.










BIOGRAFÍA

Ruíz, M. (Noviembre 9 del 2011). Explicación nomenclatura de líneas de espera y problema resueltos MM1. [Archivo de Video] Obtenido de: http://www.youtube.com/watch?v=bHe1s2Sp1iE&src_vid=l5m6GdzDzCI&feature=iv&annotation_id=annotation_222616

UNIDAD 6 INTRODUCCIÓN A LA TEORÍA DE COLAS O LÍNEAS DE ESPERA


INTRODUCCIÓN
El presente artículo tiene por objeto transmitir información al público en general que la requiera. Las líneas de espera son un aspecto que se aprecian en la vida moderna y que se presentan en nuestras actividades diarias, es decir todas las personas requieren de algún servicio o producto que ofertan los negocios de hoy en día, y para poder adquirirlos tenemos que hacer fila para ser atendidos, por ejemplo accediendo al metro, en los bancos, etc.

El estudio de las líneas de  espera es importante porque proporciona tanto una base teórica del tipo de servicio que podemos esperar de un determinado recurso, como la forma en la cual dicho recurso puede ser diseñado para proporcionar un determinado grado de servicio a sus clientes.2

Debido a lo comentado anteriormente, se plantea como algo muy útil el desarrollo de una herramienta que sea capaz de dar una respuesta sobre las características que tiene un determinado modelo de colas.

También son frecuentes, las situaciones de espera en el contexto de la informática, las telecomunicaciones y, en general, las nuevas tecnologías. Así, por ejemplo, los procesos enviados a un servidor para ejecución forman colas de espera mientras no son atendidos, la información solicitada, a través de Internet, a un servidor Web puede recibirse con demora debido a congestión en la red o en el servidor propiamente dicho, podemos recibir la señal de líneas ocupadas si la central de la que depende nuestro teléfono móvil está colapsada en ese momento, etc.

Conceptos.

-Teoría de colas: Es el estudio matemático del comportamiento de líneas de espera. Esta se presenta, cuando los “clientes” llegan a un “lugar” demandando un servicio a un “servidor”, el cual tiene una cierta capacidad de atención. Si el servidor no está disponible inmediatamente y el cliente decide esperar, entonces se forma la línea de espera.
   
        -Cola: Es una línea de espera y la teoría de colas es una colección de modelos matemáticos que describen sistemas de línea de espera particulares o sistemas de colas. Los modelos sirven para encontrar un buen compromiso entre costes del sistema y los tiempos promedio de la línea de espera para un sistema dado.

      -Sistemas de colas: Son modelos de sistemas que proporcionan servicio. Como modelo, pueden representar cualquier sistema en donde los trabajos o clientes llegan buscando un servicio de algún tipo y salen después de que dicho servicio haya sido atendido. Podemos modelar los sistemas de este tipo tanto como colas sencillas o como un sistema de colas interconectadas formando una red de colas. Este modelo puede usarse para representar una situación típica en la cual los clientes llegan, esperan si los servidores están ocupados, son servidos por un servidor disponible y se marchan cuando se obtiene el servicio requerido.
El problema es determinar qué capacidad o tasa de servicio proporciona el balance correcto. Esto no es sencillo, ya que un cliente no llega a un horario fijo, es decir, no se sabe con exactitud en que momento llegarán los clientes. También el tiempo de servicio no tiene un horario fijo.

Historia.
La teoría de líneas de espera tuvo su origen en los trabajos de Agner Kraup Erlang a principios de 1909. Experimentó con un problema relacionado con la congestión del tráfico telefónico. Durante los periodos ocupados, los que pretendan hacer llamadas sufran algunas demoras, porque las operadoras eran incapaces de atender las llamadas con la rapidez con que se hacían. El problema original que trato Erlang fue el cálculo de esa demora para una operadora, y en 1917 los resultados se extendieron al caso de varias operadoras. En ese año Erlang publicó su obra muy conocida, “Solutions of Some Problems in the Theory of Probabilities of Significance in Automatic Telephone Exchanges”. Los adelantos en el campo del tráfico telefónico continuaron generalmente en el sentido iniciado por Erlang, y las publicaciones principales fueron las de Molina en 1927 y de Thornton D. Fry en 1928, pero solo fue hasta el fin de la Segunda Guerra Mundial cuando esos trabajos se extendieron a otros problemas relacionados con líneas de espera.1

Objetivos de la teoría de colas.
         - Identificar el nivel óptimo de capacidad del sistema que minimiza el coste -global del mismo.
- Evaluar el impacto que las posibles alternativas de modificación de la capacidad del sistema tendrían en el coste total del mismo.
- Establecer un balance equilibrado (“óptimo”) entre las consideraciones cuantitativas de costes y las cualitativas de servicio.
      - Hay que prestar atención al tiempo de permanencia en el sistema o en la cola: la “paciencia” de los clientes depende del tipo de servicio específico considerado y eso puede hacer que un cliente “abandone” el sistema.2


1COCOM et al. (2010). Unidad 2 Lineas de espera. Consultado en www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r65624.DOC Junio/2014

2Teoría de colas. Consultado en www.ingenieria.unam.mx/javica1/ingsistemas2/Simulacion/COLAS.doc. Junio/2014

UNIDAD 6 Conceptos Básicos de la Teoría de Colas o Líneas


Vídeo de conceptos básicos de la "teoría de colas".


EJERCICIO DE MODELO DE INVENTARIOS


EJERCICIOS MODELO DE INVETARIOS

PUNTO DE REORDEN
Una empresa toma aproximadamente 4 semanas para que una orden de tornillos de acero llegue, una vez que la orden se ha colocado  la demanda de tornillos es casi constante. La administradora ha observado que la tienda de ferretería vende 800 de estos tornillos al di.
Debido a que la demanda es más o menos constante ella supone que puede evitar completamente el faltante de inventario si se ordena a los tornillos en el momento correcto ¿Cuál es el punto de reorden?
Datos:
D= 800UNIDADES /DÍA
L= 28 DÍAS
Op =(800unidades/día)(28 días)
Op = 22400

COSTO TOTAL

LA COSTEÑA COMPRA 8000 UNIDADES DE UN PRODUCTO CADA AÑO A UN COSTO DE 12 POR UNIDAD.EL COSTO DE ORDENAR ES DE 30 Y EL COSTO DE LLEVAR UNIDADES EN INVENTARIO POR UNIDAD EN AÑO ES DE 3? CUAL ES EL COSO TOTAL ?
DATOS
D= 8000
H= 3
K=30
P=12
Q=

CT=(8000)(12)+(3)(400)= $97200