johnson

Curso: PPCOProfesor: Ing. Juan Manuel RiveraAlumno: Giancarlo Vlez DurandTema: Aplicacin de la regla de Johnson

Ejercicio1Ejercicio2Ejercicio3

PPCOIng. Juan Manuel RiveraGiancarlo Vlez Durand

Aplicacin de la regla de Johnson UNMSMFacultad de Ingeniera Industrial

Ejercicio4Ejercicio5

UNMSMFacultad de Ingeniera Industrial

Una empresa de produccin de gases tiene 7 trabajos en el proceso "generacin de gases de combustin" a programar en 2 mquinas. Para que un trabajo sea terminado debe pasar primero por la mquina A y luego por la mquina B. Aplicar la Regla de Johnson para generar una asignacin que tenga asociado el menor tiempo posible (en minutos) en procesar los 7 trabajos:

N Trabajo Mquina A Mquina B1 15 102 12 163 20 154 30 55 18 226 10 187 9 11

Solucin:Se elige el menor valor del cuadro

N Trabajo Mquina A Mquina B1 15 10 4to (10) Como pertenece a la segunda mquina va en segundo lugar de la derecha2 12 16 5to (12) Como pertenece a la primera mquina va en tercer lugar de la izquierda3 20 15 6to (15) Como pertenece a la segunda mquina va en tercer lugar de la derecha4 30 5 1ero (5) Como pertenece a la segunda mquina va en primer lugar de la derecha5 18 226 10 18 3ero (10) Como pertenece a la primera mquina va en segundo lugar de la izquierda7 9 11 2do (9) Como pertenece a la primera mquina va en primer lugar de la izquierda

114

Orden:

Trabajo 7 Trabajo 6 Trabajo 2 Trabajo 5 Trabajo 3

Diagrama Gantt

Tarea 7

Tarea 6

Tarea 2

Tarea 5

Tarea 3

Tarea 1

Tarea 4

8:00:00 AM 8:14:24 AM 8:28:48 AM 8:43:12 AM 8:57:36 AM 9:12:00 AM 9:26:24 AM 9:40:48 AM 9:55:12 AM

MAQUINA A

MAQ AHora inicio

Tarea 7

Tarea 6

Tarea 2

Tarea 5

Tarea 3

Tarea 1

Tarea 4


MAQUINA A

MAQ AHora inicio

Tarea 7

Tarea 6

Tarea 2

Tarea 5

Tarea 3

Tarea 1

Tarea 4

8:00 8:14 8:28 8:43 8:57 9:12 9:26 9:40 9:55

MAQUINA B

MAQ BHora inicio

Una empresa de produccin de gases tiene 7 trabajos en el proceso "generacin de gases de combustin" a programar en 2 mquinas. Para que un trabajo sea terminado debe pasar primero por la mquina A y luego por la mquina B. Aplicar la Regla de Johnson para generar una asignacin que tenga asociado el menor tiempo posible (en minutos) en procesar los 7 trabajos:

Como pertenece a la segunda mquina va en segundo lugar de la derechaComo pertenece a la primera mquina va en tercer lugar de la izquierdaComo pertenece a la segunda mquina va en tercer lugar de la derechaComo pertenece a la segunda mquina va en primer lugar de la derecha

Como pertenece a la primera mquina va en segundo lugar de la izquierdaComo pertenece a la primera mquina va en primer lugar de la izquierda

Trabajo 1 Trabajo 4

Tarea 7

Tarea 6

Tarea 2

Tarea 5

Tarea 3

Tarea 1

Tarea 4


MAQUINA A

MAQ AHora inicio

VOLVER A LA PRESENTACINVOLVER A LA

PRESENTACIN

Tarea 7

Tarea 6

Tarea 2

Tarea 5

Tarea 3

Tarea 1

Tarea 4


MAQUINA A

MAQ AHora inicio

Tarea 7

Tarea 6

Tarea 2

Tarea 5

Tarea 3

Tarea 1

Tarea 4

8:00 8:14 8:28 8:43 8:57 9:12 9:26 9:40 9:55

MAQUINA B

MAQ BHora inicio

Trabajo Hora inicio MAQ ATarea 7 8:00 0:09Tarea 6 8:09 0:10Tarea 2 8:19 0:12Tarea 5 8:31 0:18Tarea 3 8:49 0:20Tarea 1 9:09 0:15Tarea 4 9:24 0:30

Trabajo Hora inicio MAQ BTarea 7 8:09 0:11Tarea 6 8:20 0:18Tarea 2 8:38 0:16Tarea 5 8:54 0:22Tarea 3 9:16 0:15Tarea 1 9:31 0:10Tarea 4 9:54 0:05


PRESENTACIN

Una empresa que ensambla autos tiene 4 trabajos en su proceso de "Corte y doblado"Para que un trabajo sea terminado debe pasar primero por la mquina A y luego por la mquina B. Aplicar la Regla de Johnson para generar una asignacin que tenga asociado el menor tiempo posible (en horas) en procesar los 4 trabajos:

