PROGRAMACION SECUENCIAL

CAPITULO Nº 2

Págs. 623 al 636

PROBLEMA Nº 1

En la tabla siguiente se dan los tiempos de operación y los plazosde cinco trabajos que van a procesarse en una máquina. Asignelos trabajadores de acuerdo con el tiempo de operación más brevey calcule el tiempo promedio de tránsito.

Trabajo Tiempo de procesamiento

Plazo (días faltantes)

101 6 días 5

102 7 días 3

103 4 días 4

104 9 días 7

105 5 días 2

PROBLEMA Nº 2

Trabajo Tiempo requerido (Días)

Días hasta promesa de

entregaDiferencia

A 8 12 4B 3 9 6C 7 8 1D 1 11 10E 10 −10 (retraso) −20F 6 10 4G 5 −8 (retraso) −13H 4 6 2

La siguiente lista de trabajos de un departamento muyimportante incluye los cálculos de los tiempos requeridos.

a) Aplique la regla del menor tiempo de operaciónpara programar estos trabajos.

¿Cuál es el programa?¿Cuál es el tiempo promedio de tránsito?

b) Al jefe no le gusta el programa del punto a. Lostrabajos E y G deben hacerse primero, por razonesobvias (ya están retrasados). Vuelva a programar yhaga lo mejor que pueda, dejando a los trabajos E y Gen primero y segundo lugar, respectivamente.

¿Cuál es la nueva programación?¿Cuál es el tiempo medio de flujo?

PROGRAMACIÓN DE n TRABAJOS EN DOS MÁQUINAS

En el caso de que dos o más trabajos debenprocesarse en dos máquinas según un orden común.Existe un método que lleva a una solución óptimasiguiendo determinados criterios. El objetivo de estemétodo, llamado regla de Johnson o método deJohnson (por el apellido de quien lo concibió) esminimizar el tiempo de tránsito desde el comienzo delprimer trabajo hasta el final del último. La regla deJohnson consta de los pasos siguientes:

1. Se anota el tiempo de operación de cada trabajoen ambas máquinas.

2. Se elige el tiempo más breve.

3. Si el tiempo breve es para la primera máquina, sehace el primer trabajo; si es para la segunda, se haceel trabajo al último. En caso de empate, se hace eltrabajo en la primera máquina.

4. Repita los pasos 2 y 3 con los restantes trabajoshasta completar la programación.

EJEMPLO 19.2: n trabajos en dos máquinasSe puede ilustrar este procedimiento con laprogramación de cuatro trabajos en dos máquinas.

Paso 1: Se anotan los tiempos de operación

TrabajoTiempo de

Operación en máquina 1

Tiempo de Operación máquina 2

A 3 2

B 6 8

C 5 6

D 7 4

Pasos 2 y 3: Se selecciona el tiempo de operación más breve yse asigna. El trabajo A es más breve en la máquina 2 y se asignaprimero y se ejecuta al último (cuando el trabajo A se asigna, yano se programa).

Paso 4: Se repiten los pasos 2 y 3 hasta terminar laprogramación. Se selecciona el tiempo de operación más brevede los trabajos restantes. El trabajo D es el segundo más breveen la máquina 2, así que se ejecuta en penúltimo lugar (recuerdeque el trabajo A es el último). Ahora los trabajos A y D ya no seprograman. El trabajo C es el más breve en la máquina 1 entrelos trabajos restantes, así que se ejecuta primero. Ahora sóloqueda el trabajo B con el tiempo más breve en la máquina 1.Entonces, de acuerdo con el paso 3, se realiza en primer lugarde los restantes, o sea segundo lugar general (el trabajo C ya sehabía programado como el primero).

La secuencia de solución es C → B → D → A y eltiempo de tránsito es de 25 días, que es el mínimo.También se minimizan el tiempo ocioso total y eltiempo ocioso promedio.

TrabajoTiempo de

Operación en máquina 1

Tiempo de Operación máquina 2

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

Estos pasos dan por resultado una programación detrabajos que tiene el tiempo más corto al comienzo y alfinal. Por consiguiente, se maximiza el tiempo deoperación concurrente de las dos máquinas y seminimiza el tiempo operativo total requerido paracompletar los trabajos.

Máquina 1 Trabajo C Trabajo B Trabajo D Trabajo AOcioso pero

disponible para más trabajo

Máquina 2 Ocioso Trabajo C Trabajo B Trabajo D Trabajo A

0 5 11 19 23 25

PROBLEMA Nº 1

El negocio de Joe, Auto Seat Cover and Paint Shop, concursa por uncontrato para hacer todo el trabajo sobre pedido para Smiling Ed, undistribuidor de automóviles usados. Uno de los principales requisitos paraobtener el contrato es la rapidez de las entregas, porque Ed (por motivosque no se tratarán aquí) quiere que sus automóviles sean reparados ydevueltos al lote a toda prisa. Ed dijo que si Joe puede reparar y pintarcinco automóviles que acaba de recibir en el plazo de 24 horas o menos, elcontrato será suyo. A continuación se anota el tiempo (en horas) que serequiere en el taller de reparaciones y el de pintura para cada uno de loscinco automóviles. Suponiendo que los autos pasan por las operacionesde reparación antes del pintado, ¿puede Joe cumplir los requisitos detiempo y conseguir el contrato?

Datos originales

Auto Tiempo de reparación (horas)

Tiempo de repintado (horas)

A 6 3B 0 4C 5 2D 8 6E 2 1

En un taller de herramientas y moldes en Fredonia,Nueva York, se deben procesar cinco trabajosdeterminados a través de dos centros de trabajo(taladrado y torneado). El tiempo para procesar cadatrabajo se muestra a continuación: