Administracin de Operaciones

8. PROGRAMACIN DE OPERACIONES

"Programar es el proceso de organizar, elegir y dar

tiempos al uso de los recursos para llevar a cabo todas
las actividades necesarias para producir las salidas
deseadas en los tiempos deseados, satisfaciendo a la
vez gran nmero de restricciones de tiempo y
relaciones entre las actividades y los recursos",
(Morton y Pentico, 1993).

Un programa especifica el tiempo en el que comienza

y termina cada trabajo en cada mquina, al igual que
cualquier recurso adicional que se necesite.

La carga se refiere a la asignacin de trabajos a centros especficos de trabajo, personas o

mquinas.

La secuencia es el orden como se procesan los trabajos.

Algunos factores que pueden afectar la programacin de la produccin:

Restricciones en la capacidad, el montaje limitado de maquinaria y equipos, y los

trabajadores con habilidades especficas.

Una Gua Didctica

 Aprovechar las semejanzas en la instalacin del equipo para aumentar la productividad.

Los pedidos de los clientes deben estar listos a tiempo.

La carga asignada a cada centro de trabajo debe ser razonable.

8.1 ELEMENTOS DE LA PROGRAMACIN DEL TALLER DE TRABAJO

El objetivo de minimizar costos o de maximizar ganancias en la programacin de operaciones

requiere identificar los elementos que son importantes:

1. Patrn de llegada de los trabajos:

Esttico donde el tiempo de iniciacin para todos los trabajos es el mismo.

Dinmico cuando ingresan trabajos con fecha de iniciacin diferentes.

2. Nmero y variedad de mquinas en el taller.

Una mquina: cuando se procesan todos los trabajos en una sola mquina.
Varias mquinas: Se puede presentar los siguientes casos:

Mquinas paralelas: Mquinas idnticas

que pueden realizar el los trabajos con el
mismo tiempo de procesamiento en
cualquiera de ellas.

Taller de Produccin Continua: Con

mquinas diferentes donde todos los
trabajos siguen la misma secuencia de
fabricacin

Taller de Produccin Intermitente: Con mquinas diferentes. La secuencia de

fabricacin es diferente para cada trabajo.

Talleres abiertos: No hay una ruta nica para el procesamiento de los trabajos.

102
 Administracin de Operaciones

3. Relacin entre trabajadores y mquinas en el taller. Si el nmero de trabajadores es mayor

que el nmero de mquinas se dice que el sistema es limitado por mquinas; y en caso
contrario el sistema est limitado por el recurso humano.

4. Patrn de flujo de los trabajos por el taller. Puede ser taller de flujo cuando todos los
trabajos siguen la misma secuencia. Taller de flujo aleatorio cuando no hay una
secuencia nica en el procesamiento de los trabajos.

5. Reglas de prioridades para asignar trabajos a las mquinas. Se usan para establecer la
secuencia de procesamiento de los trabajos. Entre las ms utilizadas estn:

PEPA: Primero en entrar primero en atender

UEPA: ltimo en entrar primero en atender
MTO: Menor tiempo de operacin
MyTO: Mayor tiempo de operacin
FE: Fecha de Entrega
FI: Fecha de inicio
MTR: Mayor trabajo restante,
Aleatorio: Se selecciona o pondera de acuerdo al criterio del programador: costos, preferencia
por el cliente, volumen de pedido o utilidad

p t t p t
t
p t t

Si I.C. < 1, entonces el trabajo est atrasado

I.C. = 1 el trabajo est a tiempo
I.C. > 1 el trabajo est adelantado

6. Normas para la evaluacin de los programas. Son aquellas que definen o evalan las reglas
de prioridades:

a. Cumplir con las fechas de entrega

b. Minimizar el tiempo de flujo de los trabajos en el taller
c. Minimizar el trabajo en proceso
d. Minimizar los tiempos ociosos entre las mquinas
e. Maximizar la utilizacin de los recursos

Una Gua Didctica

8.2 TERMINOLOGA DE LA PROGRAMACIN DEL TALLER DE
TRABAJO