Trabajo

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

Solucin:

Trabajo

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

Orden:

C B D A

Diagrama Gantt

Tiempo de operacin en MQ1




C

B

D

A

0:00 2:24 4:48 7:12 9:36 12:00 14:24 16:48 19:12 21:36 0:00

Mquina 1

Tiempo MQ1Tiempo de inicio

CB

D

A

0:00 2:24 4:48 7:12 9:36 12:00 14:24 16:48 19:12 21:36 0:00

Mquina 2


Una empresa que ensambla autos tiene 4 trabajos en su proceso de "Corte y doblado"Para que un trabajo sea terminado debe pasar primero por la mquina A y luego por la mquina B. Aplicar la Regla de Johnson para generar una asignacin que tenga asociado el menor tiempo posible (en horas) en procesar los 4 trabajos:

1ero (2) Como pertenece a la segunda mquina va en primer lugar de la derecha4to (6) Como pertenece a la primera mquina va en segundo lugar de la izquierda3ro (5) Como pertenece a la primera mquina va en primer lugar de la izquierda2do (4) Como pertenece a la segunda mquina va en segundo lugar de la derecha

C

B

D

A

0:00 2:24 4:48 7:12 9:36 12:00 14:24 16:48 19:12 21:36 0:00

Mquina 1



PRESENTACIN

CB

D

A

0:00 2:24 4:48 7:12 9:36 12:00 14:24 16:48 19:12 21:36 0:00

Mquina 2


Trabajo Tiempo de inicio Tiempo MQ1Como pertenece a la segunda mquina va en primer lugar de la derechaComo pertenece a la primera mquina va en segundo lugar de la izquierda C 0:00 5:00Como pertenece a la primera mquina va en primer lugar de la izquierda B 5:00 6:00Como pertenece a la segunda mquina va en segundo lugar de la derecha D 11:00 7:00

A 18:00 3:00

Trabajo Tiempo de inicio Tiempo MQ2C 5:00 6:00B 11:00 8:00D 19:00 4:00A 23:00:00 2:00


PRESENTACIN

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 automoviles 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 sena 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 automoviles.Suponiendo que los autos pasan por las operaciones de reparacin antes del pintado, puede Joe cumplir los requisitos de tiempo y conseguir el contrato?

Auto

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

Solucin:

Auto

A 6 3 4to (3) Como pertenece a repintado va en el tercer lugar de la derechaB 0 4 1ero (0) Como pertenece a reparacin va en primer lugar de la izquierdaC 5 2 3ro (2) Como pertenece a repintado va en el segundo lugar de la derechaD 8 6E 2 1 2do (1) Como pertenece a repintado va en el primer lugar de la derecha

Orden:

B D A C E

Diagrama Gantt

Tiempo de Reparacin

Tiempo de Repintado

Tiempo de Reparacin

Tiempo de Repintado

B

D

A

C

E

0 5 10 15 20 25 30

Repacin

Tiempo de ReparacinHora de inicio

BD

A

C

E

0 5 10 15 20 25 30

Repacin


B

D

A

C

E

0 5 10 15 20 25 30

Repintado

Tiempo de RepintadoHora de inicio

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 automoviles 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 sena 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 automoviles.Suponiendo que los autos pasan por las operaciones de reparacin antes del pintado, puede Joe cumplir los requisitos de tiempo y conseguir el contrato?

Como pertenece a repintado va en el tercer lugar de la derechaComo pertenece a reparacin va en primer lugar de la izquierdaComo pertenece a repintado va en el segundo lugar de la derecha

Como pertenece a repintado va en el primer lugar de la derecha

B

D

A

C

E

0 5 10 15 20 25 30

Repacin



PRESENTACIN

Como podemos observar Joe acaba con el trabajo en 22 horas, es decir antes del plazo (24 horas).

B

D

A

C

E

0 5 10 15 20 25 30

Repacin


B

D

A

C

E

0 5 10 15 20 25 30

Repintado

Tiempo de RepintadoHora de inicio

Auto

B 0 0D 0 8A 8 6C 14 5E 19 2

Auto

B 0 4D 8 6A 14 3C 19 2E 21 1

Hora de inicio

Tiempo de Reparacin

Hora de inicio

Tiempo de Repintado

Como podemos observar Joe acaba con el trabajo en 22 horas, es decir antes del plazo (24 horas).

El restaurante "Los Pollos Hermanos" trata de elaborar un programa que cuenta con 7 trabajos en dos operaciones: Cocinar y distribuir. Los siete trabajos deben pasar porCocina y distribucin en ese orden: primero se cocina y luego se distribuye a los clientes. Determine el orden ptimo en que los trabajos deben ser ordenadosen el proceso usando estos tiempos.

Trabajo

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

Solucin:

Trabajo

