Trabajo Especial I: Problema

de Reparacin

Materia: Modelos y Simulacin

Facultad: FAMaF
Fecha de entrega: 17 de mayo de 2016
Alumno: Enzo F. Valverdi
DNI: 38984476

Introduccin al problema

En este informe intentaremos resolver el Problema de Reparacin con uno y

dos operarios. El mismo, cuenta el problema que se enfrenta el dueo de un
lavadero en determinar el tiempo medio que transcurre hasta que el lavadero
deja de ser operativo, es decir, el momento en el que lavadero no contiene una
cierta cantidad de maquinas en servicio, ni repuestos para poder remplazarlas.
El lavadero contiene una serie de maquinas automticas de lavado de ropa en
servicio y otras que se utilizan como repuesto de aquellas que se encuentran
en servicio cuando las mismas se estropeen, todas ellas son de idntica marca,
modelo y antigedad. En complemento a estas maquinas, el lavadero contiene
un servicio tcnico que repara las maquinas rotas, en este servicio trabaja un
solo operario.
Para encontrar la solucin al problema desarrollaremos un algoritmo, escrito en
Python, que simule los tiempos que tarda el lavadero en dejar de ser operativo,
para luego poder obtener el tiempo medio de falla operativa del lavadero. Para
el mismo, tendremos que poner en ejecucin al algoritmo una gran cantidad de
veces para poder tener los datos necesarios para el clculo de la esperanza.
Adems, generaremos un pequeo algoritmo que permita calcular la
esperanza, la varianza y la desviacin estndar, que son necesarias para sacar
un buena conclusin.
Luego, realizaremos algunas modificaciones al algoritmo y/o a los input del
mismo para poder realizar comparaciones entre distintas opciones que
permitirn extender el tiempo de operacin del lavadero. Para esto tambin
generaremos un histograma de los resultados arrojados por el algoritmo para
que la comparacin sea ms fcil de analizar.

Enzo F. Valverdi

Explicacin del algoritmo desarrollado

Para el desarrollo del algoritmo se utilizaron algunas variables que facilitaran y
ayudaran a realizar una correcta simulacin de los tiempos operativos del
lavadero. A continuacin se listaran las distintas variables utilizadas en los dos
algoritmos desarrollados:
Variables como argumentos:
Tf: representa el tiempo promedio de falla de una sola
maquinas, medido en meses
Tr: representa el tiempo promedio de reparacin de una
maquina, medido en meses
N: representa el numero de maquinas que se
encuentran en servicio
S: representa el numero de maquinas que funcionan
como repuesto
Variables locales al los algoritmos:
t: representa el tiempo
r: representa el numero de maquinas que se encuentran
descompuestas en el momento t
X: es una lista que representa los tiempos en los que
falla alguna maquina
t_o1: representa el tiempo en que la maquina que esta
en reparacin vuelve a funcionar
x, y: variables aleatorias que representan un tiempo
result: representa el tiempo operativo del lavadero
T: es una lista que representa todos los tiempos que se
obtuvieron al correr varias veces el algoritmo.
En el algoritmo modificado para dos operarios se agrego la siguiente variable:
t_o2: representa el tiempo en que una segunda maquina
que esta en reparacin vuelve a funcionar
En cuanto al funcionamiento de los algoritmos, ambos tienen una lgica muy
parecida con pequeas modificaciones para adecuarse correctamente a cada
problema presentado.
El funcionamiento es el siguiente, primero generamos N tiempos aleatorios que
representan los tiempos de falla de alguna maquina y los ordenamos de menor
a mayor.
Si el tiempo mas chico es menor que el tiempo que tarda una maquina en
reparacin, esto significa que una nueva maquina ha fallado por lo tanto
actualizamos las variables t, r y consultamos si r es mayor al numero de
maquinas de repuesto. En caso de que esto sea correcto el algoritmo termina,
ya que significa que el lavadero ha dejado de funcionar correctamente, en caso
contrario generamos una variable aleatoria que represente el tiempo que
tardara esa maquina que ha fallado en volver a funcionar.
Ahora, si el tiempo mas chico es mayor al del tiempo que tarda una maquina
en reparacin, esto significa que una maquina que se encontraba en
Enzo F. Valverdi

reparacin ya esta disponible para ser usada. Por lo tanto, debemos

