Trabajo Teoria de Colas PDF

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 21

DEDICATORIA

El presente trabajo Dedicamos a Dios


todo poderoso por darnos la vida y
guiarnos en nuestras sendas y a
nuestros seres queridos sus apoyos
incondicionales para el logro de
nuestros objetivos.
INTRODUCCIÓN
Todos hemos experimentado en alguna ocasión la sensación de estar
perdiendo el tiempo al esperar en una cola. El fenómeno de las colas nos parece
natural: esperamos en el coche al estar en un tapón, o un semáforo mal regulado,
o en un peaje; esperamos en el teléfono a que nos atienda un operador en la
cola de un supermercado para pagar.

Como clientes no queremos esperar, los gestores de los citados servicios no


quieren que esperemos. ¿Por qué hay que esperar?
La respuesta es casi siempre simple, en algún momento la capacidad de servicio
ha sido (o es) menor que la capacidad demandada.

Generalmente esta limitación se puede eliminar invirtiendo en elementos que


aumenten la capacidad. En estos casos la pregunta es: ¿Compensa invertir?

La teoría de colas intenta responder a estas preguntas utilizando análisis


matemáticos detallados.
El estudio de las colas 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.

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 1


INDICE

- DEDICATORIA
- INTRODUCCIÓN

1. TEORÍA DE COLAS

1.1. OBJETIVO:
1.2. MARCO TEÓRICO
1.3. SISTEMA DE COLAS
1.4. DESCRIPCIÓN DE UN PROBLEMA DE COLAS
1.5. CARACTERÍSTICAS DE LOS SISTEMAS DE COLAS
1.6. DIAGRAMA DE SISTEMAS DE COLAS
1.7. ESTRUCTURAS TIPICAS DE SISTEMAS DE COLAS
1.8. NOTACIÓN
1.9. EJEMPLOS DE APLICACIÓN
APLICASIONES
CONLUSIONES
BIBLIOGRAFIA

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 2


TEORÍA DE COLAS
1.1. OBJETIVO:
 Proponer, en forma cuantitativa, acciones o decisiones que mejoren la
forma en que opera un específico sistema de espera, mediante la teoría
y práctica 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.

1.2. MARCO TEÓRICO


SISTEMA DE COLAS
Es un sistema en el que los productos, (clientes) llegan a una estación,
esperan en una fila o cola, obtienen algún servicio y luego salen del
sistema. Los 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 donde 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 qué momento llegarán los
clientes. También el tiempo de servicio no tiene un horario fijo.

1.3. DESCRIPCIÓN DE UN PROBLEMA DE COLAS

Un sistema de colas se puede describir como: “clientes” que llegan


buscando un servicio, esperan si este no es inmediato, y abandonan el

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 3


sistema una vez han sido atendidos. En algunos casos se puede admitir
que los clientes abandonan el sistema si se cansan de esperar.
El término “cliente” se usa con un sentido general y no implica que sea un
ser humano, puede significar piezas esperando su turno para ser
procesadas o una lista de trabajo esperando para imprimaren una
impresora en red.

Figura N° 01 Sistema de Cola Típico

Aun que cualquier sistema se puede representar como en la figura1, debe


quedar claro que una representación detallada exige definir un número
elevado de parámetros y funciones.
La teoría de colas fue originariamente un trabajo práctico. La primera
aplicación de la que se tiene noticia es del matemático danés Eran sobre
conversaciones telefónicas en 1909, para el cálculo de tamaño de
centralitas. Después se convirtió en un concepto teórico que consiguió un
gran.
Desarrollo, y desde hace unos años se vuelve a hablar de un concepto
aplicado aunque exige un importante trabajo de análisis para convertir las
fórmulas en realidades o viceversa.

1.4. CARACTERÍSTICAS DE LOS SISTEMAS DE COLAS

Seis son las características básicas que se deben utilizar para describir
adecuadamente un sistema de colas:
 patrón de llegada de los clientes
 Patrón de servicio de los servidores
 Disciplina de cola
 Capacidad del sistema
 Número de canales de servicio
 Número de etapas de servicio

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 4


Algunos autores incluyen una séptima característica que es la población
de posibles clientes.

1.5. DIAGRAMA DE SISTEMAS DE COLAS