A 9 6 6to (6) Como pertenece a distribuir va tercero contando de la derechaB 8 5 5to (5) Como pertenece a distribuir va segundo contando de la derechaC 7 7D 6 3 3ro (3) Como pertenece a distribuir va primero contando de la derechaE 1 2 1ro (1) Como pertenece a cocinar va primero contando de la izquierdaF 2 6 2do (2) Como pertenece a cocinar va segundo contando de la izquierdaG 4 7 4to (4) Como pertenece a cocinar va tercero contando de la izquierda

Orden:

E F G C A

Diagrama Gantt

Tiempo cocinar

Tiempo Distribuir

Tiempo cocinar

Tiempo Distribuir

E

F

G

C

A

B

D

0 5 10 15 20 25 30 35 40

Cocinar

Tiempo cocinarTiemp de inicio

EF

G

C

A

B

D

0 5 10 15 20 25 30 35 40

Cocinar


EFGCABD

0 5 10 15 20 25 30 35 40

Distribuir

Tiempo DistribuirTiempo de inicio

El restaurante "Los Pollos Hermanos" trata de elaborar un programa que cuenta con 7 trabajos en dos operaciones: Cocinar y distribuir. Los siete trabajos deben pasar porCocina y distribucin en ese orden: primero se cocina y luego se distribuye a los clientes. Determine el orden ptimo en que los trabajos deben ser ordenados

TrabajoComo pertenece a distribuir va tercero contando de la derechaComo pertenece a distribuir va segundo contando de la derecha E

FComo pertenece a distribuir va primero contando de la derecha GComo pertenece a cocinar va primero contando de la izquierda CComo pertenece a cocinar va segundo contando de la izquierda AComo pertenece a cocinar va tercero contando de la izquierda B

D

B DTrabajo

EFGCABD

E

F

G

C

A

B

D

0 5 10 15 20 25 30 35 40

Cocinar



PRESENTACIN

EF

G

C

A

B

D

0 5 10 15 20 25 30 35 40

Cocinar


EFGCABD

0 5 10 15 20 25 30 35 40

Distribuir

Tiempo DistribuirTiempo de inicio

El restaurante "Los Pollos Hermanos" trata de elaborar un programa que cuenta con 7 trabajos en dos operaciones: Cocinar y distribuir. Los siete trabajos deben pasar por

0 11 23 47 7

14 923 831 6

1 23 69 7

16 723 631 537 3

Tiemp de inicio

Tiempo cocinar

Tiempo de inicio

Tiempo Distribuir

Martina's Bar and Grill quiere elaborar un programa para sus seis trabajos por dos mquinas en secuencia, para reducir al mnimo el tiempo de transito usando la regla de johnson:

Trabajo Mquina 1 Mquina 2A 5 2B 16 15C 1 9D 13 11E 17 3F 18 7

Solucin:

Trabajo Mquina 1 Mquina 2A 5 2 2do (2) Como pertenece a la mquina 2 va en primer lugar empezando por la derechaB 16 15C 1 9 1ero (1) Como pertenece a la mquina 1 va en primera lugar empezando por la izquierdaD 13 11 5to (11) Como pertenece a la mquina 2 va en cuarto lugar empezando por la derechaE 17 3 3ro (3) Como pertenece a la mquina 2 va en segundo lugar empezando por la derechaF 18 7 4to (7) Como pertenece a la mquina 2 va en tercer lugar empezando por la derecha

Orden:

C B D F E

C

B

D

F

E

A

0 10 20 30 40 50 60 70 80

Mquina 1

Mquina 1Hora Inicio

C

B

D

F

E

A

0 10 20 30 40 50 60 70 80

Mquina 2

Mquina 2Hora Inicio

CB

D

F

E

A

0 10 20 30 40 50 60 70 80

Mquina 2

Mquina 2Hora Inicio


Como pertenece a la mquina 2 va en primer lugar empezando por la derecha

Como pertenece a la mquina 1 va en primera lugar empezando por la izquierdaComo pertenece a la mquina 2 va en cuarto lugar empezando por la derechaComo pertenece a la mquina 2 va en segundo lugar empezando por la derechaComo pertenece a la mquina 2 va en tercer lugar empezando por la derecha

A

C

B

D

F

E

A

0 10 20 30 40 50 60 70 80

Mquina 1

Mquina 1Hora Inicio

C

B

D

F

E

A

0 10 20 30 40 50 60 70 80

Mquina 2

Mquina 2Hora Inicio


PRESENTACIN

CB

D

F

E

A

0 10 20 30 40 50 60 70 80

Mquina 2

Mquina 2Hora Inicio


Trabajo Hora Inicio Mquina 1C 0 1B 1 16D 17 13F 30 18E 48 17A 65 5

Trabajo Hora Inicio Mquina 2C 1 9B 17 15D 32 11F 48 7E 65 3A 70 2

PresentacinEjercicio1Ejercicio2Ejercicio3Ejercicio4Ejercicio5

johnson

Documents