Documentos de Académico
Documentos de Profesional
Documentos de Cultura
8. PROGRAMACIN DE OPERACIONES
Una mquina: cuando se procesan todos los trabajos en una sola mquina.
Varias mquinas: Se puede presentar los siguientes casos:
Talleres abiertos: No hay una ruta nica para el procesamiento de los trabajos.
102
Administracin de Operaciones
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:
p t t p t
t
p t t
6. Normas para la evaluacin de los programas. Son aquellas que definen o evalan las reglas
de prioridades:
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.
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
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
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
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
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
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
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
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
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
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
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
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
| |
Procedimiento:
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.
1-3-5-7-.-n-..8-6-4-2
Sea = p1 + p2 + p3 + .. + pj*
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
Si B < A, entonces, asigne la posicin Pk = an. Calcular Ak+1 = Ak pk ; Bk+1 = Bk; Ak+1= Ak
1 y bk + 1 .
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
En el caso de la produccin continua todos los trabajos siguen una nica secuencia.
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.
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
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
Trabajo
Mquina A B C D
P' i1 2 5 8 1
P' i2 10 6 2 6
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
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
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
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
Secuencia D A B C
Ejemplo.
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.
Trabajos 1 7 2
Ruta AB AB A
PiA 6 2 2
PiB 4 8 0
Secuencia 7 1 2
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
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