Sistema de colas
Llegada Disciplina Salidas
s Cola de la cola Instalación del
servicio

A. PATRÓN DE LLEGADA DE LOS CLIENTES:


En situaciones de cola habituales, la llegada es estocástica, es decir la
llegada depende de una cierta variable aleatoria, en este caso es
necesario conocer la distribución probabilística entre dos llegadas de
cliente sucesivas. Además habría que tener en cuenta si los clientes
llegan independiente o simultáneamente. En este segundo caso (es
decir, si llegan lotes) habría que definir la distribución probabilística de
éstos.

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 5


También es posible que los clientes sean “impacientes”. Es decir, que
lleguen a la cola y si es demasiado larga se vayan, o que tras esperar
mucho rato en la cola decidan abandonar.
Por último es posible que el patrón de llegada varíe con el tiempo. Si se
mantiene constante le llamamos estacionario, si por ejemplo varía con
las horas del día es no-estacionario.

B. PATRONES DE SERVICIO DE LOS SERVIDORES


Los servidores pueden tener un tiempo de servicio variable, en cuyo
caso hay que asociarle, para definirlo, una función de probabilidad.
También pueden atender en lotes o de modo individual.
El tiempo de servicio también puede variar con el número de clientes en
la cola, trabajando más rápido o más lento, y en este caso se llama
patrones de servicio dependientes. Al igual que el patrón de llegadas
el patrón de servicio puede ser no-estacionario, variando con
el tiempo transcurrido.

C. DISCIPLINA DE COLA
La disciplina de cola es la manera en que los clientes se ordenan en el
momento de ser servidos de entre los de la cola. Cuando se piensa en
colas se admite que la disciplina de cola normal es FIFO (atender
primero a quien llegó primero) Sin embargo en muchas colas es
habitual el uso de la disciplina LIFO (atender primero al último).
También es posible encontrar reglas de secuencia con prioridades,
como por ejemplo secuenciar primero las tareas con menor
duración o según tipos de clientes.
En cualquier caso dos son las situaciones generales en las que trabajar.
En la primera, llamada en inglés “preemptive”, si un cliente llega a la
cola con una orden de prioridad superior al cliente que está siendo
atendido, este se retira dando paso al más importante. Dos nuevos sub
casos aparecen: el cliente retirado ha de volver a empezar, o el
cliente retorna donde se había quedado. La segunda situación es

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 6


la denominada “no-preemptive” donde el cliente con mayor prioridad
espera a que acabe el que está siendo atendido.

D. CAPACIDAD DEL SISTEMA:


En algunos sistemas existe una limitación respecto al número de
clientes que pueden esperar en la cola. A estos casos se les
denomina situaciones de cola finitas. Esta limitación puede ser
considerada como una simplificación en la modelización de la
impaciencia de los clientes.

E. NÚMERO DE CANALES DEL SERVICIO


Es evidente que es preferible utilizar sistemas multiservidor con una
única línea de espera para todos que con una cola por servidor. Por
tanto, cuando se habla de canales de servicio paralelos, se Teoría de
Colas Métodos Cuantitativos de Organización Industrial habla
generalmente de una cola que alimenta a varios servidores
mientras que el caso de cola sin dependientes se asemeja a
múltiples sistemas con sólo un servidor.
En la figura N°01 se dibujó un sistema mono-canal, en la figura
N°02 se presenta dos variantes de sistema multicanal. El primero
tiene una sola cola de espera, mientras que el segundo tiene una sola
cola para cada canal.

Figura N° 02 Sistema de Cola Multicanal

Se asume que en cualquiera de los dos casos, los mecanismos de


servicio operan de manera independiente.

F. ETAPAS DE SERVICIO:
Un sistema de colas puede ser unietapa o multietapa. En los
sistemas multietapa el cliente puede pasar por un número de etapas

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 7


mayor que uno. Una peluquería es un sistema unietapa, salvo que haya
diferentes servicios (manicura, maquillaje) y cada uno de estos
servicios sea desarrollado por un servidor diferente.
En algunos sistemas multietapa se puede admitir la vuelta atrás o
“reciclado”, esto es habitual en sistemas productivos como controles de
calidad y reprocesos.

Figura N° 03 Sistema Multietapa con Retroalimentación