n: Nmero de trabajos a procesar

m: Nmero de mquinas
Pik: Tiempo de proceso del trabajo i en la mquina k
ri: Tiempo de liberacin de la orden del trabajo i
di: Fecha de entrega del trabajo i
wi: Ponderacin (importancia) del trabajo i respecto a los otros trabajos
Ci: Tiempo de terminacin del trabajo i
Cimx: Tiempo de terminacin de todos los trabajos o lapso (Makespan)
Fi: Tiempo de flujo = Ci - Fi
Li: Retraso (adelanto) del trabajo i = Ci - di
Ti: Tardanza del trabajo i = Mx {0, Li}
i: Trabajo tardo
Si el trabajo i se atrasa (Ti > 0), entonces i = 1 : Trabajo tardo
Si el trabajo i se adelanta o est a tiempo (Ti <= 0), i = 0

8.3 PROGRAMACIN DE UNA SOLA MQUINA

Corresponde a trabajos de una sola operacin o donde se consideren varias mquinas

agrupadas en un centro de trabajo.

Las diferencias entre programas se vern calculando el flujo medio de tiempo, la tardanza
mxima, el tiempo de terminacin, nmero de trabajos atrasados que sirven adems para
determinacin de los costos totales por retrasos o tiempos de espera.

Para el siguiente ejercicio se supone que el tiempo de liberacin de todos los trabajos es cero,
es decir el patrn de llegada para los trabajos es esttico.

Orden de llegada Tiempo (das) Fecha Entrega

A 5 7
B 8 10
C 6 12
D 4 15
E 3 8

Todos los trabajos deben ser procesados en la mquina T1. Cul debe ser la secuencia de
procesamiento con base en la norma de evaluacin de menor tiempo de flujo?
104
 Administracin de Operaciones

1. PEPA:
Secuencia A B C D E
Pik 5 8 6 4 3
CI 5 13 19 23 26
Atraso -2 3 7 8 18
FI 5 13 19 23 26

Tiempo de flujo total = 5 + 13 + 19 + 23 + 26 = 86 das

Tiempo promedio de flujo = 17,2 das
Atraso promedio = 6,8 das

2. UEPA:
Secuencia E D C B A
Pik 3 4 6 8 5
CI 3 7 13 21 26
Atraso -5 -8 1 11 19
FI 3 7 13 21 26

Tiempo de flujo total = 70 das

Tiempo promedio de flujo = 14 das
Atraso promedio = 3,6 das

3. FE:
Secuencia A E B C D
Pik 5 3 8 6 4
CI 5 8 16 22 26
Atraso -2 0 6 10 11
FI 5 8 16 22 26

Tiempo de flujo total = 77 das

Tiempo promedio de flujo = 15,4 das
Atraso promedio = 5 das

4. MTO:
Secuencia E D A C B
Pik 3 4 5 6 8
CI 3 7 12 18 26
Atraso -5 -8 5 6 16
FI 3 7 12 18 26

Tiempo de flujo total = 66 das

Tiempo promedio de flujo = 13,2 das
Atraso promedio = 2,8 das

Una Gua Didctica

La regla de MTO da como resultado un menor tiempo de flujo total y un atraso promedio
menor; lo cual es siempre cierto para el caso de una mquina. Esto es, que la secuencia
ptima para programas de una mquina est dada por la regla de menor tiempo de operacin
(MTO).

8.3.1 PROGRAMACIN DE TRABAJOS PONDERADOS. Siguiendo el ejemplo anterior

suponga que no todos los trabajos tienen igual valor (ponderacin), as: Los trabajos A y C
son tres veces mayores que el trabajo B, el trabajo D es igual a B y E es el doble de B.
Encuentre el programa ptimo para estos trabajos.

Orden de Llegada A B C D E
Pik 5 8 6 4 3
Ponderacin (W) 3 1 3 1 2
Cociente Pi/W 1,67 8 2 4 1,5

Secuencia E A C D B
CI 3 8 14 18 26
FI 3 8 14 18 26

Tiempo de Flujo Ponderado = (3x2) + (8x3) + (14x3) + (18x1) + (26x1) = 116

8.3.2 ALGORITMO DE HODGSON. En la secuencia con fecha de entrega (FE) es posible

que existan trabajos tardos, por consiguiente, para tener la mayor cantidad posible de trabajos
a tiempo es necesario minimizar el nmero de trabajos tardos aplicando el algoritmo de
Hodgson, de acuerdo con el siguiente procedimiento:

1. Calcular la tardanza de cada trabajo para la secuencia FE. Se enumeran los trabajos de 1
hasta k, siendo k la primera posicin con un trabajo tardo

Secuencia A E B C D
Pik 5 3 8 6 4
CI 5 8 16 22 26
Atraso (Li) -2 0 6 10 11
Tardanza 0 0 6 10 11
i 0 0 1 1 1
Posicin (k) 1 2 3

2. De las posiciones 1 a la k se encuentra el trabajo con el tiempo de procesamiento ms largo

y se iguala a j* (j ndice del trabajo con el mayor tiempo entre los primeros k trabajos)
J* = B
106
 Administracin de Operaciones

3. Se quita el trabajo j* de la secuencia y se lleva al final en cualquier orden. Y se vuelve al

punto 1, para encontrar la tardanza de los trabajos que quedan en la secuencia, hasta que
todos los trabajos tengan tardanza 0.

Secuencia A E C D
Pik 5 3 6 4
CI 5 8 14 18
Atraso (Li) -2 0 2 3
Tardanza 0 0 2 3
i 0 0 1 1
Posicin (k) 1 2 3

J* = C (trabajo con mayor tiempo de proceso entre la posicin 1 y k)

Secuencia A E D
Pik 5 3 4
CI 5 8 12
Atraso (Li) -2 0 -3
Tardanza 0 0 0
i 0 0 0

El programa que minimiza el nmero de trabajos tardos, es:

Secuencia A E D C B
Pik 5 3 4 6 8
Ci 5 8 12 18 26
Atraso (Li) -2 0 -3 6 16
Tardanza 0 0 0 6 16
i 0 0 0 1 1

8.3.3 ALGORITMO DE HODGSON PARA TRABAJOS PONDERADOS. Calcular las

tardanzas de los trabajos en la secuencia FE y se numeran de 1 a k, teniendo que k es la
posicin con el primer trabajo tardo. Se encuentra el trabajo con el mayor cociente Pi/W y se
lleva al final de la secuencia.

Secuencia FE A E B C D
Pik 5 3 8 6 4
Ci 5 8 16 22 26
Tardanza 0 0 6 10 11
i 0 0 1 1 1
Posicin (k) 1 2 3

Ponderacin (W) 3 2 1 3 1
Cociente Pi/W 1,67 1,5 8 2 4

J* = B (Trabajo con mayor cociente entre la posicin 1 y k)

Una Gua Didctica

 1. Se calculan las tardanzas para los trabajos restantes y se siguen con los pasos anteriores,
hasta no encontrar en los trabajos de la secuencia trabajos tardos

Secuencia FE A E C D
Pik 5 3 6 4
Ci 5 8 14 18
Tardanza 0 0 2 3
i 0 0 1 1
Posicin (k) 1 2 3

Ponderacin (W) 3 2 3 1
Cociente Pi/W 1,67 1,5 2 4

J* = C (Trabajo con mayor cociente entre la posicin 1 y k)

Secuencia FE A E D
Pik 5 3 4
Ci 5 8 12
Tardanza 0 0 0
i 0 0 0

La secuencia final del programa que minimiza el nmero ponderado de trabajos tardos es:

Secuencia A E D C B

8.3.4 ALGORITMO PARA MINIMIZAR ADELANTOS Y RETRASOS CON FECHA DE

ENTREGA COMN. En la programacin de trabajos resulta igual de costoso tener trabajos
adelantados que trabajos atrasados, donde el costo total por sancin es:

| |

Sea di = D para todos los trabajos i.

Procedimiento:

