Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DISEO DE REDES
U N I V E R S I D A D T E C N I C A E S TATA L D E QUEVEDO
ING. LEONARDO ARTURO BAQUE MITE MSC
TEORIA DE COLAS
Las LINEAS DE ESPERA,FILAS DE ESPERA o COLAS, son realidades cotidianas: Personas esperando para realizar sus transacciones ante una caja en un banco, Estudiantes esperando por obtener copias en la fotocopiadora, Vehculos esperando pagar ante una estacin de peaje o continuar su camino, ante un semforo en rojo, Mquinas daadas a la espera de ser rehabilitadas. Se forman debido a un desequilibrio temporal entre la demanda del servicio y la capacidad del sistema para suministrarlo.
TEORIA DE COLAS
Los Modelos de Lneas de Espera son de gran utilidad tanto en las reas de Manufactura como en las de Servicio. Los Anlisis de Colas relacionan: la longitud de la lnea de espera, el promedio de tiempo de espera y otros factores como: la conducta de los usuarios a la llegada y en la cola, Los Anlisis de Colas ayudan a entender el comportamiento de estos sistemas de servicio (la atencin de las cajeras de un banco, actividades de mantenimiento y reparacin de maquinaria, el control de las operaciones en planta, etc.).
TEORIA DE COLAS
Desde la perspectiva de la Investigacin de Operaciones, los pacientes que esperan ser atendidos por el odontlogo o las prensas daadas esperando reparacin, tienen mucho en comn. Ambos (gente y mquinas) requieren de recursos humanos y recursos materiales como equipos para que se los cure o se los haga funcionar nuevamente.
TEORIA DE COLAS
En supermercados se habilitan cajas adicionales cuando es necesario. En bancos y puntos de chequeo de aeropuertos, se contrata personal adicional para atender en ciertas pocas del da o del ao.
TEORIA DE COLAS
Cuando el servicio mejora, disminuye el costo de tiempo perdido en las lneas de espera. Este costo puede reflejar prdida de productividad de los operarios que estn esperando que compongan sus equipos o puede ser simplemente un estimado de los clientes perdidos a causa de mal servicio y colas muy largas. En ciertos servicios (IESS, Bancos, Cedulacin) el costo de la espera puede ser intolerablemente alto.
TEORIA DE COLAS
COLAS MAS COMUNES
SITIO Supermercado Peaje Consultorio Sistema de Cmputo ARRIBOS EN COLA Compradores Vehculos Pacientes Programas a ser corridos Clientes SERVICIO Pago en cajas Pago de peaje Consulta Proceso de datos
Efectuar comunicacin
Depsitos y Cobros
Mantenimiento
Muelle
Mquinas daadas
Barcos
Reparacin
Carga y descarga
9
TEORIA DE COLAS
CARACTERSTICAS DE UNA LINEA DE ESPERA
Una cola de espera est compuesta de tres elementos: 1. 2. 3. Arribos o ingresos al sistema Disciplina en la cola Servicio
Estos tres componentes tienen ciertas caractersticas que deben ser examinadas antes de desarrollar el aspecto matemtico de los modelos de cola.
10
TEORIA DE COLAS
CARACTERSTICAS DE UNA LINEA DE ESPERA
1. CARACTERISTICAS DE ARRIBO: La fuente de ingreso que genera los arribos o clientes para el servicio tiene tres caractersticas principales: a. Tamao de la poblacin que arriba b. Patrn de llegada a la cola c. Comportamiento de las llegadas. 1.a.Tamao de la Poblacin: El tamao de la poblacin puede ser: infinito (ilimitado) o limitado (finito).
11
TEORIA DE COLAS
CARACTERSTICAS DE UNA LINEA DE ESPERA
1. CARACTERISTICAS DE ARRIBO:
1.a. Tamao de la Poblacin: Infinito (ilimitado): Cuando el nmero de clientes o arribos en un
mdico.
12
TEORIA DE COLAS
CARACTERSTICAS DE UNA LINEA DE ESPERA
1. CARACTERISTICAS DE ARRIBO:
1.b. Patrn de arribo al sistema:
Los clientes arriban a ser atendidos de una manera programada (un paciente cada 15 minutos) o de una manera aleatoria. Se consideran que los arribos son aleatorios cuando stos son
13
TEORIA DE COLAS
CARACTERSTICAS DE UNA LINEA DE ESPERA
1. CARACTERISTICAS DE ARRIBO:
1.c. Comportamiento de los arribos: La mayora de los modelos de colas asume que los clientes son pacientes o sea que esperan en la cola hasta ser servidos y no se pasan entre colas. Desafortunadamente, la vida es complicada y la gente se reniega. Aquellos que se impacientan por la espera, se retiran de la cola sin completar su transaccin.
Esta situacin sirve para acentuar el estudio de la teora de colas y el anlisis de las lneas de espera, ya que un cliente no servido es un cliente perdido y hace mala propaganda de ese negocio.
14
TEORIA DE COLAS
2. CARACTERISTICAS DE LA LINEA DE ESPERA:
La LINEA DE ESPERA es el segundo componente de un sistema de colas. La longitud de la cola puede ser tambin LIMITADA o ILIMITADA. Cola LIMITADA es aquella que por aspectos fsicos no puede incrementarse a tamaos infinitos. Puede ser el caso de una peluquera que tiene pocos barberos y sillas para atender.
Estudiaremos los modelos de colas asumiendo colas de longitud infinita. Una cola es ILIMITADA cuando su tamao no tiene restriccin como es el caso de una caseta de peaje que sirve a los vehculos que arriban.
15
TEORIA DE COLAS
2. CARACTERISTICAS DE LA LINEA DE ESPERA:
Una segunda caracterstica de las lneas de espera se refiere a la DISCIPLINA
EN LA COLA mediante la cual los clientes reciben el servicio. La mayora de los sistemas usan la regla Primero En Entrar Primero En Salir (PEPS) . En las reas de emergencia de hospitales sin embargo se omite esta regla
16
TEORIA DE COLAS
CARACTERISTICAS DE LA LINEA DE ESPERA 3. CARACTERSTICAS DEL SERVICIO
El tercer elemento de un sistema de colas es el SERVICIO. En l son importantes dos propiedades bsicas:
1.
2.
3.1. CONFIGURACIONES BASICAS PARA EL SERVICIO: Los sistemas para el servicio son clasificados en funcin del numero de canales (servidores) y el nmero de fases (nmero de paradas que deben hacerse durante el servicio). Sistema de cola de un solo canal: tiene un solo servidor. Ejemplos de ello son los cajeros para automovilistas o los establecimientos de comida rpida.
17
TEORIA DE COLAS
CARACTERISTICAS DE LA LINEA DE ESPERA 3.1. CONFIGURACIONES BSICAS PARA EL SERVICIO
Sistema de cola multi-canal: Son principalmente los cajeros de un banco en los cuales hay una sola cola y varias personas atendiendo a los clientes en diversas cajas.
Sistema de una sola fase: es aquel en el cual el cliente recibe el servicio de una
18
TEORIA DE COLAS
CONFIGURACIONES BSICAS DE SISTEMAS DE COLAS
3.1. CONFIGURACIONES BSICAS PARA EL SERVICIO
COLA ARRIBOS SERVIDOR SALIDAS
COLA ARRIBOS
SERVICIO FASE 1
SERVICIO FASE 2
SALIDAS
19
TEORIA DE COLAS
CONFIGURACIONES BSICAS DE SISTEMAS DE COLAS
3.1. CONFIGURACIONES BSICAS PARA EL SERVICIO
COLA
CANAL 1
ARRIBOS
CANAL 2
SALIDAS
CANAL 3
20
TEORIA DE COLAS
CONFIGURACIONES BSICAS DE SISTEMAS DE COLAS
3.1. CONFIGURACIONES BSICAS PARA EL SERVICIO
COLA
FASE 1 CANAL 1
ARRIBOS
F
FASE 1 CANAL 2 FASE 2 CANAL 2
21
TEORIA DE COLAS
CONFIGURACIONES BSICAS DE SISTEMAS DE COLAS
3.2. DISTRIBUCIN DEL TIEMPO DE SERVICIO
Los patrones de servicio son similares a los patrones de llegada. Pueden ser constantes o aleatorios.
I. Si el tiempo de servicio es constante, toma la misma cantidad de tiempo atender a cada cliente. Es comn con servicios dados por medio de mquinas (Lavadora automtica de carros). Si el tiempo de servicio es distribuido aleatoriamente que es el caso ms comn se lo representa por la DISTRIBUCION DE PROBABILIDAD EXPONENCIAL NEGATIVA de la forma para x 0. Esta es una hiptesis matemtica muy conveniente, cuando los arribos siguen la distribucin de Poisson.
II.
e - x
22
23
24
Notacin y terminologa.
Notacin de Kendall
Las distribuciones que se utilizan son:
M: Distribucin exponencial (markoviana) D : Distribucin degenerada (tiempos constantes) E k : Distribucin Erlang G : Distribucin general M / M / s : Modelo donde tanto los tiempos entre llegada como los tiempo de servicio son exponenciales y se tienen s servidores. M / G / 1: Tiempos entre llegada exponenciales, tiempos de servicio general y 1 slo servidor
28
29
30
31
Dos o ms servidores o canales estn disponibles para atender a los clientes que arriban.
Los clientes forman una sola cola y se los atiende de acuerdo al servidor que queda libre. Asumimos que los arribos siguen la distribucin de probabilidad de Poisson y los tiempos de servicio son distribudos exponencialmente.
32
33
cero
34
A B C D
UNO
UNA
POISSON
INFINITA
PEPS
UNA
POISSON
INFINITA
PEPS
UNA
POISSON
INFINITA
PEPS
UNO
UNA
POISSON
FINITA
PEPS
35