1.6. ESTRUCTURAS TIPICAS DE SISTEMAS DE COLAS


A. ESTRUCTURAS TIPICAS DE SISTEMAS DE COLAS: Una Línea, un
Servidor

Sistema de colas

Llegadas Salidas
Cola Servidor

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 8


B. ESTRUCTURAS TIPICAS DE SISTEMAS DE COLAS: Una Línea,
Múltiple Servidores.

Sistema de colas

Cola

Salidas

Salidas
Servidor

Llegadas
Salidas
Servidor

Servidor

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 9


C. ESTRUCTURAS TIPICAS DE SISTEMAS DE COLAS: Múltiples
Líneas, Múltiple Servidores.

Sistema de colas

Salidas
Col
Servidor
a

Salidas
Llegadas Col
Servidor
a

Salidas
Col
a Servidor

D. ESTRUCTURAS TIPICAS DE SISTEMAS DE COLAS: Una Línea,


Servidores Secundarios

Sistema de colas

Llegadas Col
a

Servidor

Col
a
Salidas
Servidor

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 10


1.7. NOTACIÓN
Con el paso del tiempo se ha implantado una notación para representar los
problemas de colas que constan de 5 símbolos separados por barras.

𝐴 / 𝐵 /𝑋 /𝑌/𝑍

A: indica la distribución de tiempo entre llegadas


consecutivas
B: alude al patrón deservicio de servidores.
X: es el número de canales de servicios
Y: es la restricción en la capacidad del sistema
Z: es la disciplina de cola

En la tabla 1 se presenta un resumen de los símbolos más utilizados.

Tabla N° 01

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 11


1.8. NOMENCLATURA BÁSICA

1.9. EJEMPLO DE APLICACIÓN A MINERÍA:


Problema N° 1

Una organización industrial posee un micro-computadora que es usada por todo


el personal de la empresa como por ejemplo los departamentos de contabilidad,
ingeniería, proyectos, etc. El rango de servicio esta aleatoriamente distribuido
según la distribución de poisson y este es de 10 de trabajos/h los requerimientos
de utilización de la microcomputadora son aleatorias durante durante 0 horas.
Los requerimientos de utilización de la micro-computadora son aleatorias
durante los 8 horas de trabajo por día y el rango de llegadas es de 5 trabajos / h.
Teniendo en cuenta que algunos jefes de departamento han observado que en
ciertas ocasiones se forma una línea de espera para procesar los trabajos; por
ANÁLISIS DE SISTEMAS MINEROS (MI-547) 12
lo que han propuesto a la gerencia general la compra de una micro-computadora
adicional. Si el salario promedio de un operador es US$ 3.5/h si se pide
determinar:

I. La utilización de la microcomputadora.
II. El % de tiempo que un trabajo tiene que esperar.
III. El tiempo promedio empleado en el sistema.
IV. El costo promedio ocasionado por esperar y usar la microcomputadora.

SOLUCION:
Por datos del problema se sabe que:
Rango de llegadas: λ= 5 trabajos/hora
Rango de servicio: µ= 10 trabajos/hora
Luego:
I. La utilización de la micro-computadora será:
λ 5
𝑆= = = 0.5
µ 10

Luego el micro-computadora estará en uso el 50 % del tiempo.


II. El % de tiempo que un trabajo tiene que esperar es simplemente el % de
tiempo que las micro-computadora permanece ocupado o sea 50%.
III. El tiempo promedio empleado en el sistema está dado por:
λ 5 1
𝐸ℎ = = = = 0.2ℎ𝑟𝑠
µ−λ 10−5 5

IV. El tiempo promedio ocasionado por esperar y usar la micro-computadora


será:
Costo promedio por trabajo = (tiempo promedio empleado por trabajo) x
(US$/hora)
Costo promedio por trabajo = Eh x (3.5 US$/ hora)
Costo promedio por trabajo = 0.2 x (3.5)
Costo promedio por trabajo = 0.7 (US$/hora)
Costo por día: (número de trabajos procesados por día) x (costo promedio
por trabajo)
Luego el costo por día será: 8 (hrs/día) x 5 (trabajos/hrs) x 0.20hrs x
3.5 ((US$/hrs)) = 28US$/DIA

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 13


