SECUENCIACION

OBJETIVO:
ENCONTRAR EL ORDEN ÓPTIMO DE EJECUCIÓN DE N TRABAJOS EN M
MAQUINAS.

PARAMETROS DE SECUENCIACIÓN: (A/B/C/D)

DONDE,
A: PATRON DE LLEGADA DE LOS
TRABAJOS
B: NÚMERO DE MÁQUINAS
C: TIPO DE FLUJO – SERIE (F), ALEATORIO (R),
GENERAL (G)
D: CRITERIO DE OPTIMIZACIÓN

Un criterio de optimización es una medida de desempeño

TIEMPO DE FLUJO Fj = Cj - rj 1 ≤ j ≤ n
RETRAZO EN EL TRABAJO Lj = Cj - dj 1 ≤ j ≤ n
IMPUNTUALIDAD Tj = Máx{o, Lj }

Donde, Cj: Ti terminación del trabajo j

rj: Ti en el que el trabajo j está listo para
procesarse
dj: Ti promedio de entrega del trabajo j

Los valores (-) de Lj indican eficiencia o trabajo temprano

Los valores (+) de Lj indican ineficiencia o trabajo tardío

REGLAS DE SECUENCIACION

PRIMERAS LLEGDAS PRIMERAS SALIDAS: programe los trabajos en el orden

de llegadas al taller.

TIEMPO DE PROCESAMIENTO MAS CORTO: Primero programe el trabajo con el

tiempo de procesamiento mas corto.

PRIMERA FECHA DE ENTREGA: Programe primero los trabajos que tengan a

fecha de entrega mas cercana.
TEOREMA DEL TIEMPO PROMEDIO MÁS CORTO

Se busca aquel trabajo cuyo tiempo (tj) sea mínimo entre todos y se hace T|1

EJERCICIO 9.3 Encuentre el TPC de los siguientes 8 trabajos

Trabajo (j) 1 2 3 4 5 6 7 8
tj 5 2 1 4 7 3 10 ½

SOLUCION

Se considera un problema (8/1/F/Fmáx.) la secuencia se minimiza bajo el

criterio del TPC (tiempo promedio más corto) quedando la secuencia de la
siguiente manera:

T|1| < T|2| < T|3| < T|4| < T|5| < T|6| < T|7| < T|8|
½<1<2<3<4<5<7
< 10

Es decir, que la secuencia óptima de trabajo es: {8, 3, 2, 6, 4, 1, 5, 7}.

EJERC. 9.4 Encuentre el TPC de los 8 trabajos del problema anterior, si la

importancia de cada trabajo es:

Trabajo (j) 1 2 3 4 5 6 7 8
Importancia Wj 3 7 2 10 20 15 8 2

DESARROLLO
i Tj. Wj Tj. / Wj
1 5 3 1,67
2 2 7 0,29
3 1 2 0,50
4 4 10 0,40
5 7 20 0,35
6 3 15 0,20
7 10 8 1,25
8 0,5 2 0,25

El TPC es: 0.20 < 0.25 < 0.29 < 0.35 < 0.40 < 0.50 < 1.25 < 1.67
Por lo que la secuencia óptima es: {6, 8, 2, 5, 4, 3, 2, 7, 1}
EJERCICIO 9.6 Seis trabajos deben pasar por dos máquinas herramientas
diferentes, pero la secuencia tecnológica es diferente. Los tiempos de procesos
son:

Trabajo 1 2 3 4 5 6
Máquina 1 4 8 1 7 6 5
Máquina 2 6 2 3 9 2 10

Encuentre la secuencia óptima que minimiza el tiempo total de flujo e

ilustre el resultado con una gráfica de Gantt.

SOLUCION
método algoritmo de Johnson n trabajos y dos máquinas

Para este ejercicio se considera un problema de secuenciación (6/2/G/Fmáx),

donde sea tij el tiempo de proceso j = 1, 2 y del trabajo i = 1, 2, 3, 4, 5, 6. Para este
ejercicio se debe tener en cuenta:

a. K=1 y P=6
b. Encontrar el mínimo tij
c. Si ocurre j=1, entonces, K=K + 1, se ubica de derecha a izquierda. Y si
ocurre j=2, entonces, P=P – 1, se ubica de izquierda a derecha, lo que
implica que la última iteración es cuando K=P. Para este caso se
presenta 6 iteraciones, generándose la siguiente secuencia óptima:

