Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Taller de Énfasis Profesional
Taller de Énfasis Profesional
Nataly Ortiz
Marisol Pinilla
Ejercicio N° 1:Ejercicio 1: Considere 1 || WjCj con las siguientes prioridades y tiempos de procesamiento.
b) Determinar el efecto en la se
j 1 2 3 4
wj 0 18 12 8
PJ 3 6 6 5
j wj PJ wj/Pj Cj
2 18 6 3 6
6 17 8 2.125 14
5 8 4 2 18
3 12 6 2 24
7 16 9 1.7777777778 33
4 8 5 1.6 38
1 0 3 0 41
Makespan 41
TFP 24.8571428571
FO 1610
j wj PJ wj/Pj Cj
2 18 6 3 6
7 16 9 1.7777777778 15
5 8 4 2 19
3 12 6 2 25
6 17 8 2.125 33
4 8 5 1.6 38
1 0 3 0 41
Makespan 41
TFP 25.2857142857
FO 1665
Cambiando los dos lugares, aumentaría la funcion objetivo, ya que en algunos cambiaria el Cj de los
mismos pero el makespan se mantendría igual.
cesamiento.
5 6 7
8 17 16
4 8 9
Diferencia de FO 55
Ejercicio N° 2: Considere el siguiente caso con 6 trabajos y d = 156
SOLUCIÓN
T1 T2 Asignación Secuencia
RTA/ De los 6 trabajos con los tiempos de procesamiento y fecha de entrega podemos evidenciar que la secuencia opti
demoras en los dos trabajos aplicando el metodo Earliness Tadiness es 4,6,5,5,2,1
cuencia
_ 1
2 1
2 1
2 1
2 1
2 1
SOLUCIÓN
J 13 12 11 10 9 8 7 6 5 4
PJ 11 11 10 10 9 9 8 8 7 7
Maquina 1 13 13 13 13 13 13 13 13 13 13
Maquina 2 12 12 12 12 12 12 12 12 12 12
Maquina 3 11 11 11 11 11 11 11 11 11 11
Maquina 4 10 10 10 10 10 10 10 10 10 10
Maquina 5 9 9 9 9 9 9 9 9 9 7
Maquina 6 8 8 8 8 8 8 8 8 8 6
CMAX LPT= 23
3 2 1
6 6 6
13 3 3 3 3 3 3 1 1 1 1 1 1
12 2 2 2 2 2 2
5 5 5 5 5 5 5
4 4 4 4 4 4 4
7 7 7 7 7 7 7
6 6 6 6 6 6 6
Ejericicio N° 6: Considere P4 | prec | Cmax con los siguientes 12 trabajos
a) Aplicar la regla CPM: cada vez que una máquina se libera seleccionar el trabajo de la cabeza de la cadena con el m
b) Aplicar la regla LNS: cada vez que una máquina se libera seleccionar el trabajo que precede a la cantidad más gran
0
1,10 2,10
4,12
5,11
7,12
8,12
9,10
a de la cadena con el mayor número total de trabajos a procesar.
3,10
6,10
10,10
11,10
12
Ejericicio N° 7: Considere P3 | prmp | ∑ Cj con la restricción adicional de que la
finalización de trabajo j tiene que ser menor o igual a un dj plazo fijo dado.
preemptions puede ocurrir sólo en momentos número entero 1, 2, 3,. . .
j 1 2 3 4 5 6 7 8 9 10 11
PJ 2 3 3 5 8 8 8 9 12 14 16
dj ∞ ∞ ∞ ∞ ∞ ∞ 11 12 13 28 29
# 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Máquina 1 7 7 7 7 7 7 7 7 10 10 10 10 10 10 10 10
Máquina 2 8 8 8 8 8 8 8 8 8 11 11 11 11 11 11 11
Máquina 3 9 9 9 9 9 9 9 9 9 9 9 9 1 1 2 2
C1 14
C2 17
C3 20
C4 28
C5 30
C6 30
C7 8
C8 9
C9 12
C10 22
C11 25
Cmax 215
17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36
10 10 10 10 10 10 5 5 5 5 5 5 5 5
11 11 11 11 11 11 11 11 11 4 4 4
2 3 3 3 4 4 6 6 6 6 6 6 6 6
Ejericicio N° 8:Considere P∞ | prec | Cmax
Determinar el makespan óptimo y que trabajos son críticos y qué trabajos tienen holgura
H 0
H 0 0 5 5 16
1,5 2,11
0 5 5 16
H 1
H 1 0 8 8 15
4,8 5,7
1 9 9 16
H 5
H 7 0 2 8 11
10,2 6,3
7 9 13 16
H 9
H 9 0 5 5 7
11,5 12,2
9 14 14 16
Camino crítico El camino crítico se obtiene cuando las holguras son igual a cero (0)
Cmax 25
H
16 25 H 0
3,9
16 25
16 24 H 1
7,8
17 25
16 22 H 3
8,6
19 25
11 20 H 5
9,9
16 25
H 9
7 16
13,9
16 25
Ejericicio N° 9:Considere Q2 | prmp | Cmax con los siguientes trabajos
j 1 2 3 4 Velocidades
Pj 36 24 16 12 V1 2
12 12 8 8 V2 1
8 4 0 4
0 0 0 0
# 1 2 3 4 5 6 7 8 9 10
Máquina 1 1 1 1 1 1 1 1 1 1 1
Máquina 2 2 2 2 2 2 2 2 2 2 2
C1 28
C2 28
C3 24
C4 32
Cmax 112
b) Encuentre el makespan usando LRPT cuando preemptions sólo se pueden hacer en los puntos temporales 0, 2, 4,
j 1 2 3 4
Pj 36 24 16 12
12 12 8 8
4 8 0 4
0 0 0 0
# 1 2 3 4 5 6 7 8 9 10
Máquina 1 1 1 1 1 1 1 1 1 1 1
Máquina 2 2 2 2 2 2 2 2 2 2 2
C1 28
C2 28
C3 24
C4 30
Cmax 110
c) Encuentre el makespan usando LRPT cuando preemptions se pueden hacer en cualquier momento.
j 1 2 3 4
Pj 36 24 16 12
12 12 10 9
6 6 0 1
0 0 0
# 1 2 3 4 5 6 7 8 9 10
Máquina 1 1 1 1 1 1 1 1 1 1 1
Máquina 2 2 2 2 2 2 2 2 2 2 2
C1 26
C2 29
C3 23
C4 30
Cmax 108
ólo se pueden hacer en los puntos temporales 0, 2, 4, 6, 8, 10, 12, y así sucesivamente
11 12 13 14 15 16 17 18 19 20 21 22 23
1 1 3 3 3 3 2 2 2 2 3 3 3
2 2 4 4 4 4 1 1 1 1 4 4 4
11 12 13 14 15 16 17 18 19 20 21 22 23
1 1 3 3 3 1 1 1 3 3 3 3 3
2 2 4 4 4 2 2 2 2 2 2 4 4
24 25 26 27 28 29 30 31 32
3 1 1 1 1
4 2 2 2 2 4 4 4 4
24 25 26 27 28 29 30 31 32
3 2 2 2 2 4 4
4 1 1 1 1
24 25 26 27 28 29 30 31 32
1 1 1 2 2 2
4 4 4 4 4 4 4
Ejericicio N° 10: Considere el siguiente caso P2 | prmp | Lmax con 4 trabajos. Preemptions son
permitidos en puntos enteros en el tiempo. Encontrar una secuencia óptima.
J 1 2 3 4 # 1 2
dj 5 6 9 10 Maquina 1 4 4
Pj 4 5 7 9 Máquina 2 3 3
dj 5 4 1 0
0 4 3 4
0 0 0 0
Con LRPT
# 1 2
Maquina 1 4 4
Máquina 2 1 1
ons son
3 4 5 6 7 8 9 10 11 12 13
4 4 4 4 4 4 4 1 1 1 1
3 3 3 3 3 2 2 2 2 2
Tardanza dj real dj L
L1 13 5 8
L2 12 6 6
L3 7 9 -2
L4 9 10 -1
Lmax 8
3 4 5 6 7 8 9 10 11 12 13
4 4 4 3 3 3 3 4 4x 4
1 1 2 2 2 2 2 3 3 3
Tardanza dj real dj L
Cmax L1 4 5 -1
L2 9 6 3
L3 9 9 0
L4 13 10 3
Lmax( LRPT) 3