Ejemplo Examen Planificación de la Producción
En la Figura-1 s’ha representat una FMS amb 3 màquines, de les quals 1 és
reprogramable (M3). El sistema de producció ha de fabricar un únic tipus de peça a
partir de realitzar 3 operacions de processament (op1, op2,op3) sobre la materia primera
emmagatzemada en l'stock S0. Les operaciones es poden realitzar en qualsevol ordre,
però s’ha de tenir en compte que la màquina M1 tant sols pot realitzar la operació op1,
la màquina M2 tant sols pot reslitzar l’operació op2. En canvi, la màquina M3 pot
realitzar qualsevol operació després del corresponent set-up.
Tal i com s'ilustra en la figura, hi ha un robot dedicat per realitzar les operacions de
transport de material entre les màquines, així com de l’stock S_0 a una màquina, o bé
d’una màquina a l’stock de sortida S2.
Les condicions per que el robot pugui transportar una peça entre dos màquines (Mi ->
Mj) són:
• La màquina Mi ha d'haver finalitzat l'operació de processament.
• El robot s'ha de trobar lliure.
• La màquina Mj s’ha de trobar lliure.
La condició perque el robot pugui agafar una peça del stock S0 i transportar-la a una
màquina és simplement que la màquina es trobi lliure.
La condició perque el robot pugui agafar una peça d’una màquina i la transporti al stock
de sortida S2 és simplement que la peça tingui les 3 operacions fetes.
Tenint en compte que els temps de les operacions respon a LogN(15,5), el temsp de set-
up respon a N(3, 1), i el temps de transport respon a una N(2,0.3), es demana:
Figura 1: Sistema de producció
Preguntes (Pregunta-1 : 3 punts, Pregunta-2 : 3 punts, Pregunta-3 : 2 punts, Pregunta-4 : 2 punts):
1.- Desenvolupa el model mitjançant el formalisme de X.P. tenint en compte que es vol
observar l’evolució de l’estat de les màquines.
2.- Descriu les rutines de tractament del events que poden provocar directament (en el
mateix instant de temps) un canvi en l’estat de la màquina M2 utilitzant la política
“Activity Scanning” .
3. Construeix el primer nivell de l’arbre de covertura considerant que inicialment el
magatzem d’entrada (S0 ) té 5 peces, el magatzem de sortida S2 està buit, i que les
màquines es troben lliures.
4.- Indica com determinaries si aquest sistema pot o no entrar en dead-lock.
M1 M2
Exp(5) R1
S0
M3
S2