EJEMPLO 2

Banks, J. y Carson, J.S. and Nicol, D.M.,

Discrete-Event System Simulation.
Englewood Cliffs, N.J.:
Editorial Prentice Hall. 2006. 4th Edition
Traduccin:

Juan Pedro Quiones Reyes

Instituto Tecnolgico de Jiquilpan

El Problema de los carhops Abel y Baker

Este ejemplo ilustra el procedimiento de simulacin cuando hay ms de un canal de servicio. Considere
el restaurant drive-in donde los carhops toman las rdenes y traen los alimentos al auto. Los autos llegan
al servicio para ser atendidos en lapsos de tiempo de acuerdo a la Tabla 2.11. Hay dos carhops, Abel y
Baker. Able es ms capaz para hacer el trabajo y lo hace un poco ms rpido que Baker. La distribucin
de sus tiempos de servicio se muestra en las tablas 2.12 y 2.13.
Tabla 2.11 Distribucin de Tiempos entre-llegadas de los Autos
Tiempo entre
Asignacin
Probabilidad
Llegadas
Probabilidad
de Nmeros
Acumulada
(Minutos)
Aleatorios
1
0.30
0.30
0130
2
0.40
0.70
3170
3
0.15
0.85
7185
4
0.15
1.00
86100
La simulacin procede en una forma similar a la del Ejemplo 1, excepto que es ms compleja por tener
dos servidores. La regla de simplificacin es que Able atiende al cliente si ambos camareros estn
desocupados. Significa que Able tiene seora. (La solucin podra ser diferente si la decisin se hiciera
de manera aleatoria o por alguna otra regla.)
Tabla 2.12 Distribucin de Tiempos de Servicio de Able
Tiempo de
Servicio
(Minutos)

Probabilidad

Probabilidad
Acumulada

2
3
4
5

0.30
0.28
0.25
0.17

0.30
0.58
0.83
1.00

Asignacin de
Nmeros
Aleatorios
0130
3158
5983
84100

Tabla 2.13 Distribucin de Tiempos de Servicio de Baker

Tiempo de
Servicio
(Minutos)
3
4
5
6

Probabilidad

Probabilidad
Acumulada

0.35
0.25
0.20
0.20

0.35
0.60
0.80
1.00

Asignacin de
Nmeros
Aleatorios
0135
3660
6180
81100

El problema es encontrar que tan bien el arreglo actual est funcionando. Para estimar las medidas de
desempeo del sistema, se realiza una simulacin de 1 hora de operacin. Una simulacin ms larga
producira resultados ms confiables, pero para fines de ilustracin se ha seleccionado un perodo de 1
hora.

La simulacin procede de una manera similar al Ejemplo 1. Aqu hay ms eventos: un cliente llega, un
cliente comienza el servicio con Able, un cliente completa el servicio con Able, un cliente comienza el
servicio con Baker, y un cliente completa servicio con Baker. La tabla de simulacin se muestra en la
Tabla 2.14.
Tabla 2.14 Tabla de Simulacin para el Ejemplo de los Carhops
A

Cliente
No.

Dgitos
Aleatorios
para
Arribos

Tiempo
Entre
Arribos

Tiempo
de
Llegada

Dgitos
Aleatorios
para
Servicio

G
Able

Tiempo
que Inicia
Servicio

Tiempo
de
Servicio

Tiempo
fin de
Servicio

Tiempo
que
Inicia
Servicio

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

26
98
90
26
42
74
80
68
22
48
34
45
24
34
63
38
80
42
56
89
18
51
71
16
92

2
4
4
2
2
3
3
3
1
2
2
2
1
2
2
2
3
2
2
4
1
2
3
1
4

0
2
6
10
12
14
17
20
23
24
26
28
30
31
33
35
37
40
42
44
48
49
51
54
55
59

95
21
51
92
89
38
13
61
50
49
39
53
88
1
81
53
81
64
1
67
1
47
75
57
87
47

6
10

3
5

9
15

15
18
20

3
2
4

18
20
24

24
27

3
3

27
30

30

35

35

39

39

43

43
45

2
4

45
49

49

52

54

57

59

3
56

62

J
Baker

Tiempo
de
Servicio

Tiempo
fin de
Servicio

Tiempo
en Fila

12

18

23

27

28

32

32

35

35

39

40

45

48

51

51

56

56

62

43