1. Se numeran los trabajos en el orden de mayor a menor tiempo de procesamiento (MyTO).

2. Se establece un programa en forma de V (trabajos a tiempo (adelantados) en orden MyTO y

trabajos atrasados en orden MTO).
108
 Administracin de Operaciones

3. Se determina el trabajo cuya posicin es j*, el menor entero mayor o igual que n/2. Si n es
par, se tienen igual nmero de trabajos antes y despus de la fecha de entrega. Si n es impar
hay un trabajo adicional despus de la fecha de entrega.

4. Se organizan los trabajos de acuerdo a la secuencia:

1-3-5-7-.-n-..8-6-4-2

Sea = p1 + p2 + p3 + .. + pj*

Existen dos casos:

Si D El problema es de Fecha de entrega no restringida, y

Si D < El problema es de Fecha de entrega restringida.

8.3.4.1 CASO FECHA DE ENTREGA NO RESTRINGIDA. Una empresa tiene 10 trabajos

de un cliente los cuales sern embarcados para su entrega una vez estn listos. La empresa se
propone entregar los trabajos en 82 horas. La sancin por trabajos atrasados ser igual a la de
los trabajos adelantados; por consiguiente, de qu manera debe organizarlos para minimizar la
sancin. En la tabla se dan los tiempos de procesamiento en horas para las rdenes de trabajo
pendientes.

Orden de Trabajo 010 011 012 013 014 015 016 017 018 019
Pi (horas) 27 18 6 9 15 22 12 10 8 13

D = 82 horas

Trabajos 1 2 3 4 5 6 7 8 9 10
Regla MyTO 27 22 18 15 13 12 10 9 8 6
Secuencia 1 3 5 7 9 10 8 6 4 2
Pi (horas) 27 18 13 10 8 6 9 12 15 22
Ci 27 45 58 68 76 82 91 103 118 140
Ajustado Fecha Entrega 33 51 64 74 82 88 97 109 124 146
Li -49 -31 -18 -8 0 6 15 27 42 64

= 27 + 18 + 13 + 10 +8 = 76 Entonces D

Una Gua Didctica

Por consiguiente, la fecha lmite de terminacin del trabajo 9 es 82 horas, y el trabajo 1 debe
iniciarse en la hora 6.

La sancin para este caso ser de: | |

8.3.4.2 CASO FECHA DE ENTREGA RESTRINGIDA (Heurstico de Sundararaghavan y

Ahmed, 1984 S&A-). Con la misma informacin del problema anterior, pero con fecha de
entrega comn de 62 horas, se procede de la siguiente manera:

1. Se ordenan los trabajos de mayor a menor tiempo de operacin (MyTO).

2. Se establece B=D k=1 a=n

Para k = 1, Bk = B, Ak = A, bk = 1, Ak = n. Si B > A entonces se asigna el trabajo k a la

posicin b.

Calcular Bk+1 = Bk - pk; bk+1 = bk +1; Ak+1 = Ak y ak+1 = Ak.

Si B < A, entonces, asigne la posicin Pk = an. Calcular Ak+1 = Ak pk ; Bk+1 = Bk; Ak+1= Ak
1 y bk + 1 .

Continuando con el ejemplo se tiene:

B b A a Posicin
k pk 62 1 78 10 -
1 27 62 1 78 10 10
2 22 62 1 51 9 1
3 18 40 2 51 9 9
3 15 40 2 33 8 2
5 13 25 3 33 8 8
6 12 25 3 20 7 3
7 10 13 4 20 7 7
8 9 13 4 10 6 4
9 8 4 5 10 6 6
10 6 4 5 2 5 5

Secuencia 2 4 6 8 10 9 7 5 3 1
Pi (horas) 22 15 12 9 6 8 10 13 18 27
Ci 22 37 49 58 64 72 82 95 113 140
Li -40 -25 -13 -4 2 10 20 23 51 78
110
 Administracin de Operaciones

La sancin para este caso ser de: | |

8.4 TALLER DE PRODUCCIN CONTINUA (FLOW SHOP)

