PROGRAMACION DE LA PRODUCCION

1. Se deben elaborar seis trabajos a través de dos procesos con restricción tecnológica llevados a cabo en las
maquinas A y B respectivamente. La relación de trabajos, así como su tiempo de proceso es la siguiente.

Maquina(tiempo proceso
Trabajo Bitácora de programación:
minutos)
n A B
1 10 6
5 2 6 3 1 4
2 6 12
3 7 7
4 8 4
5 3 9
6 6 8
Trabajo Maquina(tiempo proceso
n A B
5 3 9
2 6 12
6 6 8
3 7 7
1 10 6
4 8 4

Gráfico de Gantt:
  Se necesitan de 49 minutos para completar los seis trabajos, en donde encontramos un tiempo ocioso de 3
minutos antes de comenzar la trabajo 5 en la maquina dos pues esta siendo realizado en ese instante por la
maquina 1; al igual se presenta un tiempo ocioso de 9 minutos después de terminar el trabajo 4 en la maquina
uno donde dicha maquina esta inactiva dado a que la maquina 2 está terminando el trabajo 1 y 4 hasta
completar los 40 minutos necesarios para el tiempo de producción. En total se presenta un tiempo ocioso de 7
minutos lo que corresponde a un 7.14% (7/98) de tiempo inactivo.
2. Transejes S.A.., proveedor de colmotores tiene seis trabajos pendientes para procesar. Los tiempos de proceso y
las fechas de entrega requeridas se encuentran a continuación. Establecer una secuencia de órdenes FCFS, EDD,
SPT Y LPT.

FCFS
Fecha de
Tiempo del TIEMPO DE TIEMPO DE TIEMPO DE TIEMPO DE
Trabajo entrega SECUENCIA
proceso (días) PROCESO FLUJO ENTREGA INCUMPLIMEINTO
(días)
A 6 6 22 0
A 6 22
B 12 18 14 4
B 12 14
C 14 32 30 2
C 14 30 D 2 34 18 16
D 2 18 E 10 44 25 19
E 10 25 F 4 48 34 14
F 4 34 SUMATORIA 48 182 55
 SPT EDD
TIEMPO DE TIEMPO DE
TIEMPO DE TIEMPO DE TIEMPO DE TIEMPO DE TIEMPO DE TIEMPO DE
SECUENCIA INCUMPLIM SECUENCIA INCUMPLIM
PROCESO FLUJO ENTREGA PROCESO FLUJO ENTREGA
EINTO EINTO
D 2 2 18 0 B 12 12 14 0
F 4 6 34 0 D 2 14 18 0
A 6 12 22 0 A 6 20 22 0
E 10 22 25 0 E 10 30 25 5
B 12 34 14 20 C 14 44 30 14
C 14 48 30 18 F 4 48 34 14
SUMATORIA 48 124 38 SUMATORIA 48 168 33

LPT
TIEMPO DE
TIEMPO DE TIEMPO DE TIEMPO DE
SECUENCIA INCUMPLIM
PROCESO FLUJO ENTREGA
EINTO
C 14 14 30 0
B 12 26 14 12
E 10 36 25 11
A 6 42 22 20 FCFS SPT EDD LPT
F 4 46 34 12 A 30,33 20,67 28 35,33
D 2 48 18 30 B 3,79 2,58 3,5 4,42
SUMATORIA 48 212 85 C 9,17 6,33 5,5 14,17

Bitácora de programación:

D F A E B C

Gráfico de Gantt:
  Prima SPT pues mostro los mejores valores lo que se eligió esta secuencia para los seis trabajos pendientes,
con lo que se necesitan de 48 días parar procesar dichos trabajos y ser entregados.
3. Utilizar el algoritmo o regla de Johnson para encontrar la secuencia óptima para el proceso de los trabajos que se
muestran continuación a través de dos centros de trabajo.

Centro Centro Centro Centro

Bitácora de programación:
Trabajo trabajo 1 trabajo 2 Trabajo trabajo 1 trabajo 2
(horas) ( horas) B A F D C E (horas) ( horas)
A 6 12 B 3 7
B 3 7 A 6 12
C 18 9 F 10 15
D 15 14 D 15 14
E 16 8 C 18 9
F 10 15 E 16 8

Gráfico de Gantt:
  Se necesitan de 76 horas para completar los seis trabajos(tp), en donde encontramos un tiempo ocioso de 3
horas antes de comenzar la trabajo B en la maquina dos pues en ese tiempo está siendo realizado este trabajo
por la maquina 1; al igual se presenta un tiempo ocioso de 7 horas después de terminar el trabajo C en la
maquina dos pues se está terminando en la maquina 1 en trabajo E apara continuar en esta máquina, pero a su
vez cuando este último trabajo pasara a ser realizado por la maquina 2 con una duración de 8 horas la maquina
uno presenta ese mismo tiempo ocioso hasta completar el tiempo necesario de las 76 horas para los seis
trabajos. El tiempo ocioso total es de 18 horas en donde está inactivo el sistema.
4. Wonderloaf bakery tiene ordenes de cinco trabajos específicos que debes ser procesador secuencialmente a
través de dos centros de trabajo. Determine la secuencia en la programación que minimiza el tiempo y realizar el
grafico de Gantt

Horneado Decorado Bitácora de programación: Horneado Decorado

Trabajo Trabajo
(Horas) ( horas) (Horas) ( horas)
A 5 3 B E D A C B 4 9
B 4 9 E 6 10
C 8 2 D 7 4
D 7 4 A 5 3
E 6 10 C 8 2

Grafico Gantt:
  Se necesitan de 32 horas para procesar los 5 trabajos (tp) por horneado y decorado, encontramos un tiempo
ocioso de 4 horas antes de comenzar la trabajo B en la maquina dos pues en ese tiempo está siendo realizado
este trabajo por la maquina 1; al igual se presenta un tiempo ocioso de 2 horas después de terminar el trabajo
C en la maquina uno pues se está terminando en la maquina 2 la parte de decorado de trabajo C y con eso
completar las 32 horas necesarias para los 5 trabajos pendientes. El tiempo ocioso total es de 6 horas de
tiempo inactivo en el sistema que se presentan al comienzo y al final, y no se presentan tiempos ociosos que
corten la producción lo que es bueno pues está activo el sistema continuamente.
La secuencia que minimiza el tiempo el cual corresponde a 32 es realizar los trabajos B, E, D, A, C en ese
orden.
5. Una fábrica tiene ocho órdenes internas que deben ser procesadas secuencialmente a través de tres centros de
trabajo. Determine la secuencia de programación y el tiempo requerido para terminar los trabajos.

Trabajo A B C D E F G H
CT1 4 8 5 9 3 4 9 6 SUMA CT2
CT2 6 4 7 1 4 2 5 2 31
CT3 8 7 9 7 9 8 9 7

Trabajo A B C D E F G H
T1(CT1+CT2) 10 12 12 10 7 6 14 8
T2(CT2+CT3) 14 11 16 8 13 10 14 9

Bitácora de programación:
 F E H A C G B D

1 F E H A C G B D
T1 6 7 8 10 12 14 12 10
T2 10 13 9 14 16 14 11 8

2 F E H A C G B D
CT1 4 3 6 4 5 9 8 9
CT2 2 4 2 6 7 5 4 1
CT3 8 9 7 8 9 9 7 7

Gráfico de Gantt:

1.
2.

 Al transformar el sistema n/3 a n/2 se obtuvo la bitácora de programación. Se necesita 70 horas para
completarlas ocho ordenes internas.

1. Encontramos un tiempo ocioso de 6 horas antes de comenzar la orden F en la maquina 2 pues está siendo
realizado en ese instante por la maquina 1; al igual se presenta un tiempo ocioso de 22 horas después de terminar
la orden D en la maquina uno donde dicha maquina esta inactiva dado a que la maquina 2 está terminando el
trabajo C, B Y D. hasta completar Las 70 horas necesarias para completar las ordenes. En total se presenta un
tiempo ocioso de 28 (maquinas inactivas).
2. En el gráfico de Gantt las tres máquinas emplean mayor cantidad de tiempo ocioso pues la maquina 1 acumula 22
horas, la maquina 2 acumula 39 horas y la maquina 3 acumula 6 horas lo que nos da un total de 67 horas de
tiempo ocioso.
6. Una empresa de investigación de mercados tiene siete órdenes de clientes que deben ser procesadas
secuencialmente a través de dos actividades. Determinar la secuencia optima de las ordenes y cuál es el flujo de
tiempo mínimo para terminar los siete trabajos.

Compilacion Analisis Compilacion Analisis

Trabajo Bitácora de programación: Trabajo
datos(horas) (horas) datos(horas) (horas)
A 5 4 D 1 2
D C F B G A E
B 7 9 C 2 7
C 2 7 F 3 9
D 1 2 B 7 9
E 8 2 G 16 5
F 3 9 A 5 4
G 16 5 E 8 2
Gráfico de Gantt:

 Se necesitan de 44 horas para completar las siete ordenes, en donde encontramos un tiempo ocioso de 1 hora
antes de comenzar la trabajo D en la maquina dos pues está siendo realizado en ese instante por la maquina 1;
al igual se presenta un tiempo ocioso de 2 horas después de terminar el trabajo E en la maquina 1. En la
maquina 2 se presenta un tiempo ocioso de 1 hora al comienzo; de la hora 28 al 29 otra hora de tiempo ocioso,
así como de 38 al 42, 4 horas de tiempo ocioso; así que en total contamos con 8 horas de tiempo inactivo
(ocioso) en el sistema.
7. Utilizando un algoritmo de Johnson, determine la secuencia que proporcione el mínimo flujo de tiempo para los
siguientes trabajos.

Fundicion Mecanizado Fundicion Mecanizado

Trabajo Bitácora de programación: Trabajo
(horas) (horas) (horas) (horas)
A 10 2 D 4 5
B 6 3 D C E F G B A C 5 12
C 5 12 E 6 9
D 4 5 F 9 11
E 6 9 G 7 6
F 9 11 B 6 3
G 7 6 A 10 2

Gráfico de Gantt:
  Se necesitan de 44 horas para completar las siete ordenes, en donde encontramos un tiempo ocioso de 1 hora
antes de comenzar la trabajo D en la maquina dos pues está siendo realizado en ese instante por la maquina 1;
al igual se presenta un tiempo ocioso de 2 horas después de terminar el trabajo E en la maquina 1. En la
maquina 2 se presenta un tiempo ocioso de 1 hora al comienzo; de la hora 28 al 29 otra hora de tiempo ocioso,
así como de 38 al 42, 4 horas de tiempo ocioso; así que en total contamos con 8 horas de tiempo inactivo
(ocioso) en el sistema.

8. Los siguientes trabajos están esperando ser procesador en el mismo centro de máquinas. Los trabajos están
registrados según su llegada. Determinar la secuencia en la que deben ser colocados suponiendo que todos los
trabajos llegaron el día 225.

Fecha de
Fecha de
Trabajo Duracion Trabajo entrega Duracion
entrega
(días) (dias) (días)
A 313 8 A 38 8
B 312 16 B 37 16
C 325 40 C 50 40
D 314 5 D 39 5
E 314 3 E 39 3
FCFS SPT
TIEMPO DE TIEMPO DE
TIEMPO DE TIEMPO DE TIEMPO DE
SECUENCIA INCUMPLIM SECUENCIA TIEMPO DE TIEMPO DE FLUJO TIEMPO DE INCUMPLIM
PROCESO FLUJO ENTREGA PROCESO ENTREGA
EINTO EINTO
A 8 8 38 0 E 3 3 39 0
B 16 24 37 0 D 5 8 39 0
C 40 64 50 14 A 8 16 38 0
D 5 69 39 30 B 16 32 37 0
E 3 72 39 33 C 40 72 50 22
SUMATORIA 72 237 77 SUMATORIA 72 131 22

EDD LPT
TIEMPO DE TIEMPO DE
TIEMPO DE TIEMPO DE TIEMPO DE TIEMPO DE TIEMPO DE TIEMPO DE
SECUENCIA INCUMPLIM SECUENCIA INCUMPLIM
PROCESO FLUJO ENTREGA PROCESO FLUJO ENTREGA
EINTO EINTO
B 16 16 37 0 C 40 40 50 0
A 8 24 38 0 B 16 56 37 19
D 5 29 39 0 A 8 64 38 26
E 3 32 39 0 D 5 69 39 30
C 40 72 50 22 E 3 72 39 33
SUMATORIA 72 173 22 SUMATORIA 72 301 108
 FCFS SPT EDD LPT
A 47,40 26,20 34,60 60,20 Bitácora de programación:
B 3,29 1,82 2,40 4,18
C 15,40 4,4 4,4 21,60 E D A B C

Grafico Gantt:

 Prima SPT pues mostro los mejores valores lo que se eligió esta secuencia para los cinco trabajos pendientes,
con lo que se necesitan de 72 días parar procesar dichos trabajos y ser entregados.

9. Los siguientes trabajos están esperando a ser procesados en un pequeño centro de máquinas, determinar la
secuencia de trabajos suponiendo que todos los trabajos llegan el día 210. Determinar cuál es la mejor regla de
decisión.

Fecha de Duracion Fecha de Duracion

Trabajo Trabajo
entrega (días) entrega (días)
.010 260 30 .010 50 30
.020 258 16 .020 48 16
.030 260 8 .030 50 8
.040 270 20 .040 60 20
.050 275 10 .050 65 10
 SPT
FCFS
TIEMPO DE
TIEMPO DE TIEMPO DE TIEMPO DE
TIEMPO DE TIEMPO DE TIEMPO DE SECUENCIA TIEMPO DE FLUJO INCUMPLIM
SECUENCIA INCUMPLIM PROCESO ENTREGA
PROCESO FLUJO ENTREGA EINTO
EINTO
.010 30 30 50 0 .030 8 8 50 0
.020 16 46 48 0 .050 10 18 65 0
.030 8 54 50 4 .020 16 34 48 0
.040 20 74 60 14 .040 20 54 60 0
.050 10 84 65 19 .010 30 84 50 34
SUMATORIA 84 288 37 SUMATORIA 84 198 34

EDD LPT
TIEMPO DE TIEMPO DE
TIEMPO DE TIEMPO DE TIEMPO DE TIEMPO DE TIEMPO DE TIEMPO DE
SECUENCIA INCUMPLIM SECUENCIA INCUMPLIM
PROCESO FLUJO ENTREGA PROCESO FLUJO ENTREGA
EINTO EINTO
.020 16 16 48 0 .010 30 30 50 0
.010 30 46 50 0 .020 20 50 60 0
.030 8 54 50 4 .030 16 66 48 18
.040 20 74 60 14 .040 10 76 65 11
.050 10 84 65 19 .050 8 84 50 34
SUMATORIA 84 274 37 SUMATORIA 84 306 63

Bitácora de programación:
 FCFS SPT EDD LPT
A 57,60 39,60 54,80 61,20
B 3,43 2,36 3,26 3,64 .030 .050 .020 .040 .010
C 7,40 6,8 7,4 12,60

Gráfico de Gantt:

 Prima la decisión SPT pues mostro los mejores valores lo que se eligió esta secuencia para los cinco trabajos
pendientes, con lo que se necesitan de 88 días parar procesar dichos trabajos y en el pequeño centro de
máquinas.
10. Se van a procesar seis trabajos mediante una operación de dos etapas. La primera operación es el arenado y la
segunda la pintura. Determinar la secuencia que minimiza el tiempo total de finalización de estos trabajos, Ilústrelo
mediante el grafico de Gantt.

Operación 1 Operación 2 Operación 1 Operación 2

Trabajo Bitácora de programación: Trabajo
(horas) (horas) (horas) (horas)
A 10 5 E 2 6
B 7 4 E D C A B F D 3 8
C 5 7 C 5 7
D 3 8 A 10 5
E 2 6 B 7 4
F 4 3 F 4 3
Gráfico de Gantt:

 Se necesitan de 35 horas para completar los seis trabajos, en donde encontramos un tiempo ocioso de 2 horas
antes de comenzar el trabajo E en la maquina dos pues está siendo realizado en ese instante por la maquina 1;
al igual se presenta un tiempo ocioso de 4 horas después de terminar el trabajo F en la maquina 1. así que en
total contamos con 6 horas de tiempo inactivo (ocioso) en el sistema, lo que corresponde a un 8.57% (6/70) de
tiempo inactivo.