8/3/2019 6Sistemas Colas

1/33

Marcos Rivas Pea

Simulacin de Sistemas

Sistemas de Colas

8/3/2019 6Sistemas Colas

2/33

Marcos Rivas Pea

Objetivos de la Sesin

1. Identificar sistemas de colas en lasorganizaciones

2. Entender la estructura bsica de lossistemas de colas

3. Identificar los principales indicadores que

nos permitan tomar decisiones.4. Introduccin de la Simulacin de Eventos

Discretos

8/3/2019 6Sistemas Colas

3/33

Marcos Rivas Pea

Sistemas

Tabla de Contenido

Introduccin a los Sistemas de Colas

Estructura Bsica de un Sistema de Colas

y Tipos de Sistemas de Colas Costos de un Sistema de Colas

Caractersticas de un Sistema de Colas

Proceso de Nacimiento y Muerte Simulacin de Sistemas de Eventos

Discretos

8/3/2019 6Sistemas Colas

4/33

Marcos Rivas Pea

Las colas

Las colas son frecuentes en nuestra vida

cotidiana:

En un banco

En un restaurante de comidas rpidas

Al matricular en la universidad

Los autos en un lavacar

8/3/2019 6Sistemas Colas

5/33

Marcos Rivas Pea

Las colas

En general, a nadie le gusta esperar

Cuando la paciencia llega a su lmite, la

gente se va a otro lugar

Sin embargo, un servicio muy rpido

tendra un costo muy elevado

Es necesario encontrar un balance adecuado

8/3/2019 6Sistemas Colas

6/33

Marcos Rivas Pea

Simulacin de Sistemas de Colas

8/3/2019 6Sistemas Colas

7/33

Marcos Rivas Pea

Estructuras tpicas de sistemas de colas: una lnea, un

servidor

Llegadas

Sistema de colas

Cola ServidorSalidas

8/3/2019 6Sistemas Colas

8/33

Marcos Rivas Pea

Estructuras tpicas de sistemas de colas: una lnea,

mltiples servidores

Llegadas

Sistema de colas

Cola

ServidorSalidas

Servidor

Servidor

Salidas

Salidas

8/3/2019 6Sistemas Colas

9/33

Marcos Rivas Pea

Estructuras tpicas de colas: varias lneas, mltiples

servidores

Llegadas

Sistema de colas

ColaServidor

Salidas

Servidor

Servidor

Salidas

Salidas

Cola

Cola

8/3/2019 6Sistemas Colas

10/33

Marcos Rivas Pea

Estructuras tpicas de colas: una lnea, servidores

secuenciales

Llegadas

Sistema de colas

Cola

Servidor

Salidas

Cola

Servidor

8/3/2019 6Sistemas Colas

11/33

Marcos Rivas Pea

Costos de un sistema de colas

1. Costo de espera: Es el costo para el cliente

al esperar

Representa el costo de oportunidad del tiempoperdido

Un sistema con un bajo costo de espera es una

fuente importante de competitividad

8/3/2019 6Sistemas Colas

12/33

Marcos Rivas Pea

Costos de un sistema de colas

2. Costo de servicio: Es el costo de

operacin del servicio brindado

Es ms fcil de estimar

El objetivo de un sistema de colas es

encontrar el sistema del costo total

mnimo

8/3/2019 6Sistemas Colas

13/33

Marcos Rivas Pea

El Administrador

Generalmente una

admisnitrador se encuenra enel dilema

Asumir los

costos deprestar un

servicio

Asumir los

costos derivados de

tener largas colas

Se debe lograr un balance econmico entre el costo del servicio

y el costo asociado a la espera de ese servicio

La teora de cola en si no resuleve este problema, slo

proporciona Informacin para la toma de decisiones.

8/3/2019 6Sistemas Colas

14/33

Marcos Rivas Pea

Anlisis econmico de lneas de espera

Costos

Tasa de servicioTasa ptima de servicio

Costo de espera

Costo del servicio

Costo total

8/3/2019 6Sistemas Colas

15/33

Marcos Rivas Pea

Caractersticas de un Sistema de Colas

8/3/2019 6Sistemas Colas

16/33

Marcos Rivas Pea

Caractersticas de un Sistema de Colas

8/3/2019 6Sistemas Colas

17/33

Marcos Rivas Pea

Caractersticas de un Sistema de Colas

8/3/2019 6Sistemas Colas

18/33

Marcos Rivas Pea

Caractersticas de un Sistema de Colas

8/3/2019 6Sistemas Colas

19/33

Marcos Rivas Pea

Caractersticas de un Sistema de Colas

8/3/2019 6Sistemas Colas

20/33

Marcos Rivas Pea

Caractersticas de un Sistema de Colas

8/3/2019 6Sistemas Colas

21/33

Marcos Rivas Pea

Caractersticas de un Sistema de Colas

8/3/2019 6Sistemas Colas

22/33

Marcos Rivas Pea

Caractersticas de un Sistema de Colas

8/3/2019 6Sistemas Colas

23/33

Marcos Rivas Pea

Caractersticas de un Sistema de Colas

8/3/2019 6Sistemas Colas

24/33

Marcos Rivas Pea

Tiempo entre llegadas esperado Tiempo entre servicios esperados

Caractersticas de un Sistema de Colas

8/3/2019 6Sistemas Colas

25/33

Marcos Rivas Pea

Caractersticas de un Sistema de Colas

8/3/2019 6Sistemas Colas

26/33

Marcos Rivas Pea

Caractersticas de un Sistema de Colas

8/3/2019 6Sistemas Colas

27/33

Marcos Rivas Pea

Caractersticas de un Sistema de Colas

8/3/2019 6Sistemas Colas

28/33

Marcos Rivas Pea

Caractersticas de un Sistema de Colas

8/3/2019 6Sistemas Colas

29/33

Marcos Rivas Pea

Simulacin de Sistemas de Eventos Discretos

8/3/2019 6Sistemas Colas

30/33

Marcos Rivas Pea

Simulacin de Eventos Discretos

Refiere a sistemas que pueden ser representados por una

secuencia o serie de eventos.

La simulacin describe cada evento discreto, movindose

de uno a otro a medida que el tiempo transcurre.

8/3/2019 6Sistemas Colas

31/33

Marcos Rivas Pea

Ejemplo de eventos discretos

Un ejemplo prctico de tal situacin lo representan las piezas que

llegan a una mquina para ser sometidas a una operacin, cuando no

hay problemas de almacenamiento intermedio. Las unidades que

requieren servicio son las piezas, el servicio consiste en la operacin

ha que han de ser sometidas, y la mquina es la unidad de servicio.

Como podemos simular el comportamiento?

En este ejemplo los intervalos de tiempo entre llegadas son:A1 = 55, A2 = 32, A3 = 24, A4 = 40, A5 = 12, A6 = 29, ...

y las duraciones de los servicios:

S1 = 43, S2 = 36, S3 = 34, ...

8/3/2019 6Sistemas Colas

32/33

Marcos Rivas Pea

Simulacin de un sistema de cola

8/3/2019 6Sistemas Colas

33/33

Marcos Rivas Pea

Conclusiones

Los Sistemas de colas son problemasde negocio que se debe gestionar

La perdida de tiempo y mayor costo enlos procesos de negocios son a causade los cuellos de botellas

Las simulacin de eventos discretosayuda a gestionar los cuellos debotellas en los procesos de negocios