CAPITULO N 2

PROGRAMACION
SECUENCIAL

Pgs. 623 al 636

PROBLEMA N 1

En la tabla siguiente se dan los tiempos de operacin y los plazos

de cinco trabajos que van a procesarse en una mquina. Asigne
los trabajadores de acuerdo con el tiempo de operacin ms breve
y calcule el tiempo promedio de trnsito.

Trabajo

Tiempo de
procesamiento

Plazo (das
faltantes)

101

6 das

102

7 das

103

4 das

104

9 das

105

5 das

PROBLEMA N 2
La siguiente lista de trabajos de un departamento muy
importante incluye los clculos de los tiempos requeridos.

Trabajo

Das hasta
Tiempo
promesa de
requerido (Das)
entrega

Diferencia

12

11

10

10

10 (retraso)

20

10

8 (retraso)

13

a) Aplique la regla del menor tiempo de operacin

para programar estos trabajos.
Cul es el programa?
Cul es el tiempo promedio de trnsito?
b) Al jefe no le gusta el programa del punto a. Los
trabajos E y G deben hacerse primero, por razones
obvias (ya estn retrasados). Vuelva a programar y
haga lo mejor que pueda, dejando a los trabajos E y G
en primero y segundo lugar, respectivamente.
Cul es la nueva programacin?
Cul es el tiempo medio de flujo?

PROGRAMACIN DE n TRABAJOS EN
DOS MQUINAS
En el caso de que dos o ms trabajos deben
procesarse en dos mquinas segn un orden comn.
Existe un mtodo que lleva a una solucin ptima
siguiendo determinados criterios. El objetivo de este
mtodo, llamado regla de Johnson o mtodo de
Johnson (por el apellido de quien lo concibi) es
minimizar el tiempo de trnsito desde el comienzo del
primer trabajo hasta el final del ltimo. La regla de
Johnson consta de los pasos siguientes:

1. Se anota el tiempo de operacin de cada trabajo

en ambas mquinas.
2. Se elige el tiempo ms breve.
3. Si el tiempo breve es para la primera mquina, se
hace el primer trabajo; si es para la segunda, se hace
el trabajo al ltimo. En caso de empate, se hace el
trabajo en la primera mquina.
4. Repita los pasos 2 y 3 con los restantes trabajos
hasta completar la programacin.

EJEMPLO 19.2: n trabajos en dos mquinas

Se puede ilustrar este procedimiento con la
programacin de cuatro trabajos en dos mquinas.

Paso 1: Se anotan los tiempos de operacin

Trabajo

Tiempo de
Operacin en
mquina 1

Tiempo de
Operacin
mquina 2

Pasos 2 y 3: Se selecciona el tiempo de operacin ms breve y

se asigna. El trabajo A es ms breve en la mquina 2 y se asigna
primero y se ejecuta al ltimo (cuando el trabajo A se asigna, ya
no se programa).

Paso 4: Se repiten los pasos 2 y 3 hasta terminar la

programacin. Se selecciona el tiempo de operacin ms breve
de los trabajos restantes. El trabajo D es el segundo ms breve
en la mquina 2, as que se ejecuta en penltimo lugar (recuerde
que el trabajo A es el ltimo). Ahora los trabajos A y D ya no se
programan. El trabajo C es el ms breve en la mquina 1 entre
los trabajos restantes, as que se ejecuta primero. Ahora slo
queda el trabajo B con el tiempo ms breve en la mquina 1.
Entonces, de acuerdo con el paso 3, se realiza en primer lugar
de los restantes, o sea segundo lugar general (el trabajo C ya se
haba programado como el primero).

La secuencia de solucin es C B D A y el
tiempo de trnsito es de 25 das, que es el mnimo.
Tambin se minimizan el tiempo ocioso total y el
tiempo ocioso promedio.

Trabajo

Tiempo de
Operacin en
mquina 1

Tiempo de
Operacin
mquina 2

Estos pasos dan por resultado una programacin de

trabajos que tiene el tiempo ms corto al comienzo y al
final. Por consiguiente, se maximiza el tiempo de
operacin concurrente de las dos mquinas y se
minimiza el tiempo operativo total requerido para
completar los trabajos.

Mquina 1

Trabajo C

Trabajo B

Trabajo D

Trabajo A

Ocioso pero
disponible para
ms trabajo

Mquina 2

Ocioso

Trabajo C

Trabajo B

Trabajo D

Trabajo A

11

19

23

25

PROBLEMA N 1
El negocio de Joe, Auto Seat Cover and Paint Shop, concursa por un
contrato para hacer todo el trabajo sobre pedido para Smiling Ed, un
distribuidor de automviles usados. Uno de los principales requisitos para
obtener el contrato es la rapidez de las entregas, porque Ed (por motivos
que no se tratarn aqu) quiere que sus automviles sean reparados y
devueltos al lote a toda prisa. Ed dijo que si Joe puede reparar y pintar
cinco automviles que acaba de recibir en el plazo de 24 horas o menos, el
contrato ser suyo. A continuacin se anota el tiempo (en horas) que se
requiere en el taller de reparaciones y el de pintura para cada uno de los
cinco automviles. Suponiendo que los autos pasan por las operaciones
de reparacin antes del pintado, puede Joe cumplir los requisitos de
tiempo y conseguir el contrato?

Datos originales
Auto

A
B
C
D
E

Tiempo de reparacin Tiempo de repintado

(horas)
(horas)

6
0
5
8
2

3
4
2
6
1

En un taller de herramientas y moldes en Fredonia,

Nueva York, se deben procesar cinco trabajos
determinados a travs de dos centros de trabajo
(taladrado y torneado). El tiempo para procesar cada
trabajo se muestra a continuacin: