Você está na página 1de 0

FACULTAD DE INGENIERIA

ESCUELA DE INGENIERIA MECANICA













PROGRAMACION DE PARADAS DE
EQUIPOS UTILIZANDO PROGRAMACION
BINARIA ENTERA 0-1.













FERNANDO ESPINOSA FUENTES

INTRODUCCION. El problema ms general abordado por la programacin lineal es la asignacin
de recursos limitados entre actividades competitivas de la mejor manera posible (es decir, en forma
ptima). Con ms precisin, este problema incluye elegir el nivel de ciertas actividades que
compiten por recursos escasos necesarios para realizarlos. Despus, los niveles de actividad
elegidos dictan la cantidad de cada de cada recurso que consumir cada una de ellas. La variedad
de situaciones a las que se puede aplicar esta descripcin es sin duda muy grande, y va desde la
asignacin de instalaciones de produccin a los productos, hasta la asignacin de los recursos
nacionales a las necesidades de un pas; desde la seleccin de una cartera de inversiones, hasta
la seleccin de patrones de envo; desde la planeacin agrcola, hasta el diseo de una terapia de
radiacin, etc. No obstante, el factor comn de todas estas situaciones, es la necesidad de asignar
recursos a las actividades eligiendo los niveles de las mismas.
La programacin lineal utiliza modelos matemticos para describir el problema. El adjetivo
lineal significa que todas las funciones matemticas del modelo deben ser funciones lineales. En
este caso, la palabra programacin no se refiere a la programacin en computadoras; en esencia
es un sinnimo de planeacin. As, la programacin lineal trata la planeacin de las actividades
para obtener un resultado ptimo, esto es, el resultado que mejor alcance la meta especificada
(segn el modelo matemtico) entre todas las alternativas de solucin.
Aunque la asignacin de recursos a las actividades es la aplicacin ms frecuente, la
programacin lineal tiene muchas otras posibilidades. De hecho, cualquier problema cuyo modelo
matemtico se ajuste al formato general del modelo de programacin lineal es un problema de
programacin lineal.
En muchos problemas prcticos, las variables de decisin slo tienen un sentido real si su
valor es entero. Por ejemplo, con frecuencia es necesario asignar personas, mquinas o vehculos
a las actividades en cantidades enteras como es el caso que se va a analizar a continuacin, en
donde tiene que definirse la secuencia de las paradas de un conjunto de mquinas para ser
sometidas al mantenimiento, teniendo como objetivo el optimizar la disponibilidad total del
equipamiento durante el perodo de planificacin.

PLANTEAMIENTO DEL PROBLEMA. La primera actividad que se debe realizar es el estudio del
sistema relevante y el desarrollo de un resumen bien definido del problema que se va a analizar.
Esto incluye determinar los objetivos apropiados, las restricciones sobre lo que se puede hacer, las
interrelaciones del rea bajo estudio con otras reas de la organizacin, los diferentes cursos de
acciones posibles, los lmites de tiempo para tomar una decisin, etc. Este proceso de definir el
problema es crucial ya que afectar en forma significativa la relevancia de las conclusiones del
estudio.
Determinar los objetivos apropiados viene a ser un aspecto muy importante de la
formulacin del problema. Para hacerlo, es necesario primero identificar a la persona o personas
de la administracin que de hecho tomarn las decisiones concernientes al sistema bajo estudio, y

despus describir su forma de evaluar el o los objetivos pertinentes. Los objetivos usados en un
estudio deben ser tan especficos como sea posible, siempre y cuando contemplen las metas
principales del tomador de decisiones y mantengan un nivel razonable de consistencia con los
objetivos de los altos niveles.
Es comn que en la aplicacin de la Investigacin de Operaciones se pase mucho tiempo
recolectando datos relevantes sobre el problema. Se necesitan muchos datos tanto para logra un
entendimiento exacto del problema como para proporcionar el insumo adecuado para el modelo
matemtico que se formular. Con frecuencia, no se dispondr de muchos datos al inicio del
estudio, ya sea porque nunca se guard la informacin o porque lo que se guard est obsoleto o
en la forma equivocada. Entonces muchas veces se tiene que instalar un nuevo sistema de
informacin gerencial para reunir datos sobre la marcha en forma adecuada.
Una vez definido el problema del tomador de decisiones, la siguiente etapa consiste en
reformularlo de manera conveniente para su anlisis. La forma convencional en que la
investigacin de operaciones realiza esto es construyendo un modelo matemtico que represente
al esencia del problema. El modelo matemtico de un problema industrial es el sistema de
ecuaciones y expresiones matemticas relacionadas que describen la esencia del problema. As,
se pueden tomar n decisiones cuantificables relacionadas unas con otras, se representan como
variables de decisin (pueden ser x
1
, x
2
,....) para las que se deben determinar los valores
respectivos. La medida de desempeo adecuada (por ejemplo: la ganancia) se expresa entonces
como una funcin matemtica de estas variables de decisin (por ejemplo: ax
1
+bx
2
+......) . Esta
funcin se llama funcin objetivo.
Tambin se expresan matemticamente todas las limitaciones que se puedan imponer
sobre los valores de las variables de decisin, casi siempre en forma de ecuaciones o
desigualdades (como ser 3x
1
+5x
2
<55) . Tales expresiones matemticas de las limitaciones, con
frecuencia reciben el nombre de restricciones. Las constantes (los coeficientes o los lados
derecho de las ecuaciones) en las restricciones y en la funcin objetivo se llaman parmetros del
modelo. El modelo matemtico puede expresarse entonces como el problema de elegir los valores
de las variables de decisin de manera que se optimice (maximice o minimice) la funcin objetivo,
sujeta a las restricciones dadas.

Variables de decisin. El planificador del mantenimiento tiene que decidir acerca de la secuencia
en que las mquinas se detendrn para entrar a mantenimiento preventivo, o sea debe definir en
que perodo cul mquina deja de funcionar para ser mantenida (una decisin compuesta),
teniendo en cuenta que durante ese lapso dicha mquina no entregar sus productos.
La variable de decisin que corresponde a que mquina se detiene, solamente podr tomar
dos estados (variable del tipo binario): la mquina est en mantenimiento o bien est en
produccin. Entonces la decisin se puede describir mediante la siguiente variable:


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
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.

Você também pode gostar