Escolar Documentos
Profissional Documentos
Cultura Documentos
1
0
(6.1)
con i n k = = 12 12 , ,..., ; , ,...,
donde es el horizonte de planificacin.
La decisin que va aparejada con la anterior, cul mquina se detiene, es determinar cul
perodo es el ms conveniente para detener la mquina, por tanto tambin hay que definir otra
variable de decisin para tal efecto. Esta variable tambin es de carcter binario (es o no detenida
en un determinado perodo) y tiene la siguiente estructura:
C
el equipo i comienza su mantenimiento al principio del periodo k
el equipo i no comienza su mantenimiento al principio del periodo k
i k ,
=
1
0
(6.2)
con i n k = = 12 12 , ,... ; , ,...,
La solucin del problema deber entregar la secuencia ms conveniente para detener las
mquinas, a travs de los valores que tomen las variables y , teniendo en vista el objetivo
que el planificador quiere alcanzar.
X
i k ,
C
i k ,
Funcin objetivo. Es obligacin primordial de la funcin de mantenimiento el propugnar por la
obtencin de los objetivos de la empresa de la cual es parte integrante. As los objetivos de la
funcin de mantenimiento son los siguientes:
Maximizar la disponibilidad de maquinaria y equipo para la produccin.
Preservar el valor de las instalaciones, minimizando el uso y deterioro.
Conseguir estas metas en la forma ms econmica posible y a largo plazo.
Teniendo presente los puntos anteriores, el administrador debe satisfacer en la forma ms
ptima la demanda a la que la empresa se ve enfrentada, con la mayor disponibilidad de los
equipos. As, el objetivo a alcanzar se puede enunciar como maximizar la eficiencia del equipo
productivo para abastecer la demanda.
En la figura 6.1 se muestra la Carta Gantt con la programacin de la produccin y de las
detenciones para el mantenimiento de cada mquina en el horizonte de planificacin:
Mq. 1
Mq. 2
Mq. 3
Mq. 4
perodos
1 2 3 4 5 6 7
d
1
d
2
d
3
d
4
d
5
d
6
d
7
p p p p x p x p
d
1 2 3 4 2 3 2 3,3 3
3
+ + + + ( )
,
( )
p p p p x p
d
1 2 3 4 12 1
2
+ + +
,
p p p p x p
d
1 2 3 4 11 1
1
+ + + ( )
,
Fig. 6.1: Carta Gantt de la programacin del mantenimiento.
Cada mquina tiene una tasa de produccin conocida conjuntamente con la tasa de
demanda para cada perodo y para todo el horizonte de planificacin. As, la funcin objetivo,
que es maximizar la eficiencia en el abastecimiento total, se expresa como:
p
i
d
k
Max
p x p
d
k
i i k i
i
n
i
n
k k
= =
=
1
1 1
1
,
(6.3)
La programacin del mantenimiento considera la detencin total del equipo, o sea, es
mantenimiento preventivo o programado. No se consideran paradas inesperadas en este problema
y en caso que suceda una detencin de magnitud similar a las consideradas como normales, se
deber resolver de nuevo el problema con nuevas condiciones de tiempo y secuencia.
Restricciones. Las principales restricciones que se imponen al problema son del tipo de
disponibilidad de recursos y de secuenciacin tcnica de las detenciones para dar viabilidad a la
programacin del mantenimiento.
- Restriccin de realizacin del mantenimiento de una sola vez y por el tiempo que ocupa en
realizarse:
x
ik i
k
,
=
(6.4)
donde
i
es la duracin de la actividad de mantenimiento para el equipo i.
- Restriccin del nmero de mantenciones por perodo, cuyo valor depende de la capacidad de
atencin del equipo o gente de mantenimiento.
x
i k k
i
,
(6.5)
donde
k
es el nmero mximo de equipos que se pueden atender en el perodo k.
- Restriccin de mantenimiento ininterrumpido. La detencin del equipo no puede ser
parcializada o discontinua, lo que impone que el mantenimiento debe comenzar y terminar sin
interrupciones.
x x c i
i k i k i k , , ,
, k
1
(6.6)
- Restriccin de secuenciacin. Ya sea por razones tcnicas, de poltica de abastecimiento de la
demanda u otras que defina la administracin, una mquina i debe ponerse en mantenimiento
antes que otra especfica j:
c c
i k j k , ,
k + 1
(6.7)
- Restriccin de exclusin. Por razones tcnicas dos equipos no pueden comenzar su
mantenimiento en el mismo perodo ya sea porque las dos mquinas utilicen el mismo equipo
de mantenimiento o grupo de personas especializadas , o bien porque se estima que el
servicio no podr ser entregado como corresponde si las dos mquinas entran al mismo tiempo
a mantenimiento.
x x
i k j k , ,
k + = 1
(6.8)
- Restriccin de intervalo. Se usa cuando el mantenimiento de una determinada mquina debe
estar distanciado por un nmero de perodos de tiempo de otra mquina especfica.
( )
c c k
c c
i k j k e i
i k j e
k
i
i
, ,
, ,
e =
+ =
+ +
+
1
2
(6.9)
donde : horizonte de tiempo de planificacin
e: intervalo de tiempo impuesto
- Restriccin de solapamiento. Da la posibilidad que el comienzo del mantenimiento de un
equipo se solape con el comienzo del mantenimiento de otro equipo en una cantidad de
perodos dados.
c c k
i
u
i k j k u
i
, ,
= +
+
1
(6.10)
donde u solapamiento
- Restriccin del inicio del mantenimiento. Modela las variables para que una mquina (o
varias) inicien su mantenimiento en un determinado perodo k.
c
i k ,
c
i k ,
= 1
(6.11)
- Restriccin de la lgica de los inicios de los mantenimientos. Modela los para que las
mquinas se detengan una sola vez durante el perodo de planificacin.
c
i k ,
c
i k
k
,
= i
1 (6.12)
UN EJEMPLO DE APLICACIN. Se tiene que programar la parada de cuatro equipos para
realizarles el mantenimiento preventivo. La duracin de cada mantenimiento, expresado en
perodos son los siguientes:
1
= 1 perodo,
2
= 2 perodos,
3
= 2 perodos y
4
= 2 perodos.
El horizonte de planificacin es = 8 perodos, la demanda para cada perodo es
350 unidades/perodo, y la tasa de produccin para cada una de las cuatro mquinas es
120 unid/perodo, 100 unid/perodo,
d
k
=
p
1
= p
2
= p
3
= 110 unid/perodo y 120 unid/perodo
respectivamente, entregando una produccin total de 450 unidades por perodo.
p
4
=
Las variables de decisin (ec. 1) relacionan las cuatro mquinas y los ocho perodos, as:
X
si el equipo i esta en mantenimiento en el periodo k
si el equipo i no esta en mantenimiento en el periodo k
i k ,
( ,..., ) ( ,..., )
=
1 1 4 1
0
8
y la funcin objetivo (Ec. 6.3) que es maximizar el porcentaje de satisfaccin de la demanda,
expresada como el promedio del abastecimiento por perodo, toma la forma:
( ) ( )
( ) ( )
( ) ( )
Max
x x x x x x x x
x x x x x x x x
x x x x x x x x
x x
1
8
450 120 100 110 120
350
450 120 100 110 120
350
450 120 100 110 120
350
450 120 100 110 120
350
450 120 100 110 120
350
450 120 100 110 120
350
450 120 100
11 21 3,1 41 12 2 2 3,2 4 2
13 2 3 3,3 4 3 14 2 4 3,4 4 4
1 2 3,5 4 16 2 6 3,6 4 6
17 2 7
+ + +
+
+ + +
+
+ + +
+
+ + +
+
+ + +
+
+ + +
+
+ +
, , , , , ,
, , , , , ,
,5 ,5 ,5 , , ,
, ,
( ) ( )
x x x x x x
3,7 4 7 1 2 3,8 4
110 120
350
450 120 100 110 120
350
+
+
+ + +
, ,8 ,8 ,8
Sujeto a las siguientes restricciones:
a. Restriccin de la duracin del mantenimiento por equipo:
x x x x x x x x
x x x x x x x x
x x x x x x x x
x x x x x x x x
11 12 13 14 1 16 17 1
21 2 2 2 3 2 4 2 2 6 2 7 2
3,1 3,2 3,3 3,4 3,5 3,6 3,7 3,8
41 4 2 4 3 4 4 4 4 6 4 7 4
1
2
2
2
, , , , ,5 , , ,8
, , , , ,5 , , ,8
, , , , ,5 , , ,8
+ + + + + + + =
+ + + + + + + =
+ + + + + + + =
+ + + + + + + =
b. Nmero de mantenciones por perodo:
x x x x
x x x x
x x x x
x x x x
x x x x
x x x x
x x x x
x x x x
11 21 3,1 41
12 2 2 3,2 4 2
13 2 3 3,3 4 3
14 2 4 3,4 4 4
1 2 3,5 4
16 2 6 3,6 4 6
17 2 7 3,7 4 7
1 2 3,8 4
1
2
2
2
1
1
1
1
, , ,
, , ,
, , ,
, , ,
,5 ,5 ,5
, , ,
, , ,
,8 ,8 ,8
+ + +
+ + +
+ + +
+ + +
+ + +
+ + +
+ + +
+ + +
c. Restriccin de mantenimiento ininterrumpido.
x c
x x c
x x c
x x c
x x c
x x c
x x c
x x c
11 11
12 11 12
13 12 13
14 13 14
1 14 1
16 1 16
17 16 17
1 17 1
, ,
, ,
, ,
, ,
,5 , ,5
, ,5
, ,
,8 , ,8
,
,
,
,
,
,
,
,
,
,
x c
x x c
x x c
x x c
x x c
x x c
x x c
x x c
21 21
2 2 21 2 2
2 3 2 2 2 3
2 4 2 3 2 4
2 2 4 2
2 6 2 2 6
2 7 2 6 2 7
2 2 7 2
, ,
, ,
, ,
, ,
,5 , ,5
, ,5
, ,
,8 , ,8
x c
x x c
x x c
x x c
x x c
x x c
x x c
x x c
3,1 3,1
3,2 3,1 3,2
3,3 3,2 3,3
3,4 3,3 3,4
3,5 3,4 3,5
3,6 3,5 3,6
3,7 3,6 3,7
3,8 3,7 3,8
x c
x x c
x x c
x x c
x x c
x x c
x x c
x x c
41 41
4 2 41 4 2
4 3 4 2 4 3
4 4 4 3 4 4
4 4 4 4
4 6 4 4 6
4 7 4 6 4 7
4 4 7 4
, ,
, ,
, ,
, ,
,5 , ,5
, ,5
, ,
,8 , ,8
,
,
,
,
,
d. Restriccin de secuenciacin: mantenimiento de la mquina 1 antes que la mquina 4.
c c
c c
c c
c c
c c
c c
c c
c c
11 41
12 4 2
13 4 3
14 4 4
1 4
16 4 6
17 4 7
1 4
1
1
1
1
1
1
1
1
, ,
, ,
, ,
, ,
,5 ,5
, ,
, ,
,8 ,8
+
+
+
+
+
+
+
+
e. Restriccin de la lgica de los comienzos:
c c c c c c c c
c c c c c c c c
c c c c c c c c
c c c c c c c c
11 12 13 14 1 16 17 1
21 2 2 2 3 2 4 2 2 6 2 7 2
3,1 3,2 3,3 3,4 3,5 3,6 3,7 3,8
41 4 2 4 3 4 4 4 4 6 4 7 4
1
1
1
1
, , , , ,5 , , ,8
, , , , ,5 , , ,8
, , , , ,5 , , ,8
+ + + + + + + =
+ + + + + + + =
+ + + + + + + =
+ + + + + + + =
Si se necesita resolver problemas en los que intervengan varias ecuaciones, numerosos
datos y cuyas soluciones deban cumplir mltiples condiciones, la herramienta Solver de la Planilla
Electrnica Excel es una alternativa a usar. Con Solver se pueden resolver problemas complejos
de clculo variacional y de programacin lineal. Con esta herramienta se podr conocer cules son
las mejores condiciones o formas de gestionar una empresa.
Trabajar con Solver no plantea excesivas complicaciones, ya que los conceptos que se
deben conocer son mnimos. Condiciones indispensables para utilizar esta herramienta son:
Saber introducir frmulas en Excel.
Saber expresar condiciones, haciendo uso de los operadores lgicos, = , , , . etc
Estar familiarizado con la terminologa de Solver. Los trminos ms importantes son:
- Precedente de frmula: celdas que contienen un valor utilizado por la frmula seleccionada.
- Celda ajustable: celda cuyo contenido (dato numrico) se podr variar para resolver el
problema planteado. Si hay varias celdas ajustables o rangos de celdas habr que utilizar
un separador (normalmente la coma).
- Restricciones o condiciones: expresin lgica que deber cumplir la solucin encontrada.
Recuerde que para expresar una condicin deber utilizar algunos de los operadores lgicos
mencionados anteriormente.
- Celda objetivo: celda cuyo contenido se har mximo o mnimo (puede ser un valor o una
frmula).
- Solucin respuesta hallada por Solver al problema planteado y que cumple las restricciones
impuestas.
- Intento: respuesta hallada por Solver al problema planteado y que cumple todas las
restricciones impuestas.
- Condicin vinculante: es aquella que se cumple en toda su extensin, o sea con igualdad.
- Condicin no vinculante: aquella que no se cumple en toda su extensin.
Como primer paso se ingresan los parmetros del problema, o sea aquellos valores que no
cambiaran con la solucin ya que pueden ser caractersticas fsicas o disposicin de recursos y
que para variar su cantidad requiere de inversiones, o bien condiciones exgenas impuestas y que
el administrador no tiene capacidad de decisin sobre ellas pero influyen directamente en la
solucin.
En la figura 6.2 se muestra la seccin de la planilla donde se detallan los valores del horizonte
de planificacin, tasa de produccin, tasa de demanda, duracin de cada mantenimiento y
capacidad de atencin del grupo de mantenimiento.
Fig. 6.2: planilla con los parmetros del problema.
Para poner en marcha la herramienta Solver se deber ejecutar el comando
Herramientas/Solver. Al hacerlo aparecer en pantalla el cuadro de dialogo denominado
Parmetros de Solver, que se muestra en la figura 6.3.
Fig. 6.3: Pantalla de parmetros de Solver.
El conjunto de celdas que contienen la variables de decisin del problema estn definidas
bajo el rtulo Cambiando las celdas en la pantalla de parmetros y los valores iniciales se
muestran en las figuras 6.4 y 6.5. Estos valores deben ser ingresados por el usuario con la
condicin de que respeten las restricciones y su finalidad es entregar un punto de partida al
programa sobre el cual iterar y probar distintas alternativas de solucin y obtener el ptimo.
Fig. 6.4: Celdas con algunas de las variables de decisin, referidas al estado de la mquina.
Fig. 6.5: Celdas con algunas variables de decisin referidas al comienzo del mantenimiento.
La funcin objetivo es este caso es la frmula de maximizacin explicada en la ecuacin
6.3, y en la planilla toma la forma mostrada en la figura 6.6.
Fig. 6.6: Celda con la frmula para evaluar la funcin objetivo.
En el recuadro Sujetas a las siguientes condiciones de la figura 6.3 se ingresan todas las
restricciones expresadas matemticamente. Para introducir estas condiciones en el cuadro combo
correspondiente se debe pulsar el botn Agregar. Aparecer el cuadro de dialogo Agregar
restriccin. La introduccin en este cuadro de las restricciones se har introduciendo cada uno de
los elementos de la condicin en el cuadro de lista respectivo. Una vez introducida la ltima
restriccin, pulse el botn Aceptar para volver al cuadro de dilogo anterior y proceda a Resolver.
La solucin del problema optimizado, Solver la entrega en la misma planilla de clculo o
bien como un informe, el cual se muestra en la figura 6.7.
Fig. 6.7: Informe de la solucin ptima generado por Solver.
A partir del resultado final se pueden generar otros tipos de informes, diseados por el
usuario para as tener los antecedentes presentados de acuerdo a su comodidad. En la figura 6.8
se muestra un grfico en el cual se han desglosado los porcentajes de cumplimiento para cada uno
de los perodos del horizonte de planificacin.
Fig. 6.8: Grfico de los niveles de atencin de la demanda.
La garanta de este estudio es que permite sin gran dificultad generar diferentes escenarios
de mantenimiento y evaluarlos, atendiendo a la razn beneficios (por atencin a la demanda) y
costos (prdida de ventas e inversiones). Para tal efecto el usuario debe generar las relaciones
matemticas que permitan valorar cada decisin que se tome.
CONCLUSION. Se present un conjunto de restricciones que cubre una amplia gama de
decisiones que se involucran en el quehacer de un administrador del mantenimiento. Es tarea de
este ltimo definir cual de ellas son las relevantes que describen mejor su escenario de anlisis.
Hay que tener en cuenta que un modelo con un alto nmero de restricciones no siempre asegura
una mejor solucin, a veces slo implica un mayor uso de recursos humanos y de equipos
computacionales.