trabaj Maquina Maquina 2

o 1
1 4 6
2 8 2
3 1 3
4 7 9
5 6 2
6 5 10

3 1 6 4 5 2

E ilustrado en una grafica de Gantt, se obtiene:

EJERCICIO 9.7 Resuelva el problema anterior suponiendo que el trabajo 6
requiere solo de la máquina 1, el 3 de la máquina 2, el 4 y 5 primero de la
máquina 2 y después de la máquina 1, y el 1 y 2 de la máquina 1 y después de la

DESARROLLO

Este ejercicio es un problema (6/2/G/Fmáx). G significa que los

trabajos pueden intercambiarse. El objetivo es encontrar la secuencia óptima de
minimización del tiempo de flujo máximo, trabajado por medio del algoritmo de
Jackson, cuya secuencia se define por conjunto de trabajos, de acuerdo al
orden en que se desarrollen. De este modo se obtiene dos procesos diferentes
para desarrollar óptimamente el problema.

Este algoritmo ha demostrado como encontrar el tiempo minimo de

Procesamiento de n trabajos en 2 máquinas. Los grupos de trabajo son:

{A} = el conjunto de trabajos que requieren solo del proceso 1

{B} = el conjunto de trabajos que requieren solo del proceso 2
{AB} = el conjunto de trabajos que requieren pasar primero por el proceso 1 y
después por el proceso 2
{BA} = el conjunto de trabajos que requieren pasar primero por el proceso 2 y
después por el proceso 1
 Grupo de
TRABAJO MAQ 1 MAQ 2
Ws
1 4 6 {AB}
2 8 2 {AB}
3 - 3 {B}
4 7 9 {BA}
5 6 2 {BA}
6 5 - {A}

Es así como se plantean dos procesos, cuyo tiempo menor de desarrollo será el
proceso óptimo a seguir, y el trabajo faltante se desarrollará al final del proceso
escogido.

PROCESO 1: Secuencia {AB}, seguida de la {A} y finalizada por la {BA}

PROCESO 2: Secuencia {BA}, seguida de la {B} y finalizada por la {AB}

Ilustrado en un diagrama de Gantt se obtiene que el proceso que menor

tiempo de ejecución es el proceso 2 con 39 horas.
ALGORTIMO DE JOHNSON (n trabajos, 3 máquinas)

Sirve para resolver un caso particular (n/3/F/Fmáx), la particularidad el caso la

proporciona que el segundo proceso está totalmente dominado por el proceso
1 y 3, en donde, se debe cumplir una de las siguientes condiciones:

Mín {ti1} ≥ Máx {ti2} ó Mín {ti3} ≥ Máx {ti2}

EJEMPLO: Considere 4 trabajos que requieren de 3 procesos secuenciales

cada uno. Los detalles se proporcionan a continuación

W Proceso1 Proceso2 Proceso3

1 8 2 4
2 5 4 5
3 6 1 3
4 7 3 2

Como Mín{ti1} = 5 > Máx{ti2} = 4, entonces, se crean dos nuevos procesos:

 W Proceso1 + Proceso2 Proceso2 + Proceso3
1 10 6
2 9 9
3 7 4
4 10 5

Una vez se tenga el anterior cuadro, se resuelve por algoritmo de Johnson

Generando la secuencia {2, 1, 4, 3}

2. Ocho trabajos deben pasar primero por un torno y después por una pulidora.
Los tiempos de proceso son:

Trabajo 1 2 3 4 5 6 7 8
Tornear 4 9 8 7 9 19 15 4
Pulir 6 5 10 3 1 12 6 7

Encuentre la secuencia que minimiza el tiempo total de flujo. Ilustre el

resultado con una gráfica de Gantt.

SOLUCION.

Para este ejercicio se considera un problema de secuenciación (8/2/F/Fmáx), donde

sea tij el tiempo de proceso j = 1, 2 y del trabajo i = 1, 2, 3, 4, 5, 6, 7, 8. Para este
ejercicio se debe tener en cuenta:

a. K=1 y P=8
b. Encontrar el mínimo tij
c. Si ocurre j=1, entonces, K=K + 1. Y si ocurre j=2, entonces, P=P – 1, lo que
implica que la última iteración es cuando K=P. Para este caso se presenta 8
iteraciones.

