Programación de Operaciones

Facultad de Ingeniera
Ingeniera Industrial
Gestin de la Produccin II
GESTIN DE LA PRODUCCIN II
PROGRAMACIN DE OPERACIONES
EDUAR NEZ OLIVERO

Ing. RAFAEL MERLANO PORTO
CORPORACIN UNIVERSITARIA DEL CARIBE CECAR
FACULTAD DE CIENCIAS BSICAS, INGENIERA Y
ARQUITECTURA
INGENIERA INDUSTRIAL
VII SEMESTRE
SINCELEJO SUCRE
2014
8.14. Una pequea compaa procesadora de debe procesar siete trabajos (como se
muestra en la tabla de abajo). El gerente desea entregar las rdenes tan pronto como sea
posible, para reducir el espacio que se usa para los trabajo en proceso, y quiere que todos
los trabajos se entreguen con no ms de tres das de retraso Qu programa
recomendara?
Trabajo j
pj
dj
1
4
6
2
2
13
3
8
14
4
9
22
5
3
31
6
6
33
7
1
38
Solucin.
Como se desea entregar los trabajos con no ms de tres das de retraso, un buen
programa para logra esto sera un programa FEC, ya que esta secuencia minimiza la
tardanza mxima de los trabajos. Aplicando FEC a los datos se obtiene la secuencia 1-2-34-5-6-7, y los tiempos de terminacin para los trabajos son:
C1 4
C 2 4 2 6
C3 4 2 8 14
C 4 4 2 8 9 23
C5 4 2 8 9 3 26
C6 4 2 8 9 3 6 32
C7 4 2 8 9 3 6 1 33
Ahora calculamos el retraso de cada uno de los trabajos, el cual es su tiempo de

terminacin menos su fecha de entrega, y la tardanza de cada trabajo, la cual es el
mximo entre cero y el retraso. As.
Retraso.
L1 C1 d1 4 6 2
L2 C 2 d 2 6 13 7
L3 C3 d 3 14 14 0
L4 C 4 d 4 23 22 1
L5 C5 d 5 26 31 5
L6 C6 d 6 32 33 1
L7 C7 d 7 33 38 5
Retraso Total.
n
L
i 1
19
Tardanza.
T1 mx 0, C1 d1 mx 0 , 2 0
T2 mx 0, C 2 d 2 mx 0 , 7 0
T3 mx0, C3 d 3 mx0 , 0 0
T4 mx 0, C 4 d 4 mx 0 ,1 1
T5 mx0, C5 d 5 mx0 , 5 0
T6 mx0, C6 d 6 mx0 , 1 0
T7 mx0, C7 d 7 mx0 , 5 0
Tardanza Total.
n
T
i 1
Tardanza Mxima.
Tmx mxT1 , T2 , T3 ,Ti mx0 , 0 , 0 ,1, 0 , 0 , 0 1

En la siguiente tabla se muestra un resumen del programa FEC.
Trabajo
Tiempo de
Terminacin
Retraso
Tardanza
Trabajos Tardos
1
2
3
4
5
6
7
Totales
4
6
14
23
26
32
33
138
-2
-7
0
1
-5
-1
-5
-19
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
Mediante el programa FEC, se obtiene una tardanza mxima de 1, por lo que se recomienda al
gerente emplear este programa, ya que con este cumple con su objetivo de entregar los trabajos
con menos de tres das de retraso.
8.16. Encuentre un buen programa del tiempo de flujo para los siguientes programas con
tiempos de liberacin de las rdenes:
Trabajo i
pi
ri
1
16
22
2
11
6
3
6
0
4
18
6
5
2
21
6
20
7
7
19
29
8
20
121
9
8
64
10
16
48
Solucin.
Teniendo en cuenta que la secuencia TPC minimiza el tiempo de flujo, un buen programa
sera el siguiente:
C5 2
C3 2 6 8
C9 2 6 8 14
C 2 2 6 8 11 25
C1 2 6 8 11 16 43
C10 2 6 8 11 16 16 59
C 4 2 6 8 11 16 16 18 77
C7 2 6 8 11 16 16 18 19 96
C6 2 6 8 11 16 16 18 19 20 116
C8 2 6 8 11 16 16 18 19 20 20 136
Tiempo de Flujo.
F1 C1 r1 43 22 21
F2 C 2 r2 27 6 21
F3 C3 r3 8 0 8
F4 C 4 r4 77 6 71
F5 C5 r5 2 21 19
F6 C6 r6 116 7 109
F7 C7 r7 96 29 67
F8 C8 r8 136 121 15
F9 C9 r9 16 64 48
F10 C10 r10 59 48 11
Tiempo de Flujo Total.
10
F
i 1
256
8.18. Encuentre la tardanza del programa FEC y del programa heurstico R&M para los
siguientes trabajos:
Trabajo i
10
pi
di
7
67
12
35
2
37
6
59
11
67
15
88
9
61
3
48
9
79
14
57
Solucin.
Tardanza para el Programa FEC.
De acuerdo a los tiempos de procesado y a las fechas de entrega mostradas en la tabla
anterior, la secuencia para el programa FEC sera como se muestra a continuacin.
C 2 12
C3 12 2 14
C8 12 2 3 17
6
C10 12 2 3 14 31
C 4 12 2 3 14 6 37
C7 12 2 3 14 6 9 46
C5 12 2 3 14 6 9 11 57
C1 12 2 3 14 6 9 11 7 64
C9 12 2 3 14 6 9 11 7 9 73
C6 12 2 3 14 6 9 11 7 9 15 88
Retraso.
L1 C1 d1 64 67 3
L2 C 2 d 2 12 35 23
L3 C3 d 3 14 37 23
L4 C 4 d 4 37 59 22
L5 C5 d 5 57 67 10
L6 C6 d 6 88 88 0
L7 C7 d 7 46 61 15
L8 C8 d8 17 48 31
L9 C9 d 9 73 79 6
L10 C10 d10 31 57 26
Retraso Total.
10
L
i 1
159
Tardanza.
L1 mx 0 , C1 d1 mx 0 , 3 0
L2 mx 0 , C 2 d 2 mx 0 , 23 0
L3 mx0 , C3 d 3 mx0 , 23 0
L4 mx 0 , C 4 d 4 mx 0 , 22 0
L5 mx0 , C5 d 5 mx0 , 10 0
L6 mx0 , C6 d 6 mx0 , 0 0
L7 mx0 , C7 d 7 mx0 , 15 0
L8 mx0 , C8 d 8 mx0 , 31 0
L9 mx0 , C9 d 9 mx0 , 6 0
L10 mx0 , C10 d10 mx0 , 26 0
Tardanza Total.
10
T
i 1
Tardanza Mxima.
Tmx mxT1 , T2 , T3 ,, Ti 0
En la tabla siguiente se muestra un resumen de las principales medidas para el programa FEC.
Programa FEC
Trabajo
Tiempo de
Terminacin
Retraso
Tardanza
Trabajos Tardos
2
3
8
10
4
7
5
1
9
6
12
14
17
31
37
46
57
64
73
88
-23
-23
-31
-26
-22
-15
-10
-3
-6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Como se puede observar en la tabla anterior, el programa FEC no presenta tardanza, por lo cual
tampoco se presentan trabajos tardos.
Tambin cabe resaltar que le tiempo de flujo y el tiempo de terminacin son el mismo, ya que los
tiempos de liberacin de ordenes ri son cero.
Tardanza del Programa Heurstico M&R.

