Formulación y Solución de un Problema de Simulación de Colas

"Caso 3 – Taller Mecánico BIG CAR"

Simulación de Procesos como Modelo Matemático para el Taller Mecánico BIG CAR

Billy Moreno, Cristian Palma, Dennis Olavarría, Marion Larrondo

Universidad Católica de Temuco
Facultad de Ingeniería

RESUMEN

En el presente artículo se construye y se aplica un modelo de simulación, para ello se presenta un

problema de colas en un taller mecánico “Big Car” especializado en autos alemanes y japoneses. El taller
tiene dos mecánicos, uno trabaja sólo en autos alemanes y el otro sólo en los japoneses, junto con ello, tanto
la tasa de servicio como los tiempos de reparación tiene una distribución exponencial y tasas de llegada
aleatoria. Para cualquier tipo de auto, el dueño quiere que el tiempo de espera promedio antes de la reparación
no sea mayor de 0,5 días. Para dicha petición, se evaluará el problema mediante la aplicación de simulación
de procesos como modelo matemático, la cual generará nuevas alternativas para la identificación de la más
adecuada.

Palabras clave: simulación, taller, distribución, exponencial, aleatoria, aplicación, tiempo de

espera.

Mathematical Model for the Problem of Analytical Evaluation by Simulation for the BIG
CAR Mechanical Workshop

ABSTRACT

In the present work a simulation model is built and applied, for this a tail problem is presented in a
"Big Car" mechanical workshop specialized in German and Japanese cars. The workshop has two
mechanics, one works only in German cars and the other only in the Japanese, along with it, both
the service rate and the repair times have an exponential distribution and random arrival rates. For
any type of car, the owner wants the average waiting time before the repair is not greater than 0.5
days. For this request, the problem will be evaluated through the application of process simulation
as a mathematical model, which will generate new alternatives for the identification of the most
appropriate.

Keywords: simulation, workshop, distribution, exponential, random, application, wait time.

1
 INTRODUCCIÓN
La utilización de espacios para generar
respuesta a los clientes como las tasas de
utilización de estas son una constante
problemática para las empresas a la hora de
estimar la demanda y generar un eficiente uso
de los recursos de la organización, para ello es
conveniente poder calcular esta demanda con el
fin de crear escenarios factibles así tomar
decisiones de alta influencia en el que hacer de
las empresas.
La técnica de simulación es una herramienta
importante para el diseño o mejora de un
proceso en la empresa, generalmente el camino
más convencional o rudimentario es el
de experimentar con el proceso real, pero esta
vía presenta muchas limitaciones de coste y de
disponibilidad; otra de las alternativas más
extendidas es crear un banco de pruebas o un
prototipo que permitan obtener una versión
simplificada del caso real pero es un proceso
costoso que implica dedicar recursos a la
construcción del dispositivo. Hoy en día existe
un método más útil y económico, la simulación
de procesos con modelos matemáticos, una
alternativa más viable y flexible con la que se
evita construir un prototipo o interferir en los
ciclos de fabricación.
Esta alternativa consiste en la creación de un
modelo lógico-matemático que describa las
relaciones entre las variables que definen el
proceso para experimentar con ellas mediante
simulación. Por simulación se entiende a la
generación de datos artificiales mediante un
ordenador, a partir de un modelo predefinido.
2
En el presente artículo, se muestra cómo aplicar
esta técnica a los requerimientos del dueño del
taller Big Car.
 MATERIALES Y MÉTODO
Para la resolución del caso se emplea los
modelos de simulación de colas en Excel
M/M/1 y M/M/2.
a) Para dar respuesta a los incisos a), b) y c)
del caso BIG CAR se utiliza la siguiente
metodología: buscando estimar el
tiempo promedio de espera hasta que
termine la reparación de cualquier auto
el próximo año, formulamos un modelo
de simulación MM1, que se compone de
lo siguiente: llegada, tiempo entre
llegadas, tiempo de llegada, inicio
tiempo de servicio, tiempo de servicio,
fin tiempo de servicio, tiempo en fila,
tiempo en sistema, W (tiempo promedio
de permanencia en el sistema), Wq
(tiempo promedio de permanencia en la
cola). Cada componente se desarrolla
con sus respectivas fórmulas:
• Llegada: Se enumera una
columna desde 1 hasta el número
total de clientes que se desee
simular.
• Tiempo entre llegadas: Para el
cliente 1 en adelante, el tiempo
entre llegadas se calcula
mediante la función: Tiempo
entre llegadas cliente n = -
(tiempo promedio entre
llegadas)*ln(aleatorio()). Es
necesario fijar la cifra que
describe el tiempo promedio
 entre llegadas con la tecla F4 del