O también es posible la secuencia: {8, 1, 2, 3, 6, 7, 4, 5}; e ilustrando la secuencia en

un diagrama de Gantt, se obtiene:
CESION 2

ALGORTIMO DE BIFURCACIÓN Y ACOTACIÓN IGNALL Y SCHRAGE (n

trabajos, 3 máquinas)

Este es un problema (n/3/F/Fmáx), en donde se debe tener en cuenta:

EJERCICIO

1. Consideren 4 trabajos que deben pasar por una estación de ensamblaje, otra
de empaque y una de envío. Los datos son:

Tiempo de Proceso
Trabajo Ensamble Empaque Envío
1 5 6 9
2 4 7 6
3 9 5 8
4 6 8 5

Encuentre una secuencia óptima utilizando el algoritmo de bifurcación y

acotación de Ignall y Schrage.

DESARROLLO

Este es un problema (4/3/F/Fmáx), en donde se debe tener encuenta:

Jr: secuencia de subconjunto de tamaño r(1<=r<=n) de los n trabajos

T1(Jr), T2(Jr), T3(Jr): tiempos en los que se completan los trabajos de la
secuencia Jr, en las máquinas 1, 2, 3 respectivamente.
CI(P): cota inferior del tiempo total de promedio de la secuencia Jr en el
nodo P

T1(Jr) + ∑ ti1 + Mín (ti2+ ti3)

C1(P) = CI(Jr) máx T2(Jr) + ∑ ti2 + Mín ti3)
T3(Jr) + ∑ ti3

Donde, Jr es el conjunto de (n – r) trabajos que no han sido ordenados.

Se ramifica del nodo que tenga el mínimo CI, la solución óptima se obtiene cuando
aquel nodo abierto con mín CI tiene una Jr para r = n.

Si existen 2 secuencias distintas Jr e Ir que contienen los mismo r trabajos,

entonces, se puede eliminar la secuencia Ir, de cualquier análisis posterior si T2(Jr)
<= T2(Ir) y T3(Jr) <= T3(Ir).

Es así, como al resolver el problema queda resuelto de la siguiente manera:

 T1(1)= 5 = 5 T1(2)= 4 = 4
T2(1)= 5 +6 = 11 T2(2)= 4 +7 = 11
T3(1)= 5 +6 +9 = 20 T3(2)= 4 +7 +6 = 17
T1(3)= 9 = 9 T1(4)= 6 = 6
T2(3)= 9 +5 = 14 T2(4)= 6 +8 = 14
T3(3)= 9 +5 +8 = 22 T3(4)= 6 +8 +5 = 19

5 +(4 +9 +6) +13 = 37

CI (1) =
11 +(7 +5 +8) +5 = 36 =39
máx
20 +(6 +8 +5) = 39

4 +(5 +9 +6) +13 = 37

CI (2) =
11 +(6 +5 +8) +5 = 35 =39
máx
17 +(9 +8 +5) = 39

9 +(5 +4 +6) +13 = 37

CI (3) =
14 +(6 +7 +8) +5 = 40 =42
máx
22 +(9 +6 +5) = 42

6 +(5 +4 +9) +13 = 37

CI (4) =
14 +(6 +7 +5) +6 = 38 =42
máx
19 +(9 +6 +8) = 42

Como se puede observar el CI min = 39, lo que implica que se bifurca a

(1,2)(1,3)(1,4)(2,1)(2,3)(2,4)

T1(1,2)= 5 +4 = 9 T1(1,3)= 5 +9 = 14 T1(1,4)= 5 +6 = 11

T2(1,2)= Máx (9 +7), (11 +7) = 18 T2(1,3)= máx (14 +5), (11 +5) = 19 T2(1,4)= máx (11 +8), (11 +8) = 19
T3(1,2)= Máx (18 +6), (20 +6) = 26 T3(1,3)= máx (19 +8), (20 +8) = 28 T3(1,4)= máx (19 +5), (20 +5) = 25

T1(2,1)= 4 +5 = 9 T1(2,3)= 4 +9 = 13 T1(2,4)= 4 +6 = 10

T2(2,1)= Máx (9 +6), (11 +6) = 17 T2(2,3)= máx (13 +5), (11 +5) = 18 T2(2,4)= máx (10 +8), (11 +8) = 19
T3(2,1)= Máx (17 +9), (17 +9) = 26 T3(2,3)= máx (18 +8), (17 +8) = 26 T3(2,4)= máx (19 +5), (17 +5) = 24

