FORMULACION DEL PROBLEMA DE SECUENCIACIN DE 3 MQUINAS CON 5 RDENES

1. FORMULACIN

Datos iniciales:

M1 M2 M3
OP1 60 45 63
OP2 59 55 62
OP3 61 65 63
OP4 60 70 62
OP5 61 60 63

Formulando el programa de manera lineal minimizando en primera instancia el valor de Makespan

min= Ms;

!RESTRICCIONES SECUENCIACION 1a MQUINA;

x11+60<=x21+1000*y1;
x21+59<=x11+1000*(1-y1);

x11+60<=x31+1000*y2;
x31+61<=x11+1000*(1-y2);

x11+60<=x41+1000*y3;
x41+60<=x11+1000*(1-y3);

x11+60<=x51+1000*y4;
x51+61<=x11+1000*(1-y4);

x21+59<=x31+1000*y5;
x31+61<=x21+1000*(1-y5);

x21+59<=x41+1000*y6;
x41+60<=x21+1000*(1-y6);

x21+59<=x51+1000*y7;
x51+61<=x21+1000*(1-y7);

x31+61<=x41+1000*y8;
x41+60<=x31+1000*(1-y8);

x31+61<=x51+1000*y9;
x51+61<=x31+1000*(1-y9);

x41+60<=x51+1000*y10;
x51+61<=x41+1000*(1-y10);

!RESTRICCIONES SECUENCIACION 2a MQUINA;

x12+45<=x22+1000*y11;
 x22+55<=x12+1000*(1-y11);

x12+45<=x32+1000*y12;
x32+65<=x12+1000*(1-y12);

x12+45<=x42+1000*y13;
x42+70<=x12+1000*(1-y13);

x12+45<=x52+1000*y14;
x52+60<=x12+1000*(1-y14);

x22+55<=x32+1000*y15;
x32+65<=x22+1000*(1-y15);

x22+55<=x42+1000*y16;
x42+70<=x22+1000*(1-y16);

x22+55<=x52+1000*y17;
x52+60<=x22+1000*(1-y17);

x32+65<=x42+1000*y18;
x42+70<=x32+1000*(1-y18);

x32+65<=x52+1000*y19;
x52+60<=x32+1000*(1-y19);

x42+70<=x52+1000*y20;
x52+60<=x42+1000*(1-y20);

!RESTRICCIONES SECUENCIACION 3a MQUINA;

x13+63<=x23+1000*y21;
x23+62<=x13+1000*(1-y21);

x13+63<=x33+1000*y22;
x33+63<=x13+1000*(1-y22);

x13+63<=x43+1000*y23;
x43+62<=x13+1000*(1-y23);

x13+63<=x53+1000*y24;
x53+63<=x13+1000*(1-y24);

x23+62<=x33+1000*y25;
x33+63<=x23+1000*(1-y25);

x23+62<=x43+1000*y26;
x43+62<=x23+1000*(1-y26);

x23+62<=x53+1000*y27;
x53+63<=x23+1000*(1-y27);

x33+63<=x43+1000*y28;
x43+62<=x33+1000*(1-y28);

x33+63<=x53+1000*y29;
 x53+63<=x33+1000*(1-y29);

x43+62<=x53+1000*y30;
x53+63<=x43+1000*(1-y30);

!RESTRICCIONES DE CONSECUCION M1,M2 Y M3, Y VARIABLES QUE MINIMIZAN

BLOQUEOS;

x12=x11+60+s1;
x22=x21+59+s2;
x32=x31+61+s3;
x42=x41+60+s4;
x52=x51+61+s5;

x13=x12+45+s6;
x23=x22+55+s7;
x33=x32+65+s8;
x43=x42+70+s9;
x53=x52+60+s10;

!RESTRICCIONES DE MAKESPAN;

x13+63<=Ms;
x23+62<=Ms;
x33+63<=Ms;
x43+62<=Ms;
x53+63<=Ms;

!RESTRICCIONES DE MS EN MQ2;

x12+45<=Ms2;
x22+55<=Ms2;
x32+65<=Ms2;
x42+70<=Ms2;
x52+60<=Ms2;

!RESTRICCIONES DE MS EN MQ1;

x11+60<=Ms1;
x21+59<=Ms1;
x31+61<=Ms1;
x41+60<=Ms1;
x51+61<=Ms1;

!LAS RESTRICCIONES DE TIEMPO DE INICIO EN LA MQ1 NO SON NECESARIAS

YA QUE SE SABE QUE EL TIEMPO DE INICIO DE ESTA ES CERO;

!RESTRICCIONES DE TIEMPO DE INICIO MQ2;

x11>=ti2;
x21>=ti2;
x31>=ti2;
x41>=ti2;
x51>=ti2;
!RESTRICCIONES DE TIEMPO DE INICIO MQ3;

x12>=ti3;
x22>=ti3;
x32>=ti3;
x42>=ti3;
x52>=ti3;

!RESTRICCIONES DE DOWNTIME;

Ms1-(60+59+61+60+61)-0=Dt1;

Ms2-(45+55+65+70+60)-ti2=Dt2;

Ms-(63+62+63+62+63)-ti3=Dt3;

!RESTRICCIONES DE VARIABLES BINARIAS;

@bin(y1);
@bin(y2);
@bin(y3);
@bin(y4);
@bin(y5);
@bin(y6);
@bin(y7);
@bin(y8);
@bin(y9);
@bin(y10);
@bin(y11);
@bin(y12);
@bin(y13);
@bin(y14);
@bin(y15);
@bin(y16);
@bin(y17);
@bin(y18);
@bin(y19);
@bin(y20);
@bin(y21);
@bin(y22);
@bin(y23);
@bin(y24);
@bin(y25);
@bin(y26);
@bin(y27);
@bin(y28);
@bin(y29);
@bin(y30);
 2. RESULTADOS

Los resultados obtenidos, en resumen, son los siguientes:

M1 M2 M3
x11 181 x12 257 x13 309
x21 61 x22 126 x23 184
x31 120 x32 181 x33 246
x41 241 x42 302 x43 372
x51 0 x52 61 x53 121

Ms 434
Dt 198
Bloq 33
Ms: makespan

Dt: downtime total

Bloq: bloqueo total

Secuencia: 5-2-3-1-4

Si se desea minimizar los downtimes, se cambia la funcin objetivo por:

min= dt1+dt2+dt3;

Las restricciones son las mismas que el modelo mostrado inicialmente.

Los resultados obtenidos, en resumen son:

M1 M2 M3
x11 0 x12 76 x13 121
x21 182 x22 247 x23 310
x31 121 x32 182 x33 247
x41 241 x42 302 x43 372
x51 60 x52 121 x53 184

Ms 434
Dt 122
Bloq 34

Secuencia: 1-5-3-2-4
 3. CONCLUSIONES:

Se observa que el menor valor de makespan es de 434 unidades de tiempo, sin embargo, existe
una diferencia significativa entre los resultados obtenidos en el desarrollo del primer modelo lineal
y el segundo. Si se decide minimizar el downtime, que por consecuencia minimiza Ms, observamos
una disminucin del 38.38% en unidades de tiempo de este tem entre el modelo 1 y el modelo 2.
Por lo tanto, se llega a que basados en la disminucin del downtime y el makespan al tiempo, la
secuencia 1-5-3-2-4, es la mejor opcin de ejecucin de las rdenes de produccin.