teclado.
• Tiempo de llegada: Para el
cliente 1, el tiempo de llegada
será igual al tiempo entre
llegadas del cliente 1. Para el
cliente 2 en adelante, el tiempo
de llegada será representado por
la función: Tiempo de llegada
cliente n = Tiempo de llegada
cliente (n-1) + tiempo entre
llegadas cliente n.
• Inicio tiempo de servicio: Para el
cliente 1, el inicio de tiempo de
servicio será igual al tiempo de
llegada del cliente 1. Para el
cliente 2 en adelante, el inicio de
tiempo de servicio estará dado
por la función: Inicio tiempo de
servicio para cliente n =
Max(tiempo de llegada cliente
n; fin tiempo de servicio cliente
n-1).
• Tiempo de servicio: Para el
cliente 1 en adelante, el tiempo
de servicio se calculará por
medio de la función: Tiempo de
servicio cliente n = -(Tiempo
promedio de
servicio)*ln(aleatorio()). Es
necesario fijar la cifra que
describe el tiempo promedio
entre llegadas con la tecla F4 del
teclado.
• Fin tiempo de servicio: Para
cualquier cliente n, el fin del
tiempo de servicio estará dado
por la función: Fin tiempo de
servicio cliente n = Inicio de
3
tiempo de servicio cliente n +
Tiempo de servicio cliente n.
• Tiempo en fila: Para cualquier
cliente n, el tiempo en fila estará
dado por la función: Tiempo en
fila cliente n = Inicio de tiempo
de servicio cliente n – tiempo de
llegada cliente n.
• Tiempo en sistema: Para
cualquier cliente n, el tiempo en
sistema estará dado por la
función: Tiempo en sistema
cliente n = Tiempo en fila
cliente n + Tiempo de servicio
cliente n.
• W (Tiempo promedio de
permanencia en el sistema):
Para encontrar el tiempo
promedio de permanencia en el
sistema primero se debe sumar la
totalidad de tiempos en el sistema
para todos los clientes existentes,
y luego dividirlo por la cantidad
de clientes que llegan al sistema,
es decir: W =
.
• Wq (tiempo promedio de
permanencia en la cola): Para
encontrar el tiempo promedio de
permanencia en la cola, se debe
sumar todos los tiempos en fila
de cada cliente y dividirlo por la
cantidad de clientes que llegan al
sistema, es decir: W =
b) Para dar respuesta a los incisos f) y g), se
utiliza la siguiente metodología:
formulamos un modelo de simulación
MM2, que se compone de lo siguiente:
llegada, tiempo entre llegadas, tiempo
de llegada, inicio tiempo de servicio 1,
inicio tiempo de servicio 2, tiempo de
servicio, tiempo de finalización servidor
1, tiempo de finalización servidor 2,
servidor, tiempo en fila, tiempo en
sistema, W (tiempo promedio de
permanencia en el sistema), Wq (tiempo
promedio de permanencia en la fila).
Cada componente se desarrolla con sus
respectivas formulas:
• Llegada: Se enumera una
columna desde 1 hasta el número
total de clientes que se desee
simular.
• Tiempo entre llegadas: Para el
cliente 1 en adelante, el tiempo
entre llegadas lo calcularemos
mediante la función: Tiempo
entre llegadas = -(tiempo
promedio entre
llegadas)*ln(aleatorio()). Es
necesario fijar la cifra que
describe el tiempo promedio
entre llegadas con la tecla F4 del
teclado.
• Tiempo de llegada: Para el
cliente 1, el tiempo de llegada
será igual al tiempo entre
llegadas del cliente 1. Para el
cliente 2 en adelante, el tiempo
de llegada será representado por
la función: Tiempo de llegada
cliente n = Tiempo de llegada
4
cliente (n-1) + tiempo entre
llegadas cliente n.
• Inicio tiempo de servicio 1: El
cliente 1 tendrá un inicio de
tiempo igual al tiempo de llegada
del cliente 1, el cliente 2 tendrá
un inicio de tiempo 0 días, desde
el cliente 3 en adelante el inicio
de tiempo de servicio estará
representado por la función:
inicio tiempo de servicio 1
cliente n = Si((Servidor al que
ingresa el cliente n) =
1;Max(tiempo de finalización
servidor 1 para el cliente (n-
1);tiempo de llegada cliente
n);0).
• Inicio tiempo de servicio 2: El
cliente 1 tendrá un inicio de
tiempo igual a 0 días, el cliente 2
tendrá un inicio de tiempo igual
al tiempo de llegada del cliente 2,
desde el cliente 3 en adelante el
inicio de tiempo de servicio será
represento por la función: inicio
tiempo de servicio 2 cliente n =
Si((inicio tiempo de servicio 1
cliente n) > 0 ;0; tiempo de
llegada cliente n)
• Tiempo de servicio: : Para el
cliente 1 en adelante, el tiempo
de servicio se calculará por
medio de la función: Tiempo de
servicio cliente n = -(Tiempo
promedio de
servicio)*ln(aleatorio()). Es
necesario fijar la cifra que
describe el tiempo promedio
 entre llegadas con la tecla F4 del