Utilizando el criterio de comparación, se obtiene:

 9 +(9 +6) +13 = 37
CI (2,1) =
17 +(5 +8) +5 = 35 =39
máx
26 +(8 +5) = 39

10 +(5 +9) +13 = 37

CI (2,4) =
19 +(6 +5) +5 = 35 =41
máx
24 +(9 +8) = 41

Como se puede observar el CI min = 39, lo que implica que se bifurca a

(2,1,3)(2,1,4)

T1(2,1,3)= 9 +9 = 18 T1(2,1,4)= 9 +6 = 15
T2(2,1,3)= máx (18 +5), (17 +5) = 23 T2(2,1,4)= Máx (15 +8), (17 +8) = 25
T3(2,1,3)= máx (23 +8), (26 +8) = 34 T3(2,1,4)= Máx (25 +5), (26 +5) = 31

Según criterio de comparación, se deben evaluar para los dos casos las cotas
inferiores:

18 +6 +13 = 37
CI (2,1,3) = máx 23 +8 +5 = 36 =39
34 +5 = 39

15 +9 +13 = 37
CI (2,1,4) = máx 25 +5 +8 = 38 =39
31 +8 = 39

Como se puede observar el CI mín = 39, lo que implica que se bifurca a

(2,1,3,4)(2,1,4,3); es asi, como se procede a hallar los respectivos T1, T2, T3.

T1(2,1,3,4)= 18 +6 = 24 T1(2,1,4,3)= 15 +9 = 24
T2(2,1,3,4)= máx (24 +8), (23 +8) = 32 T2(2,1,4,3)= Máx (24 +5), (25 +5) = 30
T3(2,1,3,4)= máx (32 +5), (34 +5) = 39 T3(2,1,4,3)= Máx (30 +8), (31 +8) = 39

Usando los criterios de comparación se puede determinar que la secuencia óptima

es: {2,1,4,3}. Observando la selección de la secuencia óptima en un DIAGRAMA DE
FLUJO:
 0

1 2 3 4

1,2 1,3 1,4 2,1 2,3 2,4

2,1,3 2,1,4

2,1,3,4, 2,1,4,3

ÓPTIMO

Y representándola en un DIAGRAMA DE GANTT:

 SECUENCIACION POR MODELOS PROGRAMACION LINEAL

Restricciones tecnológicas: Definen el orden en el que cada trabajo debe usar

las máquinas.

Restricciones disyuntivas: Indican que las operaciones correspondientes a una

misma máquina no pueden procesarse simultáneamente

Ready time: Tiempo a partir del cual un trabajo está listo para ejecutarse

Due time: Tiempo límite para realizar la última operación de un trabajo

Patrón de flujo: Indica el orden en que los trabajos utilizan las máquinas

Flow-shop scheduling: Todos los trabajos usan las máquinas en el mismo

orden

Job-shop scheduling: Cada trabajo usa las máquinas en un cierto orden que
puede ser distinto de otros trabajos

Makespan: Tiempo total en el que todos los trabajos completan su ejecución

1. Formule el siguiente problema de secuenciación (3/3/G/Fmáx) como un

problema entero. Los tiempos de proceso de un trabajo i en una máquina k
son:

Máquina (k)
1 2 3
1 5 4 3
Trabajo
2 1 2 7
(i)
3 3 6 8
tik

La ruta de cada trabajo es:

Proceso
1 2 3
1 3 2 1
Trabajo 2 1 2 3
3 2 1 3
DESARROLLO

Este ejercicio puede dar respuesta a la minimización del makespan, que es el tiempo
de ejecución de las tareas del programa de producción. En donde se tiene una
función objetivo y unas restricciones de secuenciación, interferencia y terminación.

VARIABLES:

Xij = Tiempo de inicio del trabajo i en la máquina j.

G: Tiempos de terminación.
tij = Tiempo de ejecución del trabajo i en la máquina j.

F.O. = Mín G = G1+G2+G3

Sujeto a:

 RESTRICIONES DE SECUENCIACIÓN.

ORDEN 1 (M3-M2-M1)
X13 + t13 ≤ X12 X12 - X13 ≥ 3
X12 + t12 ≤ X11 X11 - X12 ≥ 4

