Professional Documents
Culture Documents
M1
M2
M3
P1
1
0
1
P2
0
1
0
P3
1
0
1
M1
M2
P1
1
1
P2
1
1
P3
1
0
M3
Ejemplo1: En la tabla 1 se describe las componentes con las respectivas mquinas que
se utilizan para su elaboracin
Componente con su secuencia de operaciones
Componente Secuencia de Operaciones
1
A,C,G
2
D,E
3
A,C
4
A,B
5
A,C
6
F
7
F
8
A,C
9
A,C
10
D,E,F,H
Solucin: A partir de la tabla1 se construye la matriz de incidencia M, que se muestra
en la figura No 2.
Componentes
Mquina
A
B
C
D
E
F
G
H
1
1
0
1
0
0
0
1
0
2
3
4
5
6
7
8
0
1
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Figura 2. Matriz de Incidencia para el ejemplo 1
9
1
0
1
0
0
0
0
0
10
0
0
0
0
1
1
0
1
Extrado Por: Hctor Fabio Bonilla Londoo. Estudiante Ingeniera Industrial y Matemticas
Aplicadas PUJ-Cali. Noviembre 2009
Extrado Por: Hctor Fabio Bonilla Londoo. Estudiante Ingeniera Industrial y Matemticas
Aplicadas PUJ-Cali. Noviembre 2009
Inicio
k=0
k=k+1
Calcular:
2
Ordenar Columnas
Ordenar Filas
Calcular:
2
No
Estn
Ordenadas
filas y
columnas?
Si
Identificar Grupos
Inicio
Extrado Por: Hctor Fabio Bonilla Londoo. Estudiante Ingeniera Industrial y Matemticas
Aplicadas PUJ-Cali. Noviembre 2009
Componentes
Mquina
A
B
C
D
E
F
G
H
1
1
0
1
0
0
0
1
0
2
0
0
0
1
1
0
0
0
3
1
0
1
0
0
0
0
0
4
1
1
0
0
0
0
0
0
5
0
0
1
0
0
0
0
0
6
0
0
0
0
0
1
0
0
7
0
0
0
0
0
1
0
0
8
1
0
1
0
0
0
0
0
9
1
0
1
0
0
0
0
0
10
0
0
0
0
1
1
0
1
16
32
256 512
64
10
128 1024
Componentes
Mquina
A
B
C
D
E
F
G
H
1
1
0
1
0
0
0
1
0
2
0
0
0
1
1
0
0
0
3
1
0
1
0
0
0
0
0
4
1
1
0
0
0
0
0
0
5
1
0
1
0
0
0
0
0
6
0
0
0
0
0
1
0
0
7
0
0
0
0
0
1
0
0
8
1
0
1
0
0
0
0
0
9
1
0
1
0
0
0
0
0
10
0
0
0
1
0
1
0
1
wi
826
16
810
1028
4
1216
2
1024
Extrado Por: Hctor Fabio Bonilla Londoo. Estudiante Ingeniera Industrial y Matemticas
Aplicadas PUJ-Cali. Noviembre 2009
(Wi).
Paso 1.1 :Ordenamiento de Cada Peso Wi en
forma Ascendente
Componentes
Mquina
G
E
B
C
A
H
D
F
1
1
0
0
1
1
0
0
0
2
0
1
0
0
0
0
1
0
3
0
0
0
1
1
0
0
0
4
0
0
1
0
1
0
0
0
5
0
0
0
1
1
0
0
0
6
0
0
0
0
0
0
0
1
7
0
0
0
0
0
0
0
1
8
0
0
0
1
1
0
0
0
9
0
0
0
1
1
0
0
0
10
0
0
0
0
0
1
1
1
wi
2
4
16
810
826
1024
1028
1216
Componentes
Mquina
G
E
B
C
A
H
D
F
Wj
10 2m m
0
2
1
0
4
2
0
8
3
0
16 4
0
32 5
1
64 6
1 128 7
1 256 8
2
0
1
0
0
0
0
1
0
3
0
0
0
1
1
0
0
0
4
0
0
1
0
1
0
0
0
5
0
0
0
1
1
0
0
0
6
0
0
0
0
0
0
0
1
7
0
0
0
0
0
0
0
1
8
0
0
0
1
1
0
0
0
9
0
0
0
1
1
0
0
0
Extrado Por: Hctor Fabio Bonilla Londoo. Estudiante Ingeniera Industrial y Matemticas
Aplicadas PUJ-Cali. Noviembre 2009
Componentes
Mquina
G
E
B
C
A
H
D
F
Wj
4
0
0
1
0
1
0
0
0
3
0
0
0
1
1
0
0
0
5
0
0
0
1
1
0
0
0
8
0
0
0
1
1
0
0
0
9
0
0
0
1
1
0
0
0
1
1
0
0
1
1
0
0
0
2
0
1
0
0
0
0
1
0
6
0
0
0
0
0
0
0
1
7
0
0
0
0
0
0
0
1
10
0
0
0
0
0
1
1
1
40
48
48
48
48
50
132
Paso 1.0
2n
16
32
64
128
Componentes
Mquina
G
E
B
C
A
H
D
F
4
0
0
1
0
1
0
0
0
3
0
0
0
1
1
0
0
0
5
0
0
0
1
1
0
0
0
8
0
0
0
1
1
0
0
0
9
0
0
0
1
1
0
0
0
1
1
0
0
1
1
0
0
0
2
0
1
0
0
0
0
1
0
10
6
0
0
0
0
0
0
0
1
7
0
0
0
0
0
0
0
1
10
0
0
0
0
0
1
1
1
Extrado Por: Hctor Fabio Bonilla Londoo. Estudiante Ingeniera Industrial y Matemticas
Aplicadas PUJ-Cali. Noviembre 2009
wi
64
128
2
124
126
1024
1152
1792
4
1
0
0
1
0
0
0
0
3
0
0
1
1
0
0
0
0
5
0
0
1
1
0
0
0
0
8
0
0
1
1
0
0
0
0
9
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
0
0
2
0
0
0
0
1
0
1
0
6
0
0
0
0
0
0
0
1
7
0
0
0
0
0
0
0
1
10
0
0
0
0
0
1
1
1
wi
2
64
124
126
128
1024
1152
1792
Componentes
Mquina
10
2m
16
32
64
128
256
448
Wj
18
Paso 2.
24
24
24
24
de las columnas
28
160
256 256
Componentes
Mquina
B
G
C
A
E
H
D
F
4
1
0
0
1
0
0
0
0
3
0
0
1
1
0
0
0
0
5
0
0
1
1
0
0
0
0
8
0
0
1
1
0
0
0
0
9
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
0
0
2
0
0
0
0
1
0
1
0
6
0
0
0
0
0
0
0
1
7
0
0
0
0
0
0
0
1
10
0
0
0
0
0
1
1
1
Extrado Por: Hctor Fabio Bonilla Londoo. Estudiante Ingeniera Industrial y Matemticas
Aplicadas PUJ-Cali. Noviembre 2009
Wj
18
24
24
24
24
28
160
256 256
448
Componentes
Mquina
B
G
C
A
E
H
D
F
4
1
0
0
1
0
0
0
0
3
0
0
1
1
0
0
0
0
5
0
0
1
1
0
0
0
0
8
0
0
1
1
0
0
0
0
9
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
0
0
2
0
0
0
0
1
0
1
0
6
0
0
0
0
0
0
0
1
7
0
0
0
0
0
0
0
1
10
0
0
0
0
0
1
1
1
Extrado Por: Hctor Fabio Bonilla Londoo. Estudiante Ingeniera Industrial y Matemticas
Aplicadas PUJ-Cali. Noviembre 2009
Extrado Por: Hctor Fabio Bonilla Londoo. Estudiante Ingeniera Industrial y Matemticas
Aplicadas PUJ-Cali. Noviembre 2009
Referencias Bibliogrficas
[1] Mariana Cascante, Jairo Coronado. TECNOLOGA DE GRUPOS NT2202-000-VP.Fundamentos de Produccin. Departamento de Ingeniera
Industrial. Universidad de los Andes.(2007)
Wang
H.
(1998).
Computer-Aided
Extrado Por: Hctor Fabio Bonilla Londoo. Estudiante Ingeniera Industrial y Matemticas
Aplicadas PUJ-Cali. Noviembre 2009