SECUENCIACION

MINIMIZACION DE MAKESPAN

MIN =G

RESTRICCIONES

 RESTRICCIONES DE SECUENCIACION

EJEMPLO: ORDEN 1. Secuencia tecnológica (M1-M2-M3)

X 12− X 11 ≥t 11

X 13− X 12 ≥ t 12

 RESTRICCIONES DE INTERFERENCIA

EJEMPLO: MAQUINA 1. En ella se trabaja la Orden (1,2,3,5)

PRIMERA PAREJA (combinación orden 1 –orden 2)

X 21− X 11 + M y 1 ≥ t 11
X 21− X 11 + M y 1 ≤ M −t 21
 RESTRICIONES DE TERMINACION

EJEMPLO: la orden 1 termina en la maquina 3

G 1− X 13 ≥ t 13
MINIMIZACION DE TIEMPO DE FLUJO MEDIO (TFM)

1
MIN TFM = (C1 +C 1+C 1 +C1 +C 1)
5

RESTRICCIONES

 RESTRICCIONES DE SECUENCIACION

EJEMPLO: ORDEN 1. Secuencia tecnológica (M1-M2-M3)

X 12− X 11 ≥t 11

X 13− X 12 ≥ t 12

 RESTRICCIONES DE INTERFERENCIA

EJEMPLO: MAQUINA 1. En ella se trabaja la Orden (1,2,3,5)

PRIMERA PAREJA (combinación orden 1 –orden 2)

X 21− X 11 + M y 1 ≥ t 11
X 21− X 11 + M y 1 ≤ M −t 21
 RESTRICIONES DE TERMINACION
EJEMPLO: la orden 1 termina en la maquina 3

C 1−X 13=t 13
 MINIMIZACION DEMORA MEDIA
1
MIN LM = ( L1+ L1+ L1 + L1 + L1)
5

RESTRICCIONES

 RESTRICCIONES DE SECUENCIACION

EJEMPLO: ORDEN 1. Secuencia tecnológica (M1-M2-M3)

X 12− X 11 ≥t 11

X 13− X 12 ≥ t 12

 RESTRICCIONES DE INTERFERENCIA

EJEMPLO: MAQUINA 1. En ella se trabaja la Orden (1,2,3,5)

PRIMERA PAREJA (combinación orden 1 –orden 2)

X 21− X 11 + M y 1 ≥ t 11
X 21− X 11 + M y 1 ≤ M −t 21
 RESTRICIONES DE TERMINACION
EJEMPLO: la orden 1 termina en la maquina 3 y la fecha de terminación en en tanto
tiempo

X 13−L1 =D1−t 13
  MINIMIZACION TARDANZA MEDIA ™
1
MIN LM = ( LA1 + LA 1+ LA 1 + LA1 + LA1 )
5

RESTRICCIONES

 RESTRICCIONES DE SECUENCIACION

EJEMPLO: ORDEN 1. Secuencia tecnológica (M1-M2-M3)

X 12− X 11 ≥t 11

X 13− X 12 ≥ t 12

 RESTRICCIONES DE INTERFERENCIA

EJEMPLO: MAQUINA 1. En ella se trabaja la Orden (1,2,3,5)

PRIMERA PAREJA (combinación orden 1 –orden 2)

X 21− X 11 + M y 1 ≥ t 11
X 21− X 11 + M y 1 ≤ M −t 21

 RESTRICIONES DE TERMINACION

EJEMPLO: la orden 1 termina en la maquina 3 y la fecha de terminación en en tanto

tiempo

X 13−(LA ¿ ¿1−¿1)=D1−t 13 ¿
  MINIMIZACION TARDANZA MAXIMA (LTM)

MIN =TMax

RESTRICCIONES

 RESTRICCIONES DE SECUENCIACION

EJEMPLO: ORDEN 1. Secuencia tecnológica (M1-M2-M3)

X 12− X 11 ≥t 11

X 13− X 12 ≥ t 12

 RESTRICCIONES DE INTERFERENCIA

EJEMPLO: MAQUINA 1. En ella se trabaja la Orden (1,2,3,5)

PRIMERA PAREJA (combinación orden 1 –orden 2)

X 21− X 11 + M y 1 ≥ t 11
X 21− X 11 + M y 1 ≤ M −t 21

 RESTRICIONES DE TERMINACION

EJEMPLO: la orden 1 termina en la maquina 3 y la fecha de terminación en en tanto tiempo

LA1 ≤Tmax
X 13−(LA ¿ ¿1−¿1)=D1−t 13 ¿
 MINIMIZACION TRABAJOS TARDIOS

MIN LM =(NT 1 + NT 1 + NT 1 + NT 1 + NT 1)

RESTRICCIONES

 RESTRICCIONES DE SECUENCIACION

EJEMPLO: ORDEN 1. Secuencia tecnológica (M1-M2-M3)

X 12− X 11 ≥t 11

X 13− X 12 ≥ t 12

 RESTRICCIONES DE INTERFERENCIA

EJEMPLO: MAQUINA 1. En ella se trabaja la Orden (1,2,3,5)

PRIMERA PAREJA (combinación orden 1 –orden 2)

X 21− X 11 + M y 1 ≥ t 11
X 21− X 11 + M y 1 ≤ M −t 21

 RESTRICIONES DE TERMINACION

EJEMPLO: la orden 1 termina en la maquina 3 y la fecha de terminación en en tanto tiempo

LA1 ≤ MNT 1
 RESTRICCIONES

 RESTRICCIONES DE SECUENCIACION

EJEMPLO: ORDEN 1. Secuencia tecnológica (M1-M2-M3)

X 12− X 11 ≥t 11

X 13− X 12 ≥ t 12

 RESTRICCIONES DE INTERFERENCIA

EJEMPLO: MAQUINA 1. En ella se trabaja la Orden (1,2,3,5)

PRIMERA PAREJA (combinación orden 1 –orden 2)

X 21− X 11 + M y 1 ≥ t 11
X 21− X 11 + M y 1 ≤ M −t 21