Por lo tanto: el costo por esperar y usar el micro-computadora será de 28
US$/día

EJEMPLO 2. En una mina subterránea, que se encuentra en etapa de


desarrollo, se necesita mover 800 TM de material estéril para relleno de un nivel
NV 4000 según el departamento de operaciones minas, se debe obtener dicha
cantidad de material de labor de desarrollo Rampa RP 5000. Si el costo horario
de equipos mecanizados es de 1hora de operación de scoop ST-710 de 60
Dólares y para el camión VOLVO FM-420 es de 40 dólares.

DATOS DEL POSTULADO:

OBSERVACIONES CANTIDAD
SCOOPTRAM ST-710 3.51 yd3
P.E. MATERIAL ROTO 1.27 TM/m3
TURNOS DE TRABAJO 2 GUARDIAS/DIA
DIAS TRABAJADOS/MES 25 DIAS

POR CONDICIONES DEL PROBLEMA SE DEBE DETERMINAR:

a) Determinar número de camiones necesarios para un scoop.


b) Determinar probabilidades asociadas con eventos específicos creados por
la línea de espera.
c) Impacto Económico.

PLANTEAMIENTO Y SOLUCIÓN:

PARA LA SELECCIÓN DEL EQUIPO DE TRANSPORTE.

CONTROL DE TIEMPOS REALIZADOS


Tiempo de acarreo.
Demoras en acarreo.
PARA UNA DISTANCIA DE 6
Cuadrado y volteo KILOMETROS Y VELOCIDADES DE
Tiempo de retorno IDA EN 20 KPH Y RETORNO DE 40
KPH.
Demoras de retorno
Cuadradas frente al scoop.

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 14


CÁLCULO DE TIEMPOS DE TRANSPORTE Y ACARREO DEL MATERIAL

TIEMPO DE IDA TIEMPO RETORNO


DISTANCIA = 5 KM DISTANCIA = 5 KM
VELOCIDAD = 20 KPH VELOCIDAD = 40 KPH
TIEMPO = 5/20 =0.25 HORAS TIEMPO = 5/40 = 0.125 HORAS
TIEMPO IDA = 15 MINUTOS TIEMPO RETORNO = 7.5 MINUTOS

Para otros tiempos parciales DE OPERACIÓN: (estándares promedios)

TIEMPOS MINUTOS
Tiempo de cuadrada en el echadero 0.5
Tiempo de volteo de carga 0.75
Tiempo de cuadrada del scoop 0.5
TOTAL 1.75 MIN.
TIEMPOS (CICLO DE CAMION) MINUTOS
TIEMPO IDA 15
TIEMPO RETORNO 7.5
TIEMPOS OPERACION 1.75
TOTAL 24.25 MIN = 0.40 HORAS

Para otros tiempos DE OPERACIÓN SCOOP: (estándares promedios)

TIEMPOS MINUTOS
Tiempo de cucharas 0.85
Tiempo de maniobras 0.25
Tiempo de descarga 0.3
TOTAL 1.4 MIN = 0.02 HORAS

Ciclo del Scoop = t de cucharas + t. de maniobras. + t. de descarga.

CÁLCULO DE PRODUCTIVIDAD HORARIA DEL SCOOP

Qc = CN. Cucharas * factor de llenado * Pe


Factor de esponjamiento

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 15


Qc = 2.66 * 0.85 * 1.27 = 6.40 TM / ciclo
0.45

Capacidad horaria (Qhr)

Qhr = 6.40 / 0.02 = 319.96 TM / Hr.

CÁLCULO DE PRODUCTIVIDAD HORARIA DEL CAMION

Qc = CN * factor de llenado * Pe
Factor de esponjamiento

98 TM / ciclo

Qc = 2.66 * 0.85 * 1.27 = 47


0.45

Capacidad horaria (Qhr)

Qhr = 47.98 / 0.40 = 118.71 TM / Hr.

CÁLCULO DE FLOTA/SCOOP Y SERVICIOS/ HORA

FLOTA = Qhr scoop/Qhr camión = 319.96/118.71 = 2.70 = 3 camiones/scoop.

SERVICIO = Qhr scoop/ Qc camion = 319.96/47.98 = 6.67 = 7 camiones/Hr.