nuevamente las variables t, r y consultar si hay maquinas esperando por ser
reparadas. De ser as, generamos una nueva variable aleatoria que represente
su tiempo de reparacin y se la asignamos a t_o1.
Por otro lado, realizamos algunas funciones que tomen los datos que arrojan los
algoritmos y con los mismos generamos el tiempo medio, la varianza y la
desviacin estndar necesarias para obtener los resultados finales.
Las modificaciones, que se realizan para el algoritmo que simula tener dos
operarios en el servicio tcnico, son muy puntuales y se realizan sobre las
distintas condiciones. Esto se hace para poder distribuir las maquinas que
necesitan reparacin entre los dos operarios. Por lo tanto, lo que hicimos es
dividir el algoritmo en 3 casos el primero igual al algoritmo anterior, y en lo
otros dos casos consultamos si el menor tiempo es mas chico al tiempo de
reparacin de la maquina del primer operario o al del segundo operario,
dependiendo de quien es el que necesite menor tiempo para la reparacin de
la maquina, es en ese caso donde actualizaremos las variables
correspondientes, principalmente t_o1 o t_o2 que son las caractersticas de
cada caso.

Enzo F. Valverdi

Resultados relevantes
Una vez que desarrollamos el algoritmo, lo pusimos en funcionamiento con los
siguientes inputs: el tiempo medio de falla igual a 1, el tiempo medio de
reparacin igual a 1/8, con 5 maquinas en servicio y con 2 como repuestos en
caso de falla.
Algoritmo con un solo operario: Tiempo mximo operando: 13.432, Tiempo
mnimo operando: 0.024, Tiempo medio: 1.72, Desviacin estndar: 1.58.
Algoritmo con un solo operario y 3 maquinas de repuesto: Tiempo mximo
operando: 28.67, Tiempo mnimo operando: 0.05, Tiempo medio: 3.58,
Desviacin estndar: 3.30.
Algoritmo con un solo operario y 4 maquinas de repuesto: Tiempo mximo
operando: 47.78, Tiempo mnimo operando: 0.08, Tiempo medio: 6.83,
Desviacin estndar: 6.30.
Algoritmo con dos operarios: Tiempo mximo operando: 26.15, Tiempo mnimo
operando: 0.03, Tiempo medio: 3.13, Desviacin estndar: 3.10.

Enzo F. Valverdi

En el primer grfico vemos el resultado obtenido luego de poner en ejecucin

al algoritmo 10000 veces, realizando la simulacin para 5 maquinas en
servicio, 2 maquinas para repuestos y 1 solo operario en el servicio tcnico.
Como podemos notar el tiempo medio en el que el lavadero se mantiene
operativo, no es muy alto, ya que es de 1,72 con una desviacin de 1,58. Otra
cosa que podemos notar es que los datos estn mas acumulados, entre el
intervalo de tiempo 0-8, demostrando que la mayora de los tiempos se
encuentran por debajo de los 10, haciendo que el tiempo medio baje
notablemente.
Por otra parte, en el segundo grfico vemos el resultado obtenido luego de
poner en ejecucin al algoritmo 10000 veces, realizando la simulacin para 5
maquinas en servicio, 2 maquinas para repuestos y 2 operarios en el servicio
tcnico. La diferencia con el resultado anterior es fcilmente apreciable, ya que
el tiempo medio en el que el lavadero funciona normalmente aumenta 2
puntos aproximadamente, con un tiempo medio de 3,13 y una desviacin de
3,10. Otro cambio notable es que el mayor tiempo que se mantuvo operativo
el lavadero fue de 26,15 mientras que en los resultados anteriores fue de
13,432; un cambio bastante significativo. Tambin podemos notar como el
grfico tiene una mayor distribucin de los datos, donde la mayora se
concentran en el intervalo 0-12, logrando as que el tiempo medio aumente
considerablemente.

Conclusin
Luego de poner en funcionamiento los dos algoritmos para encontrar una
solucin a sus respectivos problemas, podemos concluir que cuando el
lavadero cuenta con dos operarios trabajando en el servicio tcnico, se mejora
considerablemente el tiempo operativo del lavadero. Esto sucede ya que al
poder reparar dos maquinas en paralelo, disminuye la probabilidad de que el
lavadero tenga mas maquinas rotas que las de repuestos, logrando as un
mayor tiempo de operatividad del lavadero.
Pero a la hora de decidir cual es la mejor opcin para prolongar su
funcionamiento, la mejor opcin es la de incorporar una maquina mas de
repuesto, ya que presenta mejores resultados para lograr que el lavadero
funcione correctamente por mas tiempo. Y a medida que se agregue mas
maquinas de repuestos, el rendimiento del lavadero aumenta el doble o ms
del tiempo operativo.
**Si se desea obtener mayores detalles de la simulacin y sus respectivos
resultados, revise el apartado del desarrollo del algoritmo y los resultados
relevantes.

Enzo F. Valverdi