Colas Hechas

7/21/2019 Colas Hechas

http://slidepdf.com/reader/full/colas-hechas 1/19

UNIVERSIDAD DE AMERICA LATINAUNIVERSIDAD DE AMERICA LATINA«UDAL»«UDAL»

INGENIERIA EN SISTEMASINGENIERIA EN SISTEMAS«SISTEMA DE COLAS»«SISTEMA DE COLAS»

ING.ING.ALUMNOS : ARTURO HERNANDEZALUMNOS : ARTURO HERNANDEZARMANDO MONTIELARMANDO MONTIEL

SERGIO XIQUISERGIO XIQUI



TEORÍA DE COLASTEORÍA DE COLAS Las líneas de espera, o colas ,son realidades cotidianas, como porejemplo:

• Personas esperando para realizar sustransacciones ante una caja en un banco,

• Estudiantes esperando por obtener copias enla fotocopiadora,

• Vehículos esperando pagar ante una estaciónde peaje o continuar su camino, ante unsemáforo en rojo,

• Máquinas dañadas a la espera de ser

rehabilitadas.Se forman debido a un desequilibriotemporal entre la demanda del servicio

y la capacidad del sistema parasuministrarlo.



TEORÍA DE COLASTEORÍA DE COLAS Los Modelos de Líneas de Espera son de gran utilidad tanto en las áreas

de Manufactura como en las de Servicio.

Los Análisis de Colas relacionan :La longitud de la l nea de espera.

!l promedio de tiempo de espera " otros

factores como: la conducta de los usuarios

a la llegada " en la cola.



• #n sistema de colas se puede describir comosigue. #n conjunto de $clientes% llega a un sistemabuscando un servicio, esperan si este no esinmediato, " abandonan el sistema una vez hansido atendidos.

• !l t&rmino $cliente% se usa con un sentido general" no implica 'ue sea un ser humano, puedesigni(car piezas esperando su turno para serprocesadas o una lista de trabajo esperando paraimprimir en una impresora en red.

).*. +ndrade .).-. )) ).S. #. .+. /

Descripción de un sistema de colasDescripción de un sistema de colas



TEORÍA DE COLASTEORÍA DE COLASCOLAS MAS COMUNES

SITIO ARRIBOS EN COLA SERVICIO

Supermercado Compradores Pago en cajas

Peaje Vehículos Pago de peaje

Consultorio Pacientes Consulta

Sistema de Cómputo Programas a sercorridos

Proceso de datos

Compañía de teléfonos Llamadas Efectuar comunicación

Banco Clientes Depósitos y Cobros

Mantenimiento Máquinas dañadas Reparación

Muelle Barcos Carga y descarga



Características de una LINEA DE ESPERACaracterísticas de una LINEA DE ESPERA

#na cola de espera está compuesta de treselementos:

0. +rribos o ingresos al sistema1. isciplina en la cola2. Servicio

TEORÍA DE COLASTEORÍA DE COLAS

!stos tres componentestienen ciertas caracter sticas

'ue deben ser e3aminadasantes de desarrollar el aspectomatemático de los modelos decola.




1. CA AC!E "#!"CA# $E A "%& :La 'uente de in(reso 'ue genera los arribos o

clientes para el servicio tiene tres caracter sticasprincipales:

a. !ama)o de la población 'ue arribab. Patr*n de llegada a la colac. Comportamiento de las llegadas.

1.a.!ama)o de la Poblaci*n+

!l tamaño de la población puede ser: in nito -ilimitado olimitado - nito .





$"#! "%/C"&0 $E P&"##&0+

4536 7 4robabilidad de 3 arribos.37 n8mero de arribos por unidad de tiempoλ 7 rata promedio de arribo

.e 7 1.90 1

( ) ,...4,3,2,1,0 _ ! ==

−

x para x

e

x P

xλ λ





La línea de espera es el segundo componentede un sistema de colas. la longitud de la cola puedeser tambi&n limitada o ilimitada .

;ola L"M"!A$A es a'uella 'ue por aspectos f sicos no puede