POR LO TANTO: λ = 3; μ = 7

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 16


CÁLCULO DE LINEAS DE ESPERA.

DETERMINADO  ,  :

 : 3, Número de promedio de llegadas al sistema por unidad de tiempo.


 : 7, Número promedio de servicios por unidad de tiempo.

DONDE.

 = 3 camiones/Scoop/Hr
 =7 camiones/Hr.

La probabilidad de encontrar la pala que esté parada:


P0 T   1  P0 T   1 
3
 0.57  57%
 7

La probabilidad de encontrar un camión cargando y otro esperando en la


cola:
2

P3 T     x P0 T 

2
3
P3 T     x 0.57  0.10  10%
7

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 17


El número de esperas de camiones que hacen cola:

2 32
L L  0.32  0 camiones
     77  3

Mientras que el número esperado de camiones en el sistema (en la pala y


haciendo cola):
 3
W W  0.75  1 camiones
    7  3
El tiempo promedio de espera en la cola:

 3
Ts  Ts   0.10 horas  6 min .
     77  3

El tiempo total de espera en el sistema es:

1 1
Tw  Ts  Tw  0.10   0.24 horas  14.57 min .
 7
ANALISIS DE COSTOS DEL SISTEMA DE COLAS
PARA EL SCOOP, SEGÚN LAS CONDICIONES HORARIA DE OPERACION:
1 Hora………… 319.96 ton
X………… 800 tons
ENTONCES:
X = 1 Hra * 800 ton / 319.96 ton
X = 2.5 Horas

CAMIONES: (3 CAMIONES)
15 min/Horas (2.5 Hras) = 37.5 min. Muertos
3.75 min. x 3 camiones = 112.5 min = 1.9 horas
Tiempo total de espera = 1.9 horas por flota de camiones
Por lo tanto se pierde = 60 $/Hora x 1.9 Hras = 114 $ u.s.

PODEMOS NOTAR QUE HAY UNA PERDIDA POR 114 DOLARES,


PRODUCTO DEL TIEMPO DE ESPERA EN UNA LINEA DE ESPERA TOTAL,
PARA REMOVER 800 TONELADAS DE MATERIAL ESTERIL.

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 18


1.10. CONCLUSIONES
 Es importante el uso de estas herramientas de estudio y análisis de
operaciones mineras, básicamente referido a teoría de colas, ya que nos
permite tener un panorama más exacto de las líneas de espera que
existen dentro de todo proceso de minado, y en todas sus fases operativas
de trabajo.

 Es importante, hacer el análisis de tiempos productivos e improductivos,


ya de de estos tiempos se hará el balance que incide directamente en las
líneas de espera en un sistema de colas, en cualquier fase de minado.

 Con este conocimiento es posible cambiar el proceso de tomar


decisiones, con respecto a las líneas de espera de una forma cualitativa
y cuantitativa.

 Se debe mencionar que el análisis matemático de las líneas de espera


están basados en promedios, la mayoría de estos eventos que conforman
las líneas de espera estarán referidos al valor de la media
correspondiente.

 Los datos recopilados deben mostrar la clasificación correcta sobre


tiempo de espera y tiempos improductivos, ya que estos tiempos
representan los tiempos de espera en el ciclo de limpieza y transporte de
material en la mina, se pudo observar a través de los ejemplos, que
además de ubicar tiempos de espera, se puede determinar la frecuencia
y probabilidades de ocurrencia de tiempos de espera en un sistema de
colas.

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 19


1.11. BIBLIOGRAFIA
TEORIA DE COLAS:
 Métodos Cuantitativos de Organización Industrial. Autor: JOSE P.
GARCÍA SABATER
 INVESTIGACIÓN DE OPERACIONES: Universidad de Carabobo -
Colombia. Autor: Escuela de Economía e Ingeniería Económica
 MANUAL SOBRE TEORIA DE COLAS:
 Metodología y Ejemplos. Autor: Dpto. Industrial de EFyC. Colombia.
 MANUAL DE INVESTIGACIÓN DE OPERACIONES. Autor: Mg. Ing.
Edmundo CAMPOS ARZAPALO.

ANÁLISIS DE SISTEMAS MINEROS (MI-547) 20

También podría gustarte