MODULO3

MODELAMIENTO Y PROGRAMACION DE LAS OPERACIONES

ALVARO ROCA MOLINA

DOCENTE

INTEGRANTES
LUIS OZUNA
ALBA CAPELLA
YORLIN AFULAR

FUNDACION UNIVERSITARIA TECNOLOGICO COMFENALCO

NOV. 2021
EJERCICIO
1
Jobs Pj M1
1 6
2 6
3 6
4 7
5 7
6 8
7 8
8 9
9 9
10 10
11 10
12 11
13 11

Jobs M1+M2 M2+M3

1 12 12
2 12 12
3 12 12
4 14 14
5 14 14
6 16 16
7 16 16
8 18 18
9 18 18
10 20 20
11 20 20
12 22 22
13 22 22

Todas las programaciones

incrementan los tiempos
aumentan el inventario en p
de espera de cada 2 trabajo
características de materiales
un
 incrementan los tiempos
aumentan el inventario en p
de espera de cada 2 trabajo
características de materiales
un
 Pj M2 Pj M3 Pj M4 Pj M5 Pj M6
6 6 6 6 6
6 6 6 6 6
6 6 6 6 6
7 7 7 7 7
7 7 7 7 7
8 8 8 8 8
8 8 8 8 8
9 9 9 9 9
9 9 9 9 9
10 10 10 10 10
10 10 10 10 10
11 11 11 11 11
11 11 11 11 11

Algotirmo de Gupta
M3+M4 M4+M5 M5+M6 Min ei Si (i)
12 12 12 12 -1 -0.08333333 13
12 12 12 12 -1 -0.08333333 12
12 12 12 12 -1 -0.08333333 11
14 14 14 14 -1 -0.07142857 10
14 14 14 14 -1 -0.07142857 9
16 16 16 16 -1 -0.0625 8
16 16 16 16 -1 -0.0625 7
18 18 18 18 -1 -0.05555556 6
18 18 18 18 -1 -0.05555556 5
20 20 20 20 -1 -0.05 4
20 20 20 20 -1 -0.05 3
22 22 22 22 -1 -0.04545455 2
22 22 22 22 -1 -0.04545455 1

s las programaciones poseen el mismo Cmax, tenemos que FIFO y SPT

mentan los tiempos ociosos de forma lineal y las reglas LIFO, LPT y AG
tan el inventario en proceso pero no tiene tiempos ociosos, los tiempos
era de cada 2 trabajos aumentan de forma lineal, concluyendo que bajo
ísticas de materiales, naturaleza de pedidos y maquinarias, debe elegirse
una de las diferentes reglas.
mentan los tiempos ociosos de forma lineal y las reglas LIFO, LPT y AG
tan el inventario en proceso pero no tiene tiempos ociosos, los tiempos
era de cada 2 trabajos aumentan de forma lineal, concluyendo que bajo
ísticas de materiales, naturaleza de pedidos y maquinarias, debe elegirse
una de las diferentes reglas.
 FIFO/
M1 1 2 3 4

M2 E 1 2 3

M3 E 1 2

M4 E 1

M5 E

M6 E

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

M1 13 12
LIFO
M2 E 13

M3 E

M4 E

M5

M6

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
FIFO/SPT:
4 5 6

3 O 4 5

2 3 O 4 5

1 2 3 O 4

1 2 3

1 º

21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41

LIFO/LPT/A
G:
11 10

12 11

13 12

E 13

21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41
 7 8 9

6 7 8

5 O 6 7

4 5 O 6

3 O 4 5 O

º 3 O 4 5

42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62

9 8 7

10 9

11 10

12 11

13 12

13

42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62
 9 10 11

8 9 H 10

7 O 8 9

6 7 O 8

O 6 7 O

5 O 6 7

63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84

7 6 5 4

8 7 6

9 8 7

11 10 9

12 11 10

13 12 11

63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84
 12 13

11 O 12

10 11

9 O 10

8 9 O

7 O 8 9

85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106

4 3 2 1

6 5 4 3

7 6 5

8 7 6

9 8 7

11 10 9

85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106

 13

O 12 13

11 O 12

10 11

9 O 10

107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124

2 1

4 3 2

6 5 4 3

7 6 5

8 7

107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124
 13

12 13

O 12

11 O

125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142

3 2 1

5 4 3 2

6 5 4

125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142
 13

12 13

143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160

2 1

4 3 2 1

143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160
 LIMITE

161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178
LIMITE

161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178
179 180 181
 EJERCICI
O2

Optimal Schedule 1-4-2-3