ORDEN 2 (M1-M2-M3)
X21 + t21 ≤ X22 X22 – X21 ≥ 1
X22 + t22 ≤ X23 X23 – X22 ≥ 2

ORDEN 3 (M2-M1-M3)
X32 + t32 ≤ X31 X31 – X32 ≥ 6
X31 + t31 ≤ X33 X33 – X31 ≥ 3

 RESTRICCIONES DE INTERFERENCIA

MÁQUINA 1 (ORDENES = 1, 2, 3)

X11 + t11 ≥ X21 ó X21 + t21 ≥ X11

X21 - X11 – Mλ12 ≤ 5 ^ X11 – X21 – M (1-λ12) ≤
1

X11 + t11 ≥ X31 ó X31 + t31 ≥ X11

X31 - X11 – Mλ13 ≤ 5 ^ X11 – X31 – M (1-λ13) ≤
3

X21 + t21 ≥ X31 ó X31 + t31 ≥ X21

X31 – X21 – Mλ23 ≤ 1 ^ X21 – X31 – M (1-λ32) ≤
3
 MÁQUINA 2 (ORDENES = 1, 2, 3)

X12 + t12 ≥ X22 ó X22 + t22 ≥ X12

X22 - X12 – Mλ12 ≤ 4 ^ X12 – X22 – M (1-λ12) ≤
2

X12 + t12 ≥ X32 ó X32 + t32 ≥ X12

X32 - X12 – Mλ13 ≤ 4 ^ X12 – X32 – M (1-λ13) ≤
2

X22 + t22 ≥ X32 ó X32 + t32 ≥ X22

X32 – X22 – Mλ23 ≤ 2 ^ X22 – X32 – M (1-λ23) ≤
6

MÁQUINA 3 (ORDENES = 1, 2, 3)

X13 + t13 ≥ X23 ó X23 + t23 ≥ X13

X23 - X13 – Mλ12 ≤ 3 ^ X13 – X23 – M (1-λ12) ≤
7

X13 + t13 ≥ X33 ó X33 + t33 ≥ X13

X33 - X13 – Mλ13 ≤ 3 ^ X13 – X33 – M (1-λ13) ≤
8

X23 + t23 ≥ X33 ó X33 + t33 ≥ X23

X33 – X23 – Mλ23 ≤ 7 ^ X23 – X33 – M (1-λ23) ≤
8

 RESTRICCIONES DE TERMINACIÓN

X11 + t11 ≤ G1 G1 – X11 ≥ 5

X23 + t23 ≤ G2 G2 – X23 ≥ 7
X33 + t33 ≤ G3 G3 – X33 ≥ 8

Pero según los datos suministrados por el ejercicio también puede dar respuesta a la
minimización del tiempo de flujo medio (TFM){solo planteamiento}

VARIABLES
Ci = Tiempo de terminación de tarea i.
Xij = Tiempo de inicio del trabajo i en la máquina j.
tij = Tiempo de ejecución del trabajo i en la máquina j.
 TFM = ∑ Ci/n

F.O: Min TFM = 1/3 (C1 + C2 + C3)

Sujeto a: RESTRICCIONES DE SECUENCIACIÓN, INTERFERENCIA
y TERMINACIÓN

X11 + t11 = C1 C1 – X13 = 5

X23 + t23 = C2 C2 – X24 = 7
X33 + t33 = C3 C3 – X32 = 8

Los resultados arrojados por el QSB para la minimización del makespan son:
Se puede observar que el tiempo mínimo de ejecución de los trabajos es de 39. La
secuencia tiene los siguientes tiempos:

W1 Ruta: 3 2 1

tij 0 3 7

W2 Ruta: 3 2 1

tij 0 1 3

W3 Ruta: 3 2 1

tij 0 6 9
Y cuya interferencia presenta el siguiente orden:

Maq. 1 X21 < X31 < X11

Maq. 2 X32 < X22 < X12

Maq. 3 X31 < X23 < X33

CRITERIOS.

 MS: (makespan), minimizar el tiempo de ejecución de las tareas