En el caso de la produccin continua todos los trabajos siguen una nica secuencia.

8.4.1 PROGRAMACIN PARA DOS MQUINAS, m = 2 (MTODO JOHNSON): Todos

los trabajos siguen la misma secuencia (operacin 1 Operacin 2)

El programa que minimiza el

tiempo de flujo desde el inicio
del primer trabajo hasta la
conclusin de todos los
trabajos es el mtodo
Johnson que consiste en:

Seleccionar el menor
tiempo de operacin de la tabla de trabajos. Si corresponde a la mquina u operacin 1,
este trabajo se ubica primero en la secuencia; si corresponde a la mquina 2 se coloca al
final de la secuencia.
De los trabajos restantes se escoge el menor tiempo, si corresponde a la primera operacin
se ubica siguiente en la secuencia de los trabajos de esta mquina, pero si corresponde a la
segunda se ubica antes en la secuencia de los trabajos de la segunda mquina.
As, se contina hasta la ubicacin de todos los trabajos.

Ejemplo.

Encontrar la secuencia ptima de los siguientes trabajos que siguen la secuencia de: operacin
1 a operacin 2.

Trabajo Tiempo Op. 1(horas) Tiempo Op. 2 (horas)

A 4 7
B 5 6
C 3 9
D 8 4
E 9 2

Una Gua Didctica

Primer trabajo con menor tiempo (2):
Segundo trabajo menor tiempo (3):
Tercer trabajo menor tiempo (4):
Por consiguiente,
E, corresponde a la operacin 2, va al final de la
secuencia
C, para la operacin 1, estar al inicio
A, para la operacin 1, ser el segundo en la
secuencia; y
D, para la operacin 2, ir penltimo.
B, se ubica de tercero en la secuencia

Operacin 1: C A B
Secuencia Final C A B D E
Operacin 2: D E

Diagrama de Gantt:

Operacin 1. C 3 A 7 B 12 D 20 E 29

Operacin 2. 3 C 12 A 19 B 25 D 29 E 31

El tiempo de terminacin de todos los trabajos es de 31 horas sea el Cimx= 31 horas

8.4.2 PROGRAMACION PARA MAS DE DOS MAQUINAS, m > 2. Cuando el nmero de

mquinas es mayor a dos, el algoritmo de Johnson no aplica, por consiguiente, la solucin para
estos casos se busca a travs de los heursticos.

HEURSTICO CDS (CAMBELL, DUDEK Y SMITH): Consiste en convertir el problema en

un problema de dos mquinas para aplicarle el mtodo Johnson, conocido como el heurstico
CDS, para lo cual se procede de la siguiente manera:

1. Se definen dos seudomquinas identificadas como P'i1 y P'i2:

k m
P'i1
j 1
Pij P 'i 2 P
j l
ij

2. Se generan (m 1) programas para aplicar el algoritmo de Johnson e iniciando el primero

P'i1, para k = 1 y para P'i2, l = m. El segundo para k = 1 + 1 = 2, y l = m - 1, y as
sucesivamente hasta completar todos los programas.

112
 Administracin de Operaciones

3. Se resuelven todos los programas para las seudomquinas siguiendo la secuencia obtenida
para cada uno con el mtodo Johnson, y se selecciona la secuencia con el tiempo de
terminacin mximo (Cimx) menor.

Ejemplo.

Se quieren procesar varios trabajos que siguen la misma secuencia de fabricacin en un taller
de cuatro mquinas. Los tiempos de procesamiento en das por mquina para cada trabajo se
dan a continuacin:

Trabajo
Mquina A B C D
1 2 5 8 1
2 6 4 3 5
3 9 7 4 3
4 10 6 2 6

Para el problema el nmero de programas es igual a m -1 = 3, donde el primer programa para

k=1 y l = m, es:

Trabajo
Mquina A B C D
P' i1 2 5 8 1
P' i2 10 6 2 6

Aplicando Johnson el resultado es:

Secuencia D A B C

DA B 8 C 16

D 6 A 12 B 16 C 19

6 D 9 12 A 21 B 28 C 32