Entendiendo que los pesos de un trabajo representan la importancia, o la prioridad que estos tienen, ya sea
del cliente, las posibles demoras que este ya haya tenido, o por la proximidad a una posible sanción por incum
tal razón los trabajos con mayor pesos deben colocarse siempre al inicio de la programación. Se entiende que
trabajos con un menor pesos no precisan de urgencia para su procesamiento, por lo cual pueden programars
secuencia.
Es preferible que los trabajos con tiempo de procesamiento menores hagan apertura de la programación, ya
permite un mayor dinamismo, manteniendo así mayor pro actividad en los trabajadores, así como también d
materia prima en inventario lo cual minimiza los costos de almacenamiento, además, si estos poseen tiempo
cercanos es imperativo su colocación al inicio de la secuencia. Es válido afirmar que los trabajos con mayor ti
procesamiento deben ser dejados al final, debido a que por su complejidad estos requieren de mayor concen
precisión, o procesos que requieren más tiempo, con lo cual colocarlos al principio de la programación no es
adecuado porque podrían existir trabajos con tiempos de entrega mas próximos, lo cual puede hacer que los
tengan desperfectos por trabajar bajo la presión del tiempo.
 

Wj-Pj Decreciente
trabajos Wj-Pj Wj/Pj trabajos Wj-Pj Pj
1 3 2.00 2 6 5
2 6 2.20 1 3 3
3 2 1.29 3 2 7
4 1 1.25 4 1 4
 trabajos wj pj FIFO
1 6 3 trabajos Pj Ci
2 11 5 1 3 3
3 9 7 2 5 8
4 5 4 3 7 15
4 4 19

LIFO
trabajos Pj Ci
4 4 4
3 7 11
2 5 16
1 3 19

prioridad que estos tienen, ya sea por la magnitud SPT

dad a una posible sanción por incumplimiento. Por
trabajos Pj Ci
e la programación. Se entiende que aquellos
nto, por lo cual pueden programarse al final de la 1 3 3
4 4 7
n apertura de la programación, ya que esto 2 5 12
s trabajadores, así como también disminuye la
o, además, si estos poseen tiempos de entrega 3 7 19
rmar que los trabajos con mayor tiempo de
d estos requieren de mayor concentración y
principio de la programación no es lo más
ximos, lo cual puede hacer que los trabajadores

Pj Decreciente Wj/Pj
Ci Tt flujo trabajos Wj/Pj Pj Ci Tt flujo
5 5 2 2.2 5 5 5
8 13 1 2 3 8 13
15 28 3 1.29 7 15 28
19 47 4 1.25 4 19 47
O LPT
Tt flujo trabajos Wj Pj Ci Tt flujo
3 3 9 7 7 7
11 2 11 5 12 19
26 4 5 4 16 35
45 1 6 3 19 54

O según Wj decreciente
Tt flujo trabajos Wj Pj Ci Tt flujo
4 2 11 5 5 5
15 3 9 7 12 17
31 1 6 3 15 32
50 4 5 4 19 51

según Wj creciente
Tt flujo trabajos Wj Pj Ci Tt flujo
3 4 5 4 4 4
10 1 6 3 7 11
22 3 9 7 14 25
41 2 11 5 19 44

Dado a que en orden decreciente ambas

reglas genericas arrojan el mismo orden, el
resultado del makespan es identico en ambas,
con lo cual para este, estos trabajos no existe
una regla generica mejor que otra.
EJE
A) FIFO/EDD/increasing order of Dj
Jobs Dj Pj Cj
1 3 5 5
2 5 4 9
3 11 3 12
4 12 6 18

Se escoge como secuencia optima, la secuencia dada por la regla

SPT/Increasing Order of Pj ya que además de minimizar el tiempo total de
flujo permite entregar 2 trabajos sin tardanzas, y minimiza la suma de las
tardanzas en relación a las otras reglas.
Es decir, si enfrentamos las reglas SPT y LIFO se tiene que ambas permiten
entregar 2 trabajos a tiempo, sin embargo si sumamos las tanrdanzas, se
tiene que en SPT es 13+3 = 16 y en FIFO es 13+4 = 17.

D) Pj + Dj en orden creciente

Jobs Dj Pj Pj+Dj
1 3 5 8
2 5 4 9
3 11 3 14
4 12 6 18

D) PjDj en orden creciente

Jobs Wj Pj PjDj
1 3 5 15
2 5 4 20
3 11 3 33
4 12 6 72
 EJERCICI
