Part # 1 2 3 4 5 6 7 8 9 10

1 1 1

2 1 1

Machine # 3 4 1 1 1 1 1 1 1

5 1

1 1 1 1 1 1 1 1 1 1

1 1 1 1

1 1

1 1

1.Sum the 1s in each column and in each row of the machine-part matrix. Machine # 3 4 1 1 1 1 1 1 1 1 4 1 4 1 1 5 4 1 5 4 1 2 2 1

Part # 1 2 3 4 5 6 7 8 9 10 sum

1 1 1

2 1 1

5 1

1 1 1 1 1 1 1 1 1

1 1

2. Order the rows in descending order of the number of 1s in the rows. Break the ties in descending numerical sequence. Machine # 3 4 1 1 1 1 1 1 1 1 1 4 1 4 1 1 1 5 4 5 4 2 2 1

Part # 10 9 8 7 6 5 4 3 2 1 sum

1 1

2 1 1

5 1 1

7 1

1 1 1 1 1 1 1

1 1

3. Order the columns in ascending order of the number of 1s in each. Break the ties in descending numerical sequence. Machine # 6 4 1 1 1 1 1 1 1 1 1 1 1 2 2 4 4 4 1 1 1 4 1 1 5 5 1 1 1 1 1 1

Part # 10 9 8 7 6 5 4 3 2 1 sum

7 1

2 1

1 1

5 1 1

3 1 1 1

4. Beginning with the first row, shift to the left of the matrix all columns having 1 in the first row. Continue row-by-row until there is no further opportunity exists for shifting the columns. ROW 1: Part # 10 9 8 7 6 5 4 3 2 1 sum ROW 2: Part # 10 9 8 7 6 5 7 1 4 1 1 Machine # 5 2 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 8 6 7 1 4 1 1 Machine # 5 8 1 1 6 2 1 1 1 1 1 1 1 1 2 4 1 1 5 2 4 4 1 1 1 4 1 1 5 1 1 1 1 3 1 1 1

1 1

1 1

1 1

4 3 2 1 sum ROW 3: Part # 10 9 8 7 6 5 4 3 2 1 sum 7 1 2

1 1 4

1 1 1 1 5 4 1 1 4 1 1 5

1 1

4 1 1

Machine # 5 2 1 1 1 1 1 1 1

1 1

3 1 1 1

1 1 1 1 2 4

1 1 1 1 1

1 1 1 4 4 1 5

1 1 5

Rows 4-10 do not result in any other change. 5. Column-by-column, beginning with the left most column, shift rows upward to form blocks of 1. COLUMN 1: Part # 10 5 9 8 7 6 4 3 2 1 sum COLUMN 2: Part # 10 5 7 1 1 4 1 Machine # 5 2 1 1 1 3 6 8 1 7 1 1 4 1 Machine # 5 2 1 1 1 1 1 1 1 1 2 4 1 1 5 4 1 1 4 1 1 5 4 2 1 1 3 6 8 1 1 1 1 1 1 1 1 1

1 1

8 4 2 9 7 6 3 1 sum 2

1 1 1

1 1 1 1 1 1 1 4 5 4

1 1 1 1 1 1 4 1 1 1 1 1 5

1 1 1 4 2

Column 3 does not lead to any change. COLUMN 4: Part # 10 5 8 4 2 9 7 3 1 6 sum 7 1 1 4 1 1 1 1 Machine # 5 2 1 1 1 1 1 1 1 1 1 4 5 4 1 3 6 8 1 1 1 1 1 1 1 1 1 1 4 5

1 1 1 4 2

1 1

Columns 5-8 do not result in any other changes. 6. Form cells. Here, note that we need to relocate column 8. This happened because the sums for all rows are the same, 3. Machine # 4 5 1 1 1 1 1 1 1 1 1

Part # 10 5 8 4 2 9 7 3 1 6 sum

8 1 1

7 1 1

1 1 1

1 1 1 1 2 4 5 4 4

1 1 5

1 1 1 1 1 4

1 1 1 2

The red assignments are the bottleneck. We duplicate machines 1 and 6 to reduce inter-cellular movement. Machine # 4 5 1 1 1 1 1 1 1 1 1

Part # 10 5 8 4 2 9 7 3 1 6 sum

8 1 1

7 1 1

1a

6a

1b

1 1 1 1 1 1 1

1 1 4 3

sum 3 3 3 3 3 3 3 3 3 3

sum 3 3 3 3 3 3 3 3 3 3

sum 3 3 3 3 3 3 3 3 3 3

sum 3 3 3 3 3 3 3 3 3 3

sum 3 3 3 3 3 3

3 3 3 3

sum 3 3 3 3 3 3 3 3 3 3

sum 3 3 3 3 3 3 3 3 3 3

sum 3 3

3 3 3 3 3 3 3 3

sum 3 3 3 3 3 3 3 3 3 3

s are the same, 3.

sum 3 2 3 2 3 3 3 3 3 3

6b

sum 3 3 3 3 3 3 3 3 3 3 3

1 1 1 1 1 5

1 1 1