incrementarse a tamaños in(nitos. 4uede ser el caso de una pelu'uer a

'ue tiene pocos barberos " sillas para atender.

!studiaremos los modelos de colas asumiendo colas de lon(itud

in nita . #na cola es "L"M"!A$A cuando su tamaño no tiene

restricción como es el caso de una caseta de peaje 'ue sirve a los

veh culos 'ue arriban.

<





#na se(unda característica de las l neas de

espera se re(ere a la $"#C"PL"0A E0 LA C&LA

mediante la cual los clientes reciben el servicio. La

ma"or a de los sistemas usan la regla P rimero !n

Entrar P rimero !n # alir 5 irst "n irst &ut6 =4!4S

5>)>-6?. Se denomina tambi&n >)>S 5 irst "n irst

# erved6.





!l tercer elemento de un sistema decolas es el #E V"C"& . !n &l sonimportantes dos propiedades básicas:0. La con (uraci*n del sistema de servicio.

1. !l patrón de tiempos de servicio





#istema de cola multi2canal+ Son principalmente los cajeros deun banco en los cuales ha" una sola cola " varias personasatendiendo a los clientes en diversas cajas.

#istema de una sola 'ase+ es a'uel en el cual el cliente recibe elservicio de una sola estaci*n " luego abandona el sistema. #nrestaurant de comida rápida en el cual la persona 'ue toma laorden tambi&n le entrega el alimento " cobra, es un sistema deuna sola fase

#istema multi'ase+ cuando se pone la orden en una estación, sepaga en una segunda " se retira lo ad'uirido en una tercera

01




SERVIDOR

COLA

SERVICIOFASE 2

COLA

ARRIBOS

SERVICIOFASE 1

SALIDAS

SISTEMA UN CANAL, UNA FASE

ARRIBOS

UN SOLO CANAL, MULTIFASE

SALIDAS






SISTEMA MULTICANAL UNA FASE

ARRIBOS

COLACANAL 1

CANAL 2

CANAL 3

SALIDAS





SISTEMA MULTICANAL MULTIFASE

ARRIBOS

COLA FASE 2CANAL 1

FASE 1CANAL 2

FASE 2CANAL 2

SALIDAS

FASE 1CANAL 1




Características de una LINEA DE ESPERACaracterísticas de una LINEA DE ESPERA Los patrones de servicio son similares a lospatrones de llegada. 4ueden ser constantes oaleatorios.

Si el tiempo de servicio es constante , toma la mismacantidad de tiempo atender a cada cliente . !s com8n conservicios dados por medio de má'uinas 5Lavadora automáticade carros6.

Si el tiempo de servicio es distribuído aleatoriamente :Lo representa la $"#! "%/C"&0 $E P &%A%"L"$A$E3P&0E0C"AL 0E4A!"VA de la forma e 2 5 para 5 6. !sta esuna hipótesis matemática mu" conveniente, cuando losarribos siguen la distribución de Poisson.




Medición del Rendimiento de las ColasMedición del Rendimiento de las Colas Los principales factores 'ue se eval8an en estosmodelos son:

1. !iempo promedio 'ue cada cliente u objeto

permanece en la cola7. Lon(itud de cola promedio8. !iempo promedio que cada cliente permanece en

el sistema 5tiempo de espera @ tiempo de servicio6.9. 0:mero de clientes promedio en el sistema.

;. Probabilidad de 'ue el servicio se 'uede vac o<. actor de utili=aci*n del sistema>. Probabilidad de la presencia de un especí co

n:mero de clientes en el sistema.




PREGUNTAS DEPREGUNTAS DE

EXAMEN.EXAMEN.

• En que Áreas es de utilidad este sistema?• R=En área de manufactura y ser ici .• "qu# se relaci na el análisis de c las?• R=$ n%itud de l#neas de es&era, el &r medi de tiem& de es&era y tr s fact res c m ' la c nducta

usuari s a la lle%ada y en la c la.• ( m esta c m&uesta una c la de es&era?• R="rri) s in%res s al sistema, disci&lina en la c la y ser ici .• (aracter#stica de un "rri) ?• R=*uente de in%res que %enera l s arri) s clientes &ara el ser ici .• +rinci&ales sistema de c las ay, menci-nalas y def#nelas?• R= istema de c la multi/canal' n &rinci&almente l s ca er s de un )anc en l s cuales ay una s la

y arias &ers nas atendiend a l s clientes en di ersas ca as.•

istema de una s la fase' es aquel en el cual el cliente reci)e el ser ici de una s la estaci-n y lue%a)and na el sistema. n restaurant de c mida rá&ida en el cual la &ers na que t ma la rden tam)i n leentre%a el aliment y c )ra, es un sistema de una s la fase.

• istema multifase' cuand se & ne la rden en una estaci-n, se &a%a en una se%unda y se retira l adquen una tercera.

).*. +ndrade .).-. )) ).S. #. .+. 0




racias & rracias & ru atenci-n...u atenci-n...

Colas Hechas

Documents

Transcript of Colas Hechas