6sistemas colas
TRANSCRIPT
-
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