teclado.
• Tiempo de finalización servidor
1: Para el cliente 1, el tiempo de
finalización del servidor 1 será
igual al tiempo de servicio del
cliente 1 + inicio de tiempo de
servidor 1. Para el cliente 2, el
tiempo de finalización del
servidor 1 será igual al tiempo de
finalización del servidor 1 del
cliente 1. Desde el cliente 3 en
adelante el tiempo de finalización
del servidor 1 estará dada por la
función: Tiempo de finalización
servidor 1 cliente n =
Si((servidor al que ingresa
cliente n)=1; tiempo de servicio
cliente n + inicio tiempo de
servicio 1 cliente n; tiempo de
finalización servidor 1 cliente
(n-1)).
• Tiempo de finalización servidor
2: Para el cliente 1, el tiempo de
finalización del servidor 2 será
igual a 0. Desde el cliente 2 en
adelante el tiempo de finalización
del servidor 2 estará dada por la
función: Tiempo de finalización
del servidor 2 cliente n =
Si(inicio de tiempo de servidor
2 cliente n=0;0;tiempo de
servicio cliente n+inicio de
tiempo de servidor 2).
• Servidor: El cliente 1 será
asignado automáticamente al
servidor 1 y el cliente 2 será
asignado al servidor 2. Desde el
cliente 3 en adelante el servidor
5
al cual ingresará el cliente estará
representado por la función:
Servidor = Si(tiempo de
finalización servidor 1 cliente
(n-1)<tiempo de finalización
servidor 2 cliente (n-1);1;2)
• Tiempo en fila: Los clientes 1 y
2 tendrán un tiempo en fila igual
a 0. Desde el cliente 3 en
adelante el tiempo en fila estará
representado por la función:
Tiempo en fila cliente n =
Si(servidor del cliente n=1;Inicio
de tiempo de servidor 1 cliente n-
tiempo de llegada cliente n;Inicio
de tiempo de servidor 2 cliente n-
tiempo de llegada cliente n)
• Tiempo en el sistema: Para los
clientes 1 y 2 sus tiempos en el
sistema corresponderán a sus
respectivos tiempos de servicio.
Desde el cliente 3 en adelante el
tiempo en el sistema estará
representado por la función:
Tiempo en el sistema cliente n
=Si(servidor del cliente
n=1;tiempo de finalización del
servidor 1 cliente n-tiempo de
llegada cliente n;tiempo de
finalización servidor 2 cliente n-
tiempo de llegada cliente n)
• W (tiempo promedio de
permanencia en el sistema):
Para encontrar el tiempo
promedio de permanencia en el
sistema primero se debe sumar la
totalidad de tiempos en el sistema
para todos los clientes existentes,
y luego dividirlo por la cantidad
 de clientes que llegan al sistema, TABLA 2. W y Wq para 10.000 autos
es decir: W = alemanes:
. Wq: Tiempo Promedio de
Espera 0,8510089 días
• Wq (tiempo promedio de W: Tiempo Promedio en el
permanencia en la fila): Para Sistema 1,0543582 días
encontrar el tiempo promedio de
permanencia en la cola, se debe TABLA 3. Modelo para 10.000 autos
sumar todos los tiempos en fila japoneses, con 1 mecánico:
de cada cliente y dividirlo por la
Tiempo Inicio de
cantidad de clientes que llegan al entre Tiempo de Tiempo de Tiempo de Fin Tiempo Tiempo en Tiempo en
sistema, es decir: W = Llegada Llegada Llegada Servicio Servicio de Servicio Fila Sistema
1 0,82770752 0,8277075 0,8277075 0,3976698 1,22537736 0 0,39766984
2 0,11233756 0,9400451 1,2253774 0,0410517 1,26642903 0,28533229 0,32638396
. 10000 0,58815511 4911,1366 4911,1366 0,2056419 4911,34226 0 0,20564194
2014,9106 1457,72271 3472,63336

 RESULTADOS TABLA 4. W y Wq para 10.000 autos

japoneses:
La simulación es una herramienta que se
Wq: Tiempo Promedio de
emplea con amplitud para estimar el Espera 0,14577227 días
desempeño de sistemas estocásticos complejos W: Tiempo Promedio en el
cuando se quiere usar nuevos diseños o Sistema 0,34726334 días