programadas.
 SPT: tiempo de proceso más corto
 LPT: tiempo de proceso más largo. (longest process time)
 MFT: tiempo de flujo medio, medida de la salida del proceso
 MWFT: tiempo de flujo medio ponderado
 ¡: índice que controla las tareas 1……n
 L¡: demora de la tarea ¡
 T¡: tardanza de la tarea ¡. Tiempo posterior después del tiempo de entrega
 D¡: fecha de entrega de la fecha ¡
 W¡: tiempo de espera de la tarea ¡
 C¡: tiempo de terminación de la tarea ¡. Se compara con D¡.
 F¡: tiempo de flujo de la tarea (desde que comienza hasta que termina)
 P¡: peso de las tareas
 Xij = tiempo de inicio del trabajo i en la máquina j.
 tij = tiempo de ejecución del trabajo i en la máquina j.
 aij = tiempo estándar del trabajo i en la máquina j.
 Aij = tiempo de alistamiento del trabajo i en la máquina j.
 TLi = tamaño de lote de la tarea i.

EJEMPLO

MODELO-SECUENCIACIÓN

Una empresa manufacturera recibe 5 órdenes de trabajo que deben ser

procesados en su planta de producción para los cuales se dispone de una
maquina en cada etapa del proceso, la secuencia tecnológica en cada orden de
trabajo es la siguiente:

ORDEN SECUENCIA
TECNOLOGICA

1 M1-M2-M3

2 M1-M3-M4
 3 M1-M4-M2

4 M3-M4-M2

5 M2-M1-M4

Los tiempos de elaboración estándar de cada tipo de producto en cada maquina,

junto con los tiempos de preparación y alistamiento de la orden se dan a
continuación:

ORDEN M1 M2 M3 M4

Aij Tij Aij Tij Aij Tij Aij Tij

01 4 5 2 6 4 4

02 5 3 5 7 2 4

03 4 4 3 3 3 5

04 2 5 2 3 4 4

05 3 5 3 4 4 5

La empresa labora de lunes-sábado en un turno de 8 horas, los tamaños de cada

lote de producción y las fechas de entrega se dan enseguida:

ORDEN Q=TL¡ FECHA DE ENTREGA (Di)

01 120 Sábado 5 PM (1 semana)

02 100 Sábado 5 PM (1 semana)

03 200 Sábado 5 PM (2 semana)

04 150 Sábado 5 PM (2 semana)

05 180 Sábado 5 PM (3 semana)

Tiempos de ejecución reales de las diferentes tareas (tij):

 ORDEN M1 M2 M3 M4

O1 840 840 720 -

02 600 - 1000 520

03 1040 780 - 1180

04 - 870 570 840

05 1080 900 - 1140

 Determine la secuencia que:

1. Minimice el MAKESPAN
2. Minimice el TFM
3. Minimice la demora media
4. Minimice la tardanza media
5. Minimice el número de trabajos tardíos
6. Minimice la tardanza máxima

SOLUCIÓN

1. Minimizar MAKESPAN (tiempo de ejecución de las tareas del programa

de producción).

VARIABLES.

Xij = Tiempo de inicio del trabajo i en la máquina j.

G: Tiempos de terminación.

tij = Tiempo de ejecución del trabajo i en la máquina j.

 F.0 = Mín G = G1

S.a:
  RESTRICIONES DE SECUENCIACIÓN.

ORDEN 1 (M1-M2-M3)

X11 + t11 ≤ X12 X12 - X11 ≥ t11 t11=4*60+5+120=840

X12 + t12 ≤ X13 X13 - X12 ≥ t12 t12=2*60+6*120=840

ORDEN 2 (M1-M3-M4)

X21 + t21 ≤ X23 X23 – X21 ≥ t21 t21=5*60+3*100=600

X23 + t23 ≤ X24 X24 – X23 ≥ t23 t23=5*60*7*100=1000

ORDEN 3 (M1-M4-M2)

X31 + t31 ≤ X34 X34 – X31 ≥ t31 t31=4*60+4*200=1040

X34 + t34 ≤ X32 X32 – X34 ≥ t34 t34=3*60+5*200=1180

ORDEN 4 (M3-M4-M2)

X43 + t43 ≤ X44 X44 – X43 ≥ t43 t43=2*60+3*150=570

X44 + t44 ≤ X42 X42 – X44 ≥ t44 t44=4*60+4*150=840

ORDEN 5 (M2-M1-M4)

X52 + t52 ≤ X51 X51 - X52 ≥ t52 t52=3*60+4*180=900

