Académique Documents
Professionnel Documents
Culture Documents
Arica Chile
2016
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
RESUMEN
En el presente informe se presenta la implementacin de un estudio en la
teora de las colas para el estacionamiento Parking.
El primer captulo consta con todos los aspectos introductorios para la del
estudio de la teora de las colas o lneas de esperas. Es por esto que en el
captulo I, se definen claramente los objetivos, la metodologa y los alcances que
posee nuestro informe.
El segundo captulo est basado en un marco terico con aspectos
generales que se manejan en el presente estudio, un claro ejemplo de esto es el
software Excel y puntos como el significado del sistema de colas.
El tercer captulo habla sobre la contextualizacin del lugar seleccionado
(estacionamiento Parking), una breve descripcin del modelo, y el desarrollo a
travs de formulas y a su vez utilizando Excel.
Y finalmente posee una conclusin general, tanto considerando los datos
obtenidos mediante los dos mtodos, como la particularidad que posee el
estacionamiento (como lo es su renombre y ubicacin).
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
TABLA DE CONTENIDOS
CAPTULO I. ASPECTOS INTRODUCTORIOS.....................................................1
1.1. JUSTIFICACIN Y DESCRIPCIN GENERAL....................................................................................1
1.2. OBJETIVO.................................................................................................................................. 2
1.2.1. OBJETIVO GENERAL................................................................................................................ 2
1.2.2. OBJETIVOS ESPECFICOS........................................................................................................ 2
1.3. METODOLOGA.......................................................................................................................... 2
1.4. ALCANCES Y LIMITACIONES......................................................................................................... 3
4. CONCLUSIN.....................................................................................................21
5. REFERENCIAS...................................................................................................23
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
Pgina | 1
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
1.2. Objetivo
1.2.1. Objetivo general
Determinar con datos reales si el estacionamiento Parking (esquina Rafael
Sotomayor con Patricio Lynch. Arica), est trabajando de forma ptima, analizando
la teora de las colas o lneas de esperas.
1.2.2. Objetivos Especficos
Entender la importancia de la teora de las colas.
Aprender a identificar y en situaciones cotidianas.
Manejar el software Excel para calcular los tiempos en el servicio, la
longitud de la cola, el nmero de clientes, etc.
Desarrollar la habilidad para trabajar en equipo.
1.3. Metodologa
La metodologa que se consider en el desarrollo del informe ser explicada
con un diagrama para tener mayor claridad en los pasos. (Ver Figura 1.3.)
Figura 1.3: Metodologa utilizada.
Pgina | 2
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
Se
trata
de
un software que
permite
realizar tareas
contables
trabajar
con hojas
de
clculo.
Pgina | 3
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
M = exponencial o Markov
D = constante o determinantica
Es ms fcil de estimar.
El objetivo de un sistema de colas es encontrar el sistema del costo total
mnimo.
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
Pgina | 5
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
total (considerando autos que salan y autos que entraban) y la cola ms larga que
se formo fue de 3 autos (contando al auto del servicio). Tambin se tomaron datos
el 25 de junio en un rango de una hora, la cual inicio a las 18:42 hasta las 19:42,
esta fue la muestra del horario punta en el cual se consigui un total de 99
vehculos en total (considerando autos que salan y autos que entraban) y la cola
ms larga que se formo fue de 4 autos (contando al auto del servicio).
3.2. Descripcin del modelo
El modelo a trabajar en el presente trabajo es el modelo M/M/1/K con
respecto a la notacin de Kendall, para este sistema se tienen las siguientes
caractersticas
a) Se tiene un sistema de llegadas que se producen segn un proceso de
Poisson de razn , donde los tiempos entre llegadas estarn distribuidos
exponencialmente Exp ()
Donde es el nmero medio de llegadas por unidad de tiempo
b) Los tiempos entre servicios son distribuidos de manera exponencial, Exp ()
Donde es el nmero medio de paquetes que el servidor es capaz
de atender por unidad de tiempo.
X) Se posee un nico servidor en el sistema.
Y) La capacidad del sistema es finita, sta se expresa por la constante K
V) Se tiene un estado de servicios igual a uno, es decir una sola cola, el cual se
puede omitir.
En este sistema debe de considerarse que est limitado en el nmero de
paquetes que van a poder entrar en la cola, es decir si la cola estuviera llena los
vehculos no entraran en esta. La ventaja de este tipo de sistemas es que no se
necesitan utilizar una condicin de no saturacin debido a que la capacidad es
limitada y por ello se encuentran siempre en un estado estable, sin importar cual
sea el valor .
Pgina | 7
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
n =0, si n> K
Las ecuaciones de estado del sistema, pn(t), dadas para el modelo M/M/1,
siguen siendo validas si n < K. Analizaremos el caso n = K. Para que el sistema
este en el estado K en el instante t + t pueden darse tres situaciones: Que el
sistema este en estado K en el instante t, y en el intervalo (t, t + t] no se
produzcan llegadas ni servicios. La probabilidad asociada a esta situacin es pK
(t) (1 t + o(t)) (1 t + o(t)). Que el sistema este en estado K en el
instante t, y en el intervalo (t, t + t] se produzca una llegada y ningn servicio.
Como la capacidad mxima del sistema es K, el cliente que llega es rechazado y
el sistema permanecer en estado K. Tambin aplicable para el caso n>K.
3.4. Desarrollo mediante frmulas
Para la realizacin de este punto, se trabajo de igual manera a lo visto en
clases y con las mismas formulas enseadas por el profesor.
3.4.1. Anlisis en hora no punta
A continuacin se entregaran los datos ocupados para el desarrollo en la
hora no punta, que fueron tomados el da 22 de junio entre las horas 16:20 hasta
las 17:20.
Datos
K= 5
= 47
1/ = 1,19 minutos / vehculo
= 50,42 vehculos / hora
Pgina | 8
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
Desarrollo
I.
47
50,42
P0=
=
=0,197238
k+1
6
47
1
1
50,42
II.
Pk =P5 =
III.
IV.
5
P 0=0,13882
()
=4741=6
k+1
6
47
( k +1 )
( 6 ) 47
50,42
50,42
L=
=2,29575
6
6
V.
47
47
1
1
1
1
50,42
50,42
VI.
()
()
(
(
)
)
1P
Lq=L( 0)=2,29575( 10,197238 )=1,49298
Lq 1,49298
W
=
=
=0,0317657
q
VII.
47
L 2,29575
W= =
=0,0488457
VIII.
47
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
aproximadamente es de 1,91 minutos, por otra parte el tiempo total del servicio es
de 0,0488457 horas, el cual se puede aproxima a 2,9 minutos.
3.4.2. Anlisis en hora punta
A continuacin se entregaran los datos ocupados para el desarrollo en la
hora punta, que fueron tomados el da 25 de junio entre las horas 18:42 hasta las
19:42.
Datos
K= 5
= 99
1/ = 0,602 minutos / vehculo
= 99,67 vehculos / hora
Desarrollo
I.
99
99,6 7
P 0=
=
=0,1694896161
k+1
6
99
1
1
99,67
II.
5
99 5
Pk =P5 =
P 0=
0,1694896161=0,1627674329
99,67
()
Pgina | 10
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
III.
IV.
=9983=1 6
V. L
k +1
6
99
( k +1 )
( 6 ) 99
99,6 7
99,6 7
99
99
1
1
1
1
99, 6 7
99, 6 7
VI.
()
()
(
(
)
)
1P
Lq=L( 0)=2, 48( 10,1694896161 )=1,649489616
Lq 1,649489616
W
=
=
=0,01666151127 0,02
q
VII.
99
VIII.
L 2,480327959
W= =
=0,02505381777 0,03
99
Despus del presente anlisis, se determino que 16 vehculos dejaron la
2,48
este si bien es
Pgina | 11
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
1,649489616
Pgina | 12
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
Pgina | 13
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
velocidad de
arribo:
tiempo de
servicio/cliente:
Mx. de clientes en
la cola:
no. de servidores:
factor de tiempo:
tamao de la
fuente:
47
t =
1,19
k=
s=
ft =
1
60
N=
999999
(k lm =
500)
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
Hora punta
25 de junio
N
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
Hora
vehculo
18:42
18:43
18:43
18:44
18:44
18:45
18:46
18:47
18:48
18:50
18:50
18:50
18:51
18:51
18:51
18:52
18:53
18:54
18:55
18:55
18:56
18:56
18:56
18:56
18:56
18:57
18:58
18:58
18:58
18:59
19:00
19:01
19:01
entra
sale
entra
entra
sale
entra
sale
entra
sale
entra
entra
sale
entra
entra
entra
entra
entra
sale
sale
sale
entra
entra
entra
entra
sale
sale
entra
entra
entra
sale
entra
sale
entra
N
N
Hora vehculo
34 19:01
entra 67
35 19:02
entra 68
36 19:02
sale
69
37 19:03
entra 70
38 19:04
sale
71
39 19:04
sale
72
40 19:04
entra 73
41 19:04
entra 74
42 19:05
entra 75
43 19:05
entra 76
44 19:05
entra 77
45 19:06
sale
78
46 19:07
sale
79
47 19:07
entra 80
48 19:08
sale
81
49 19:09
entra 82
50 19:10
sale
83
51 19:10
entra 84
52 19:11
entra 85
53 19:12
entra 86
54 19:12
entra 87
55 19:12
entra 88
56 19:12
entra 89
57 19:12
entra 90
58 19:13
sale
91
59 19:14
sale
92
60 19:15
entra 93
61 19:15
entra 94
62 19:15
entra 95
63 19:16
sale
96
64 19:17
sale
97
65 19:18
sale
98
66 19:19
entra 99
Fuente: realizacin propia
Hora
Vehculo
19:19
19:20
19:20
19:21
19:21
19:22
19:22
19:23
19:23
19:24
19:25
19:25
19:25
19:25
19:26
19:29
19:30
19:30
19:31
19:31
19:32
19:35
19:35
19:36
19:36
19:36
19:37
19:38
19:39
19:39
19:40
19:40
19:41
entra
entra
entra
entra
entra
entra
sale
entra
entra
sale
sale
entra
entra
entra
entra
sale
sale
entra
entra
entra
entra
sale
sale
entra
entra
sale
entra
entra
sale
sale
entra
entra
entra
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
velocidad de
arribo:
tiempo de
servicio/cliente:
Mx. de clientes en
la cola:
no. de servidores:
factor de tiempo:
tamao de la
fuente:
99
t =
0,602
k=
s=
ft =
1
60
N=
999999
(k lm =
500)
Pgina | 18
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
al del servicio). A su vez se observa en el Excel que los clientes en espera fueron
de 1,65 siendo este un nmero representativo de nuestro anlisis.
Por ltimo el nmero mnimo de servidores que nos estima el Excel es de 1,
considerando este caso especifico en el cual ingresaron 99 autos, posiblemente se
vea aumentado si ingresaran ms autos en la hora punta, pero nosotros nos
basaremos en los datos obtenidos en nuestras dos visitas al estacionamiento.
Pgina | 20
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
4. CONCLUSIN
Especficamente en la variable de los costos consideramos un factor
determinante en el costo de espera, si bien los clientes deben realizar una espera
en la hora punta para poder utilizar el servicio, este especficamente no significar
para dichos clientes la perdida de una oportunidad, ya que el tiempo total (entre el
tiempo de la cola y el servicio) jams superara los 5 minutos, siendo esta cantidad
de tiempo bastante pequea y que si lo comparamos con el tiempo que puede
invertir un ariqueo buscando estacionamiento en la zona centro en horario punta,
este es mucho menos significativo. Adems si consideramos la gran dificultad que
implica encontrar estacionamiento en la ciudad (lugar en la calle, que implique un
no pago), es que el estacionamiento Parking tiene esa ventaja competitiva, porque
si bien el cliente debe pagar por un servicio, este solo debe esperar un periodo
bastante bajo y el vehculo queda resguardado con dos personales a cargo en
cada uno de los turnos.
Por otra parte de igual manera se consideraron los costos de servicio, el
cual a grandes rasgos se estimo que no es necesario generar un nuevo servicio,
especficamente incorporar una nueva entrada para el estacionamiento, se llego a
esta conclusin especficamente por dos factores que consideramos de suma
importancia, en primer lugar, generar una nueva entrada significa pagar a otra
persona para que se quede en la nueva entrada, aumentando la cantidad de
trabajadores por turno de 2 a 3, que considerando que en el estacionamiento
Parking posee 2 turnos (uno en la maana y otro en la tarde), esto significar que
mnimo debiesen contratar a dos personas ms lo cual significara una
disminucin en la riqueza de los dueos o bien un posible aumento en la tarifa que
se tiene a los clientes. Por otra parte consideramos el nmero mnimo de
servidores que se busco en el software Excel, el cual nos dio en el horario no
punta un valor de 1, pero en el horario punta nos dio un valor de 1 pero este
cambiara fcilmente si el ingreso de autos superar los 99. Adems consideramos
que el estacionamiento Parking posee solo horarios punta dos veces al da (uno
Pgina | 21
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
Pgina | 22
UNIVERSIDAD DE TARAPAC
Arica-Chile
____________________________________________________________________________
Escuela Universitaria de Ingeniera Industrial,
Informtica y de Sistemas
5. REFERENCIAS
Montiel, B. (2016). Teora de cola introduccin. Junio 23, 2016. De apuntes del
profesor.
Prez, J & Gardey, A. (2009). Definicin de Excel. Junio 24, 2016, de definicion.de
Sitio web: http://definicion.de/excel/
Pgina | 23