políticas de operación.
TABLA 5. Modelo para 10.000 autos alemanes,
Los resultados obtenidos mediante simulación con 2 mecánicos:
de colas son los siguientes: Tiempo de
Tiempo Inicio de Inicio de Finalizació Tiempo de
entre Tiempo de Tiempo de Tiempo de Tiempo de n Servidor Finalización Tiempo de Tiempo en
Llegada Llegada Llegada Servidor 1 Servidor 2 Servicio 1 Servidor 2 Servidor Espera el Sistema
TABLA 1. Modelo para 10.000 autos alemanes, 1 0,7755693 0,7755693 0,7755693 0 0,1209489 0,8965182 0 1 0 0,12094894
con 1 mecánico: 2 0,3174881 1,0930574
10000 0,3515552 2525,9714 2525,9714
0 1,0930574 0,0763326 0,8965182 1,16939
0 0,281186 2526,2525 0
2
1
0 0,07633259
0 0,28118605
1998,7405 47,685385 2046,42586
Tiempo Inicio de
entre Tiempo de Tiempo de Tiempo de Fin Tiempo Tiempo en Tiempo en
Llegada Llegada Llegada Servicio Servicio de Servicio Fila Sistema
1 0,1575722 0,1575722 0,1575722 0,2691764 0,4267486 0 0,2691764
TABLA 6. W y Wq para 10.000 autos
2 0,0184587 0,1760309 0,4267486 0,0011259 0,4278745 0,2507177 0,2518436 alemanes, con 2 mecánicos:
10000 0,2579578 2514,5786 2514,5786 0,0686205 2514,6473 0 0,0686205
2033,4932 8510,0888 10543,582
Wq: Tiempo Promedio de
Espera 0,0047685 días
W: Tiempo Promedio en el
Sistema 0,2046426 días

6
TABLA 7. Modelo para 20.000 autos Tabla 8 muestra un tiempo promedio de 0,015
(alemanes y japoneses), con 2 mecánicos: días, inferior a tiempo propuesto por el dueño,
por lo tanto, cumple con las exigencias.
Tiempo de
Tiempo Inicio de Inicio de Finalizació Tiempo de
entre Tiempo de Tiempo de Tiempo de Tiempo de n Servidor Finalización Tiempo de Tiempo en Finalmente, para decidir cuál modelo es el más
Llegada Llegada Llegada Servidor 1 Servidor 2 Servicio 1 Servidor 2 Servidor Espera el Sistema
1 0,2096835 0,2096835 0,2096835 0 0,0106084 0,2202918 0 1 0 0,01060836 indicado para ejecutar en empresa BIG CAR, se
2 0,1796437 0,3893272 0 0,3893272 0,145732 0,2202918 0,5350592 2 0 0,14573198
20000 0,1013489 2507,8857 0 2507,8857 0,1499923 2507,9659 2508,0357 2 0 0,1499923 compara los tiempos promedios en el sistema
4402,4853 308,08268 4710,56793
de los modelos que cumplen con la exigencia.
En base a lo anterior se concluye que al
TABLA 8. W y Wq para 20.000 autos capacitar a los 2 mecánicos para que atiendan
(alemanes y japoneses), con 2 mecánicos: autos alemanes y japoneses es la mejor opción,
Wq: Tiempo Promedio de ya que atienden 20.000 clientes y el tiempo de
Espera 0,0154041 días permanencia en el sistema es solo de 0,235 días
W: Tiempo Promedio en el en promedio por cliente.
Sistema 0,2355284 días

 REFERENCIAS BIBLIOGRÁFICAS
 DISCUSIÓN (O ANÁLISIS DE
RESULTADOS) [1] Hillier, Frederick S. y Lieberman, Gerald
J., Introducción a la Investigación de
Operaciones, 9na Edición, Stanford University,
Los resultados se avalúan considerando la Stanford, 2010.
exigencia del dueño (solicitó para cualquier
tipo de auto que el tiempo promedio en espera
antes de la reparación no sea mayor a 0,5 días).

Ahora, la tabla 2 muestra un tiempo promedio

de espera de 0,85 días, mayor al solicitado por
el dueño, por lo tanto, ese estado no cumple las
exigencias.

La tabla 4 presenta un tiempo promedio de

espera de 0,146 días, menos al solicitado por el
dueño, por lo tanto, ese estado si cumple las
exigencias.

La tabla 6 muestra un tiempo promedio de

espera de 0,0047 días, muy inferior a 0,5 días,
por lo tanto, cumple con las exigencias.