c MÉTODO DE SOLUCION

POR ENUMERACIÓN
EXHAUSTIVA

Y

 Y 


  
Y 

 




    

 Y 

 Y 




   

 Método de solucion por
enumeración exhaustiva

El doctor Jackson ha
simplificado el
procedimiento de solución
de balanceo de líneas al
sugerir una eliminación
sistemática de las
alternativas de menor valor
conforme se va llegando a
la solución.
Es muy frecuente que al vender una solución de balanceo a
personas sin la preparación técnica, el poner así disposición la
solución en forma de grafica de precedencias. Además de que
se pueden indicar las estaciones circulando los elementos de
cada una con líneas punteadas. Esto se muestra a
continuación:

D
H
B 40 20
30
E

A 6

F
40
C 25
I

50 G 18

15
 eglas del método de
enumeración exhaustiva
1.- quitar de la grafica de precedencias todas las
operaciones incluidas en la secuencia
{x(1
{x( 1),...
),...x(n
x(n--1)}, y todas las líneas de precedencia
que salen de estos elementos {a,b. {a,b.c}
2.-listar todos los conjuntos x de elementos del
paso 1 tal que:
que:
a)
a)..- si un elemento dado esta en x, entonces
también deberá estar cada elemento del cual una
línea de precedencia se dirige a este método dado.
dado.
b).
b).- la suma de los tiempos de ejecución de los
elementos en x no sea mayor que el limite superior
del tiempo de ciclo
 aasos:
Paso 1.- construir la colección de asignaciones siguientes
después de {} usando la subrutina.
subrutina.
Paso 2.- escribir la lista 1, lista de secuencias {x(1
{x(1)} de un solo
conjunto de elementos, con x( x(1
1) dentro de colección obtenida
en el paso 1-A.
Paso 2.1.- escribir la lista 2-B, la lista de secuencias {x(1
{x(1),..
),..x(n
x(n--
1),x(1
),x(1)} con {x(
{x(11),..
),..x(n
x(n--1)} es la lista (n (n--1), y x(n) en la
colección de asignaciones siguientes después de {x( {x(1
1),..
),..x(n
x(n--1)}
Paso 2.1.2 .- obtener la lista n a partir de la lista 2-b al estar
cruzando sucesivamente la secuencias {x(1 {x(1ƦƦ.
ƦƦ., x (n)} para
las cuales hay otra secuencia{ y( y(1
1Ʀ..,
.., y (n)} en la lista ( a un
no cruzada ); tal que cada elemento incluido en cualquier x
(1) sea incluido en algún y( y(1
1) (pudiera haber operaciones
incluidas en algún y (1) que no estén en cualquier x (1)
Paso 1-a empezando con el paso 2 de la
subrutina, utilizar las relaciones de
precedencia para determinar las dos
posibles combinaciones de elementos
que podrían ser asignados a la estación
1. las reglas del paso 2 son muy similares
alas usadas en el procedimiento de
solucion del método propuesto slaveson
Las posibles combinaciones que
encontramos son {A} {C} {BE} , {A} {C}
{BF}, {A} {C} {BEG}Y {A} {C} {BEI}
Al final del paso 3 los posibles conjuntos son
los siguientes:

{A} {C} {BGE} {FI} {DH}

{A} {C}
{C} {{BGE
BGE}} {DI} {FH}
{A} {C} {BF} {GEI} {DH}
{A} {C} {FGI} {BE} {DH}
{FGI}
{A}}
{A {{C}
C} {BG} {FEI} {DH}
{A} {C} {FG}
{FG} {BEI} {DH}

En el paso 3 no es posible cruzar FI o DH..

Mediante un proceso similar BE, FG Y I se
puede cruzar en la colección de asignaciones
después de {A} {C} .
La tabla muestra la solucion optima, la cual corresponde
al conjunto (A,C,BEG,FI,DH ,)


  
 
 





1 A 40 20
2 C 50 10
3 BF 55 5
4 DG 55 5
5 IEH 44 16
TOTAL 244 56


  
 
 


  
1 A 40 20
2 C 50 10
3 BGE 51 9
4 FI 43 17
5 DH 60 0
TOTAL 244 56
 

  
 
 


  
1 A 40 20
2 C 50 10
3 BG 55 5
4 GEI 39 21
5 DH 60 0
TOTAL 244 56



  
 
 


  
1 A 40 20
2 C 50 10
3 BGE 51 9
4 DH 60 0
5 FI 43 17
TOTAL 244 56
 

  
 
 


  
1 A 40 20
2 C 50 10
3 BG 45 15
4 FEI 49 11
5 DH 60 0
TOTAL 244 56



  
 
 


  
1 A 40 20
2 C 50 10
3 FG 40 20
4 BEI 54 6
5 DH 60 0
TOTAL 244 56
›
››

 ""  
Niebel-Freivalds
Niebel-
Ingeniería industrial, métodos, estándar y diseño del trabajo.
Ed. alfa omega

Barnes M. Ralph
Estudio de tiempos y movimientos
Ed. alfa omega

Salvendy
Biblioteca del ingeniero industrial
Ed. ciencia y técnica s.a.
s.a.

Trujillo, Juan José

Elementos de ingeniería industrial
Ed. reverte