O3 SPT/increasing order of Pj
Jobs Dj Pj Ci Lj Tt Flujo
3 11 3 3 -8 3
2 11 4 7 -4 10
1 9 5 12 3 22
4 5 6 18 13 40

easing order of Dj LIFO

Lj Tt Flujo Jobs Dj Pj Ci Lj Tt Flujo
2 5 4 12 6 6 -6 6
4 14 3 11 3 9 -2 15
1 26 2 9 4 13 4 28
6 44 1 5 5 18 13 46

regla B) Es de suma importancia que los trabajos con fechas de entrega mas proximos sean los primeros en progr
empo total de incumplir con las fechas se puede incurrir en sanciones, perdida de credibilidad y de reputación por parte de
suma de las esto, los trabajos que fecha de entrega mas lejana pueden ser programados al final de la secuencia, ya que
se puede adelantar trabajos mas urgentes, además si estos trabajos se programaran al inicio de la secuencia
mbas permiten costos por mantenimiento.
nrdanzas, se
C) Como se mencionó en el ejercio numero 2, existen multitud de motivos para programar los trabajos con un
la secuencia, en adición a lo antes mencionado, nos remitimos a las programaciones realizadas, en la cual s
programación realizaba bajo la regla de SPT presenta el menor Cmax entre las demás programaciones.

Secuencia: 1-2-3-4 Jobs Dj Pj Ci Lj Tt Flujo

1 3 5 5 2 5
2 5 4 9 4 14
3 11 3 12 1 26
4 12 6 18 6 44

Secuencia: 1-2-3-4 Jobs Dj Pj Ci Lj Tt Flujo

1 3 5 5 2 5
2 5 4 9 4 14
3 11 3 12 1 26
4 12 6 18 6 44
ICI
LPT
Jobs Dj Pj Ci Lj Tt Flujo
4 12 6 6 -6 6
1 11 5 11 0 17
2 9 4 15 6 32
3 5 3 18 13 50

s sean los primeros en programarse, ya que, de

y de reputación por parte de los clientes, dicho
inal de la secuencia, ya que en función de su fecha
maran al inicio de la secuencia, se incurriria en

programar los trabajos con un menor Pj al inicio de

ones realizadas, en la cual se observa que la
demás programaciones.
 EJE
O
FIFO/LPT
job Pj job Pj Ci Tt Flujo
1 9 1 9 9 9
2 9 2 9 18 27
3 8 3 8 26 53
4 8 4 8 34 87
5 7 5 7 41 128
6 7 6 7 48 176
7 6 7 6 54 230
8 6 8 6 60 290
9 5 9 5 65 355
10 5 10 5 70 425
11 5 11 5 75 500

Se escoge la secuencia LIFO o la SPT las cuales brindan

un tiempo de flujo mas corto.
EJERCICI
O4
LIFO/SPT
job Pj Ci Tt Flujo
11 5 5 5
10 5 10 15
9 5 15 30
8 6 21 51
7 6 27 78
6 7 34 112
5 7 41 153
4 8 49 202
3 8 57 259
2 9 66 325
1 9 75 400
 EJER
O
job P1j P2j
1 8 4
2 6 9
3 4 10
4 12 6

REGLA SECUENCIA Cmax

FIFO 1-2-3-4 39
LIFO 4-3-2-1 41
SPT 3-2-1-4 36
LPT 4-1-2-3 45
Regla de jhonson 3-2-4-1 33
EJERCICI
O5
FIFO

M1 1 2 3 4

M2 E 1 O 2 3

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

LIFO

M1 4 3 2 1

M2 4 3 2

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

SPT

M1 3 2 1 4

M2 E 3 2 1 O

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
 LPT

M1 4 1 2 3

M2 E 4 O 1 O 2

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

R. de Jhonson

M1 3 2 4 1

M2 E 3 2 4

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
 LIMITE

3 4

30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47
LIMITE

2 1

30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47
LIMITE

O 4

30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47
 3

LIMITE
2 3

30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47

1
LIMITE

O 1

30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47
1
E

6 1 3

trabajo pj1 pj2

1 3 4 6 1
2 6 5
3 4 5
4 3 2 M1
5 4 3
6 2 3 1 2 3 4 5 6 7 8
7 7 6
8 5 6 M2
9 5 4
10 6 7
11 12 2

Secuencia 6-1-3-8-7-10-2-9-5-11-4
 EJERCICI
O6
3 8 7 10 2 9 5

1 3 8 O 7 10 2

9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
 LIMITE
5 11 4

9 5 O 11 4

40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60