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

Facultad de Ingeniera
Ingeniera Industrial
Gestin de la Produccin II

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

4
6

2
13

8
14

9
22

3
31

6
33

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-3-4-5-6-7, y los tiempos de
terminacin para los trabajos son:

C1 4

C 2 4 2 6
C 3 4 2 8 14

C 4 4 2 8 9 23
C 5 4 2 8 9 3 26
C 6 4 2 8 9 3 6 32
C 7 4 2 8 9 3 6 1 33

Facultad de Ingeniera
Ingeniera Industrial
Gestin de la Produccin II

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 C 3 d 3 14 14 0

L4 C 4 d 4 23 22 1
L5 C 5 d 5 26 31 5
L6 C 6 d 6 32 33 1
L7 C 7 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

Facultad de Ingeniera
Ingeniera Industrial
Gestin de la Produccin II

T3 mx 0, C 3 d 3 mx 0 , 0 0

T4 mx 0, C 4 d 4 mx 0 ,1 1
T5 mx 0, C 5 d 5 mx 0 , 5 0
T6 mx 0, C 6 d 6 mx 0 , 1 0
T7 mx 0, C 7 d 7 mx 0 , 5 0

Tardanza Total.
n

T
i 1

Tardanza Mxima.

Tmx mx T1 , T2 , T3 , Ti mx 0 , 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

Facultad de Ingeniera
Ingeniera Industrial
Gestin de la Produccin II
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

10

16
22

11
6

6
0

18
6

2
21

20
7

19
29

20
121

8
64

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
C 9 2 6 8 14

C 2 2 6 8 11 25

Facultad de Ingeniera
Ingeniera Industrial
Gestin de la Produccin II

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
C 7 2 6 8 11 16 16 18 19 96
C 6 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 C 3 r3 8 0 8

F4 C 4 r4 77 6 71
F5 C 5 r5 2 21 19
F6 C 6 r6 116 7 109
F7 C 7 r7 96 29 67
F8 C8 r8 136 121 15
F9 C 9 r9 16 64 48

Facultad de Ingeniera
Ingeniera Industrial
Gestin de la Produccin II

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
pi
di

1
7
67

2
12
35

3
2
37

4
6
59

5
11
67

6
15
88

7
9
61

8
3
48

9
9
79

10
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
C 3 12 2 14
C8 12 2 3 17
C10 12 2 3 14 31

C 4 12 2 3 14 6 37
C 7 12 2 3 14 6 9 46

Facultad de Ingeniera
Ingeniera Industrial
Gestin de la Produccin II

C 5 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
C 6 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 C 3 d 3 14 37 23

L4 C 4 d 4 37 59 22
L5 C 5 d 5 57 67 10
L6 C 6 d 6 88 88 0
L7 C 7 d 7 46 61 15
L8 C8 d 8 17 48 31
L9 C 9 d 9 73 79 6
L10 C10 d 10 31 57 26
Retraso Total.

Facultad de Ingeniera
Ingeniera Industrial
Gestin de la Produccin II
10

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 mx 0 , C 3 d 3 mx 0 , 23 0

L4 mx 0 , C 4 d 4 mx 0 , 22 0
L5 mx 0 , C 5 d 5 mx 0 , 10 0
L6 mx 0 , C 6 d 6 mx 0 , 0 0
L7 mx 0 , C 7 d 7 mx 0 , 15 0
L8 mx 0 , C8 d 8 mx 0 , 31 0
L9 mx 0 , C 9 d 9 mx 0 , 6 0
L10 mx 0 , C10 d10 mx 0 , 26 0
Tardanza Total.
10

T
i 1

Tardanza Mxima.

Facultad de Ingeniera
Ingeniera Industrial
Gestin de la Produccin II

Tmx mx T1 , 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

ri
mismo, ya que los tiempos de liberacin de ordenes

son cero.

10

Facultad de Ingeniera
Ingeniera Industrial
Gestin de la Produccin II
Tardanza del Programa Heurstico M&R.

wi
Para desarrollar el heurstico M&R se han dado los pesos

que se muestran

pi
en la tabla de abajo a cada uno de los tiempos de procesado
1
7
4
67

Trabajo i
pi
wi
di

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

Si

p prom

Donde

S i mx 0 , S i

S i d i pi t

i
= holgura del trabajo , para problemas estticos

p prom

t 0

1 n
pi
n i 1
= tiempo promedio de procesado de los trabajos

El valor de

, segn sugieren Rachamadugu y Morton es de 2

i
Con esta ecuacin calculamos la prioridad
para cada trabajo y secuencia de
trabajos en orden descendente de prioridades.
La holgura del primer trabajo es

S1 mx 0 , 60 60

S1 67 7 60
, por lo que

La prioridad del heurstico R&M, para el trabajo 1 es

11

Facultad de Ingeniera
Ingeniera Industrial
Gestin de la Produccin II
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

pi

12

11

15

14

wi

di

67

35

37

59

67

88

61

48

79

57

wi / pi

0,571 0,083 3,000 0,833 0,091 0,267 0,556 3,000 0,889 0,071

S i

60

S i p prom

23

35

53

56

73

52

45

70

43

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

i
Al ordenar los trabajos segn los valores no decrecientes de
programa que se muestra en la tabla siguiente.

se obtiene el

Programa R&M

10

0,41
1

0,23
3

0,04
1

0,02
9

0,02
3

0,01
9

0,01
7

0,00
6

0,00
4

0,00
4

pi

12

14

11

15

Ci

11

20

32

39

48

62

73

88

di

37

48

59

61

35

67

79

57

67

88

Ti

wi

Trabajo

12

Facultad de Ingeniera
Ingeniera Industrial
Gestin de la Produccin II

wi Ti

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
-35
-43
-48
-41
-3
-28
-31
5
6
0

Tardanza Trabajos Tardos

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.

13