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