En ejercicios posteriores, al lector se le pide implementar la tabla de simulacin (Tabla 2.14), en una hoja
de clculo como Excel. Aqu le ofrecemos algunos consejos (y reglas!). La fila para el 1er cliente se
rellena en forma manual, con la funcin de nmeros aleatorios ALEATORIO() u otra funcin aleatoria
reemplazando los dgitos aleatorios. Despus del 1er cliente, las celdas de los otros clientes deben
basarse en la lgica y en frmulas. Por ejemplo, el reloj del tiempo de llegada (columna D) en la fila para
el segundo cliente se calcula de la siguiente manera:
D2 = D1 + C2
usando una notacin similar a la utilizada por la mayora de las hojas de clculo. (C2 es el tiempo entre
llegadas del 1 al 2.) Esta frmula se puede generalizar fcilmente para cualquier cliente.
La lgica para calcular quien recibe un cliente dado, y cuando comienza ese servicio, es ms compleja.
Aqu le damos un tip usando la funcin macro SI() de Excel, que devuelve uno de dos valores en funcin
de si una condicin es verdadera o falsa. [La sintxis es
SI(prueba_lgica,valor_si_verdadero,valor_si_falso)]. La lgica cuando llega un cliente es como
sigue: Si el cliente encuentra desocupado a Able, el cliente comienza el servicio inmediatamente con
Able. Si Able est ocupado, pero Baker no, entonces el cliente comienza servicio inmediatamente con
Baker. Si ambos estn ocupados, el cliente empieza el servicio con el 1er servidor que este libre. La
lgica exige que calculemos cuando Able y Baker estarn libres, por lo que utilizamos la funcin propia
de Excel para el mximo en un rango, MAX (). Por ejemplo, para el cliente 10, Able quedar libre en
MAX (H$1: H9), ya que el tiempo para completer el servicio se encuentra en la columna H y tenemos que

0
0
0
0
0
1
1
0
0
0
1
0
0
1
2
0
2
0
1
1
0
0
0
0
1
0
11

mirar a los clientes 1-9. (Uso de H$1 en vez de H1 funciona mejor con Excel cuando se copian frmulas
El signo de pesos indica una referencia absoluta contra una referencia relativa a una celda.) La frmula
resultante para calcular si Able y cuando sirve cliente 10 es el siguiente:
F10 = SI(D10>MAX(H$1:H9),D10, SI(D10>MAX(K$1:K9),'''',MIN(MAX(H$1:H9),MAX(K$1:K9))))
En esta frmula, tenga en cuenta que si la 1ra condicin(Able inactivo cuando llegue al cliente 10) es
verdadera, entonces el cliente comienza inmediatamente en el momento de la llegada en D10. De lo
contrario, se evala una segunda funcin SI(), que dice que si Baker est desocupado, deja en blanco
("") la celda. De lo contrario, la funcin devuelve el tiempo que Able o Baker se vuelve inactivo, lo que
sea 1ro (el mnimo o MIN() de sus respectivos tiempos de terminacin). Una frmula similar se aplica a la
celda I10 para "Tiempo de Inicio de Servicio" con Baker. Para los tiempos de servicio para Able, podra
utilizar otra funcin SI() para hacer que la celda este en blanco o tenga un valor:
G10 = SI(F10 > 0,new service time, "")
H10 = SI(F10 > 0, F10+G10, "")
y de manera similar para Baker. Con estos consejos, dejamos la frmula para el nuevo tiempo de
servicio, as como el resto de la solucin para el lector.
El anlisis de la Tabla 2.14 da como resultado lo siguiente:
1. Durante un perodo de 62 minutos Able estuvo ocupado el 90% del tiempo.
2. Baker estuvo ocupado slo el 69% del tiempo. La regla de seora mantiene a Baker menos ocupado
(y da a Able ms propinas).
3. Nueve de las 26 llegadas (alrededor del 35%) tuvieron que esperar. El tiempo promedio de espera
para los clientes fu de slo 0.42 minutos (25 segundos), que es muy pequea.
4. Los nueve que tuvieron que esperar slo esperaron un promedio de 1.22 minutos, que es bastante
bajo.
5. En resumen, este sistema se ve bien equilibrado. Un servidor no puede manejar todos los
comensales, y tres servidores probablemente sera demasiado. Incluir un servidor adicional seguramente
reducira el tiempo de espera a casi cero. Sin embargo, el costo de espera tendra que ser bastante alto
como para justificar un servidor adicional.