Post on 30-Jun-2015
MÉTODO DE MÉTODO DE SOLUCION POR SOLUCION POR ENUMERACIÓN ENUMERACIÓN EXHAUSTIVA EXHAUSTIVA
DEL ANGEL HERNANDEZ DEL ANGEL HERNANDEZ ANABELANABEL
ENRIQUEZ VALDEZ ILSE RENRIQUEZ VALDEZ ILSE R
SANTOS RIVERA AGUSTINSANTOS RIVERA AGUSTIN
VELAZQUEZ GOMEZ RENE VELAZQUEZ GOMEZ RENE
GARCIA BORJAS DENNISGARCIA BORJAS DENNIS
ZUMAYA HERNANDEZ IRISZUMAYA HERNANDEZ IRIS
ARELLANO GUERRERO ERICKARELLANO GUERRERO ERICK
Método de solucion por Método de solucion por enumeración exhaustiva enumeración exhaustiva
El doctor Jackson ha El doctor Jackson ha simplificado el simplificado el
procedimiento de procedimiento de solución de balanceo de solución de balanceo de
líneas al sugerir una líneas al sugerir una eliminación sistemática eliminación sistemática de las alternativas de de las alternativas de menor valor conforme menor valor conforme
se va llegando a la se va llegando a la soluciónsolución. .
Es muy frecuente que al vender una solución de Es muy frecuente que al vender una solución de balanceo a personas sin la preparación técnica, el balanceo a personas sin la preparación técnica, el poner así disposición la solución en forma de grafica de poner así disposición la solución en forma de grafica de precedencias. Además de que se pueden indicar las precedencias. Además de que se pueden indicar las estaciones circulando los elementos de cada una con estaciones circulando los elementos de cada una con líneas punteadas. Esto se muestra a continuación:líneas punteadas. Esto se muestra a continuación:
BB
D
E
H
A
F
C I
G
30
40 20
6
18
2540
50
15
Reglas del método de Reglas del método de enumeración exhaustivaenumeración exhaustiva
1.- quitar de la grafica de precedencias todas 1.- quitar de la grafica de precedencias todas las operaciones incluidas en la secuencia las operaciones incluidas en la secuencia {x(1),...x(n-1)}, y todas las líneas de {x(1),...x(n-1)}, y todas las líneas de precedencia que salen de estos elementos precedencia que salen de estos elementos {a,b.c}{a,b.c}2.-listar todos los conjuntos x de elementos 2.-listar todos los conjuntos x de elementos del paso 1 tal que:del paso 1 tal que:a).- si un elemento dado esta en x, entonces a).- si un elemento dado esta en x, entonces también deberá estar cada elemento del también deberá estar cada elemento del cual una línea de precedencia se dirige a cual una línea de precedencia se dirige a este método dado.este método dado.b).- la suma de los tiempos de ejecución de b).- la suma de los tiempos de ejecución de los elementos en x no sea mayor que el los elementos en x no sea mayor que el limite superior del tiempo de ciclo limite superior del tiempo de ciclo
Pasos:Pasos:Paso 1.- construir la colección de asignaciones Paso 1.- construir la colección de asignaciones siguientes después de {} usando la subrutina.siguientes después de {} usando la subrutina.Paso 2.- escribir la lista 1, lista de secuencias {x(1)} de Paso 2.- escribir la lista 1, lista de secuencias {x(1)} de un solo conjunto de elementos, con x(1) dentro de un solo conjunto de elementos, con x(1) dentro de colección obtenida en el paso 1-A.colección obtenida en el paso 1-A.Paso 2.1.- escribir la lista 2-B, la lista de secuencias Paso 2.1.- escribir la lista 2-B, la lista de secuencias {x(1),..x(n-1),x(1)} con {x(1),..x(n-1)} es la lista (n-1), y {x(1),..x(n-1),x(1)} con {x(1),..x(n-1)} es la lista (n-1), y x(n) en la colección de asignaciones siguientes después x(n) en la colección de asignaciones siguientes después de {x(1),..x(n-1)}de {x(1),..x(n-1)}Paso 2.1.2 .- obtener la lista n a partir de la lista 2-b al Paso 2.1.2 .- obtener la lista n a partir de la lista 2-b al estar cruzando sucesivamente la secuencias {x(1……., estar cruzando sucesivamente la secuencias {x(1……., x (n)} para las cuales hay otra secuencia{ y(1….., y x (n)} para las cuales hay otra secuencia{ y(1….., y (n)} en la lista ( a un no cruzada ); tal que cada (n)} en la lista ( a un no cruzada ); tal que cada elemento incluido en cualquier x (1) sea incluido en elemento incluido en cualquier x (1) sea incluido en algún y(1) (pudiera haber operaciones incluidas en algún y(1) (pudiera haber operaciones incluidas en algún y (1) que no estén en cualquier x (1)algún y (1) que no estén en cualquier x (1)
Paso 1-a empezando con el paso 2 Paso 1-a empezando con el paso 2 de la subrutina, utilizar las relaciones de la subrutina, utilizar las relaciones de precedencia para determinar las de precedencia para determinar las dos posibles combinaciones de dos posibles combinaciones de elementos que podrían ser elementos que podrían ser asignados a la estación 1. las reglas asignados a la estación 1. las reglas del paso 2 son muy similares alas del paso 2 son muy similares alas usadas en el procedimiento de usadas en el procedimiento de solucion del método propuesto solucion del método propuesto slavesonslaveson
Las posibles combinaciones que Las posibles combinaciones que encontramos son {A} {C} {BE} , encontramos son {A} {C} {BE} , {A} {C} {BF}, {A} {C} {BEG}Y {A} {A} {C} {BF}, {A} {C} {BEG}Y {A} {C} {BEI} {C} {BEI}
Al final del paso 3 los posibles Al final del paso 3 los posibles conjuntos son los siguientes:conjuntos son los siguientes:
{A} {C} {BGE} {FI} {DH}{A} {C} {BGE} {FI} {DH}{A} {C} {BGE} {DI} {FH}{A} {C} {BGE} {DI} {FH}{A} {C} {BF} {GEI} {DH}{A} {C} {BF} {GEI} {DH}{A} {C} {FGI} {BE} {DH}{A} {C} {FGI} {BE} {DH}{A} {C} {BG} {FEI} {DH}{A} {C} {BG} {FEI} {DH}{A} {C} {FG} {BEI} {DH}{A} {C} {FG} {BEI} {DH}
En el paso 3 no es posible cruzar FI o En el paso 3 no es posible cruzar FI o DH.. Mediante un proceso similar BE, DH.. Mediante un proceso similar BE, FG Y I se puede cruzar en la colección FG Y I se puede cruzar en la colección de asignaciones después de {A} {C} . de asignaciones después de {A} {C} .
La tabla muestra la solucion optima, la cual La tabla muestra la solucion optima, la cual corresponde al conjunto (A,C,BEG,FI,DH ,)corresponde al conjunto (A,C,BEG,FI,DH ,)
ESTACIÓNTIPICA
ELEMENTOS TIEMPO/ESTACION TIEMPO OCIOSO
1 A 40 20
2 C 50 10
3 BF 55 5
4 DG 55 5
5 IEH 44 16
TOTAL 244 56
ESTACIÓNMET JACKSON
ELEMENTOS TIEMPO/ESTACION TIEMPO OCIOSO
1 A 40 20
2 C 50 10
3 BGE 51 9
4 FI 43 17
5 DH 60 0
TOTAL 244 56
ESTACIÓNMET JACKSON
ELEMENTOS TIEMPO/ESTACION TIEMPO OCIOSO
1 A 40 20
2 C 50 10
3 BGE 51 9
4 DH 60 0
5 FI 43 17
TOTAL 244 56
ESTACIÓNMET JACKSON
ELEMENTOS TIEMPO/ESTACION TIEMPO OCIOSO
1 A 40 20
2 C 50 10
3 BG 55 5
4 GEI 39 21
5 DH 60 0
TOTAL 244 56
ESTACIÓNMET JACKSON
ELEMENTOS TIEMPO/ESTACION TIEMPO OCIOSO
1 A 40 20
2 C 50 10
3 FG 40 20
4 BEI 54 6
5 DH 60 0
TOTAL 244 56
ESTACIÓNMET JACKSON
ELEMENTOS TIEMPO/ESTACION TIEMPO OCIOSO
1 A 40 20
2 C 50 10
3 BG 45 15
4 FEI 49 11
5 DH 60 0
TOTAL 244 56
CONCLUCIONESCONCLUCIONES
BIBLIOGRAFIABIBLIOGRAFIA
Niebel-FreivaldsNiebel-Freivalds
Ingeniería industrial, métodos, estándar y diseño del trabajo.Ingeniería industrial, métodos, estándar y diseño del trabajo.
Ed. alfa omegaEd. alfa omega
Barnes M. RalphBarnes M. Ralph
Estudio de tiempos y movimientosEstudio de tiempos y movimientos
Ed. alfa omegaEd. alfa omega
SalvendySalvendy
Biblioteca del ingeniero industrialBiblioteca del ingeniero industrial
Ed. ciencia y técnica s.a.Ed. ciencia y técnica s.a.
Trujillo, Juan JoséTrujillo, Juan José
Elementos de ingeniería industrialElementos de ingeniería industrial
Ed. reverteEd. reverte