X51 + t51 ≤ X54 X54 – X51 ≥t51 t51=3*60+5*180=1080

 RESTRICCIONES DE INTERFERENCIA

MÁQUINA 1 (ORDENES = 1, 2, 3, 5)

X11 + t11 ≥ X21 X21 - X11 – MY1≤ t11 t11=840

X21 + t21 ≥ X11 X11 – X21 – M (1- Y1) ≤ t21

X11 + t11 ≥ X31 X31 - X11 – MY2 ≤ t11 t11=840

X31 + t31 ≥ X11 X11 – X31 – M (1- Y2) ≤ t31

X11 + t11 ≥ X51 X51 - X11 – MY3≤ t11 t11=840

X51 + t51 ≥ X11 X11 – X51 – M (1- Y3) ≤ t51

X21 + t21 ≥ X31 X31 – X21 – MY4 ≤ t21 t21=600

X31 + t31 ≥ X21 X21 – X31 – M (1- Y4) ≤ t31

X21 + t21 ≥ X51 X51 – X21 – MY5 ≤ t21 t21=600

X51 + t51 ≥ X21 X21 – X51 – M (1- Y5) ≤ t51

X31 + t31 ≥ X51 X51 – X31 – MY6 ≤ t31 t31=1040

X51 + t51 ≥ X31 X31 – X51 – M (1- Y6) ≤ t51

MÁQUINA 2 (ORDENES = 1, 3,4, 5)

X12 + t12 ≥ X32 X32 - X12 – MY7 ≤ t12 t12=840

X32 + t32 ≥ X12 X12 – X32 – M (1-Y7) ≤ t32

X12 + t12 ≥ X42 X42 - X12 – MY8 ≤ t12 t12=840

X42 + t342 ≥ X12 X12 – X42 – M (1-Y8) ≤ t42

X12 + t12 ≥ X52 X52 - X12 – MY9 ≤ t12 t12=840

X52 + t52 ≥ X12 X12 – X52 – M (1-Y9) ≤ t52

X32 + t32 ≥ X42 X42 – X32 – MY10 ≤ t32 t32=780

X42 + t42 ≥ X32 X32 – X42 – M (1-Y10) ≤ t42

X32 + t32 ≥ X52 X52 – X32 – MY11 ≤ t32 t32=780

X52 + t52 ≥ X32 X32 – X52 – M (1-Y11) ≤ t52

X42 + t42 ≥ X52 X52 – X42 – MY12 ≤ t42 t42=870

X52 + t52 ≥ X42 X42 – X52 – M (1-Y12) ≤ t52

MÁQUINA 3 (ORDENES = 1, 2, 4)

X13 + t13 ≥ X23 X23 - X13 – MY13 ≤ t13 t13=720

X23 + t23 ≥ X13 X13 – X23 – M (1-Y13) ≤ t23

X13 + t13 ≥ X43 X43 - X13 – MY14 ≤ t13 t13=720

X43 + t43 ≥ X13 X13 – X43 – M (1-Y14) ≤ t43

X23 + t23 ≥ X43 X43 – X23 – MY15 ≤ t23 t23=1000

X43 + t43 ≥ X23 X23 – X43 – M (1-Y15) ≤ t43

MÁQUINA 4 (ORDENES = 2, 3, 4, 5)

X24 + t24 ≥ X34 X34- X24 – MY16 ≤ t24 t24=520

X34 + t34 ≥ X24 X24 – X34 – M (1-Y16) ≤ t34

X24 + t24 ≥ X44 X44 – X24 – MY17 ≤ t24 t24=520

X44 + t44 ≥ X24 X24 – X44 – M (1-Y17) ≤ t44

X24 + t24 ≥ X54 X54 – X24 – MY18≤ t24 t24=520

X54 + t54 ≥ X24 X24 – X54 – M (1-Y18) ≤ t54

X34 + t34 ≥ X44 X44 – X34 – MY19 ≤ t34 t34=1180

X44 + t44 ≥ X34 X34 – X44 – M (1-Y19) ≤ t44

X34 + t34 ≥ X54 X54 – X34 – MY20 ≤ t34 t34=1180

X54 + t54 ≥ X34 X34 – X54 – M (1-Y20) ≤ t54)

X44 + t44 ≥ X54 X54 – X44 – MY21 ≤ t44 t44=840