6 9 D 15 21 A 31 B 37 C 39

Cimx= 39 das

Segundo programa para k=2 y l = m -1:

Una Gua Didctica

 Trabajo
Mquina A B C D
P' i1 8 9 11 6
P' i2 19 13 6 9

Aplicando Johnson tenemos la misma secuencia que en el pograma 1:

Secuencia D A B C

Cimx= 39 das
Segundo programa para k=3 y l = m -2:

Trabajo
Mquina A B C D
P' i1 17 16 15 9
P' i2 25 17 9 14

Aplicando Johnson tenemos la siguiente secuencia:

Secuencia D B A C

DB 6 A8 C 16

D 6 B 10 A 16 C 19

6 D 9 B 17 A 26 C 30

6 9 D 15 B 23 26 A 36 C 38

Cimx = 38 das

El programa que tiene el menor Cimx es la secuencia: D B A C

HEURSTICO DE GUPTA. Gupta propone un algoritmo que define:

1 si Pi1 < Pim

ei =
-1 si Pi1 Pim y, { }

Donde la secuencia de permutacin se determina: S[1} S[2] S[3] . . . S[n]

Continuando con el ejemplo anterior se tendra que:

114
 Administracin de Operaciones

Trabajo
Mquina A B C D
1 2 5 8 1
2 6 4 3 5
3 9 7 4 3
4 10 6 2 6

Trabajos P1+P2 P2+P3 P3+P4 Mn ei Si [I]

A 8 15 19 8 1 0,125 2
B 9 11 13 9 1 0,111 3
C 11 7 6 6 -1 -0,167 4
D 6 8 9 6 1 0,167 1

El programa segn Gupta indica que la secuencia de fabricacin debe ser:

Secuencia D A B C

8.5 TALLER DE PRODUCCIN INTERMITENTE (JOB SHOP)

En el caso de la produccin intermitente los trabajos siguen direcciones diferentes.

8.5.1. PROGRAMACION PARA

DOS MAQUINAS, m = 2
(MTODO JACKSON): La
secuencia de fabricacin es diferente
para todos los trabajos, esto es, que
siguen diferentes rutas, donde se
pueden presentar los siguientes casos:

Secuencia 1: Operacin 1 Operacin 2

Secuencia 2: Operacin 2 Operacin 1
Secuencia 3: Operacin 1 solamente
Secuencia 4: Operacin 2 solamente

Ejemplo.

Encontrar el programa ptimo para los siguientes trabajos?

Una Gua Didctica

 Trabajos 1 2 3 4 5 6 7 8
Ruta AB A B B BA BA AB BA
PiA 6 2 0 0 1 7 2 5
PiB 4 0 5 3 2 3 8 7

1. Se separan los trabajos segn la secuencia conformando diferentes conjuntos:

Secuencia AB: {1,7} Secuencia BA: {5,6,8}

Secuencia A: {2} Secuencia B: {3,4}

Ahora bien, el trabajo 2 con secuencia A puede incluirse en el conjunto de la secuencia AB,
donde el tiempo de B es cero. Igual los trabajos 3 y 4 con secuencia B se incluiran en el
conjunto BA, con tiempo cero para A.

2. Se aplica el mtodo Johnson para cada conjunto de trabajos de la siguiente manera:

Trabajos con secuencia AB:

Trabajos 1 7 2
Ruta AB AB A
PiA 6 2 2
PiB 4 8 0
Secuencia 7 1 2

Trabajos con secuencia BA:

Trabajos 5 6 8 3 4
Ruta BA BA BA B B
PiA 1 7 5 0 0
PiB 2 3 7 5 3

Secuencia 6 8 5 4 3

3. Se inicia la asignacin en la Mquina A de los trabajos con secuencia AB y en la Mquina

B los trabajos con secuencia BA hasta terminar todos los trabajos en las dos mquinas.

Mquina A:
7 1 8 2 6 17 8 22 5
23
Mquina B:
6 3 8 10 5 4 15 3 20 7 28 1 32

Cimx= 32 das
116