Para desarrollar el heurstico M&R se han dado los pesos wi que se muestran en la tabla de
abajo a cada uno de los tiempos de procesado pi .
Trabajo i
pi
wi
di
1
7
4
67
2
12
1
35
3
2
6
37
4
6
5
59
5
11
1
67
6
15
4
88
7
9
5
61
8
3
9
48
9
9
8
79
10
14
1
57
Ahora calculamos la prioridad de cada trabajo mediante la siguiente ecuacin:
w
i i
pi
i p p ro m
e
Donde
S i mx 0 , S i
S i d i pi t = holgura del trabajo i , para problemas estticos t 0 .

p prom
1 n
pi = tiempo promedio de procesado de los trabajos
n i 1
El valor de , segn sugieren Rachamadugu y Morton es de 2

Con esta ecuacin calculamos la prioridad i para cada trabajo y secuencia de trabajos en orden
descendente de prioridades.
La holgura del primer trabajo es
S1 67 7 60 , por lo que S1 mx0 , 60 60

La prioridad del heurstico R&M, para el trabajo 1 es
Los clculos para el resto de los trabajos estn dados en la tabla que se muestra abajo. Estos
clculos fueron realizados en Microsoft Excel.
Trabajo i
10
12
11
15
14
67
35
37
59
67
88
61
48
79
57
0,571
0,083
3,000
0,833
0,091
0,267
0,556
3,000
0,889
0,071
60
23
35
53
56
73
52
45
70
43
S / p prom
3,409
1,307
1,989
3,011
3,182
4,148
2,955
2,557
3,977
2,443
0,019
0,023
0,411
0,041
0,004
0,004
0,029
0,233
0,017
0,006
pi
wi
di
wi / pi
S
Al ordenar los trabajos segn los valores no decrecientes de i se obtiene el programa que se
muestra en la tabla siguiente.
10
Trabajo i
i
pi
Ci
di
Ti
wi
wi Ti
Programa R&M
7
2
10
0,411
0,233
0,041
0,029
0,023
0,019
0,017
0,006
0,004
0,004
12
14
11
15
11
20
32
39
48
62
73
88
37
48
59
61
35
67
79
57
67
88
La tardanza de este programa es

10
T
i 1
11 .
En la siguiente tabla se muestra un resumen de las principales medidas del programa R&M.
Programa R&M
Trabajo
3
8
4
7
2
1
9
10
5
6
Tiempo de
Terminacin
2
5
11
20
32
39
48
62
73
88
Retraso
Tardanza
Trabajos Tardos
-35
-43
-48
-41
-3
-28
-31
5
6
0
0
0
0
0
0
0
0
5
6
0
0
0
0
0
0
0
0
1
1
0
La tardanza ponderada de este programa es 11. Al comparar los resultados de este programa con
el programa FEC, se puede observar el ste ltimo es mejor ya que ninguno de sus trabajos
presenta tardanza. Sin embargo, pueden darse casos en los que ninguno de los programas puede
dar un mejor programa que los otros.
11

Programación de Operaciones

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Programación de Operaciones

Uploaded by

Copyright:

Available Formats

Facultad de Ingeniera

EDUAR NEZ OLIVERO

Ahora calculamos el retraso de cada uno de los trabajos, el cual es su tiempo de

Tmx mxT1 , T2 , T3 ,Ti mx0 , 0 , 0 ,1, 0 , 0 , 0 1

Tardanza del Programa Heurstico M&R.

Ahora calculamos la prioridad de cada trabajo mediante la siguiente ecuacin:

S i d i pi t = holgura del trabajo i , para problemas estticos t 0 .

El valor de , segn sugieren Rachamadugu y Morton es de 2

S1 67 7 60 , por lo que S1 mx0 , 60 60

La tardanza de este programa es

You might also like