X54 + t54 ≥ X44 X44 – X54 – M (1-Y21) ≤ t54

 RESTRICCIONES DE TERMINACIÓN

ORDEN FECHA DE ENTREGA MIN / SEMANALES

(Di)

01 Sábado 5 PM (1 2880
semana)

02 Sábado 5 PM (1 2880
 semana)

03 Sábado 5 PM (2 5760
semana)

04 Sábado 5 PM (2 5760
semana)

05 Sábado 5 PM (3 8640
semana)

X13 + t13 < G G - X13 >720

X24 + t24 < G G - X24 >520

X32 + t32 < G G - X32 >780

X42 * t42 < G G - X42 >870

X54 + t54 < G G - X54 >1140

t13 = (4 *60) + (4*120) = 720 

t24 = (2*60) + (4*100) = 520 

t32 = (3*60) + (3*200) = 780 

t54 = (4*60) + (5*180) = 1140 

t42 = (2*60) + (5*150) = 870 

 2. Minimizar tiempo de flujo medio ( TFM )

VARIABLES

Ci = Tiempo de terminación de tarea j.

Xij = Tiempo de inicio del trabajo J en la máquina i.

tij = Tiempo de ejecución del trabajo j en la máquina i.

TFM = ∑ Cj/n

 F.O: Min TFM = 1/5 (C1 + C2 + C3 + C4 +C5)

S.a

RESTRICCIONES DE SECUENCIACIÓN, INTERFERENCIA

 RESTRICCIONES DE TERMINACIÓN

X13 + t13 = C1 C1 – X13 = 720

X24 + t24 = C2 C2 – X24 = 520

X32 + t32 = C3 C3 – X32 = 780

X42 + t42 = C4 C4 – X42 = 870

X54 + t54 = C5 C5 – X54 = 1140

3. Minimizar demora media ( LM )

 F.O : Min LM = 1/5 ( L1 + L2 + L3 + L4 +L5 )

S.a

RESTRICCIONES DE SECUENCIACIÓN, INTERFERENCIA

 RESTRICCIONES DE TERMINACIÓN

X13 + t13 – D1 = L1 X13 – L1 = 2160

X24 + t24 – D2 = L2 X24 – L2 = 2360

X32 + t32 – D3 = L3 X32 – L3 = 4980

X42 + t42 – D4 = L4 X42 – L4 = 4890

X54 + t54 – D5 = L5 X54 – L5 = 7500

 4. Minimizar tardanza media (TM)

VARIABLES

LDi = trabajos tardíos (después de la fecha de entrega)

LTi = trabajos tempranos (antes fecha de entrega)

LDi: + Demora 1 LTi: + Temprano

- Temprano 0 - Demora

 F.O: Min TM = 1/5 ( LD1 + LD2 + LD3 + LD4 +LD5 )

S.a

RESTRICCIONES DE SECUENCIACIÓN, INTERFERENCIA

RESTRICCIONES DE TERMINACIÓN

X13 + (LA1 – LT1) = 2160

X24 + (LA2 – LT2) = 2360

X32 + (LA3 – LT3) = 4980

X42 + (LA4 – LT4) = 4890

X54 + LA5 – LT5 = 7500

 5. Minimizar tardanza máxima ( LTM )

 F.O : Min Z = TMax

S.a

RESTRICCIONES DE SECUENCIACIÓN, INTERFERENCIA

 RESTRICCIONES DE TERMINACIÓN

LT1 ≤ TMax

LT2 ≤ TMax

LT3 ≤ TMax

LT4 ≤ TMax

LT5 ≤ TMax

X13 + (LA1 – LT1) = 2160

X24 + (LA2 – LT2) = 2260

X32 + (LA3 – LT3) = 4980

X42 + (LA4 – LT4) = 4890

X54 + (LA5 – LT5) = 7500

 6. Minimizar trabajos tardíos

VARIABLES

NTi: 1 Trabajo tardío MNTi: 1 Trabajo tardío

0 Trabajo temprano 0 Trabajo temprano

 F.O: Min Z = NT1 + NT2 + NT3 +NT4+ NT5

S.a

RESTRICCIONES DE SECUENCIACIÓN, INTERFERENCIA

 RESTRICCIONES DE TERMINACIÓN
LT1 ≤ MNT1

LT2 ≤ MNT2

LT3 ≤ MNT3

LT4 ≤ MNT4

LT5 ≤ MNT5