johnson
Post on 02-Mar-2016
603 Views
Preview:
DESCRIPTION
TRANSCRIPT
-
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
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
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
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
VOLVER A LA PRESENTACINVOLVER A LA
PRESENTACIN
-
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
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
VOLVER A LA PRESENTACINVOLVER A LA
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
Tiempo de operacin en MQ2
Tiempo de operacin en MQ1
Tiempo de operacin en MQ2
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
Tiempo MQ2Tiempo de inicio
-
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
Tiempo MQ1Tiempo de inicio
VOLVER A LA PRESENTACINVOLVER A LA
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
Tiempo MQ2Tiempo de inicio
-
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
VOLVER A LA PRESENTACINVOLVER A LA
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
Tiempo de ReparacinHora de inicio
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
Tiempo de ReparacinHora de inicio
VOLVER A LA PRESENTACINVOLVER A LA
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
Tiempo de ReparacinHora de inicio
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
Tiempo cocinarTiemp de inicio
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
Tiempo cocinarTiemp de inicio
VOLVER A LA PRESENTACINVOLVER A LA
PRESENTACIN
-
EF
G
C
A
B
D
0 5 10 15 20 25 30 35 40
Cocinar
Tiempo cocinarTiemp de inicio
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
-
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:
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
VOLVER A LA PRESENTACINVOLVER A LA
PRESENTACIN
-
CB
D
F
E
A
0 10 20 30 40 50 60 70 80
Mquina 2
Mquina 2Hora Inicio
-
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 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
top related