MEE1014 Industrial Engineering and Management

Bond Energy Algorithm

Bond Energy Algorithm

Bond Energy between any two adjoining columns is

BEij = ∑𝑀
𝑖=1 𝑎𝑖𝑗 × 𝑎𝑖𝑗+1

where aij is the machine-component incidence matrix element for the ith row
and jth column
Similarly for columns
BEij = ∑𝑁
𝑗=1 𝑎𝑖𝑗 × 𝑎𝑖+1𝑗

S1: Select a column randomly and place it in a new matrix

S2: Compute bond energy for each of the unselected columns with each of the selected columns
Continue until all columns are placed
S3: Similarly do for the rows from the new matrix
S4: Treat this matrix as the final machine-component incidence matrix
Example

C 1 2 3 4
M

1 1 0 1 0
2 0 1 0 1
3 1 0 1 0
4 0 1 0 0
5 0 0 1 0

Calculations Column Placement

1 2 3 4
Stage Column
1 3 (rand) 2 0 - 0
2 1 - 0 - 0
3 2 (rand) 0 - 0 1
4 4 0 1 0 -
 C 1 2 3 4
M

1 1 0 1 0
2 0 1 0 1
3 1 0 1 0
4 0 1 0 0
5 0 0 1 0

Calculations Row Placement

1 2 3 4 5
Stage row
1 1 (rand) - 0 2 0 1
2 3 - 0 - 0 1
3 5 - 0 - 0 -
4 2 (rand) - - - 1 -
5 4 0 1 0 - 0

Column Exchange

C 3 1 2 4

1 1 1 0 0

2 0 0 1 1

3 1 1 0 0

4 0 0 1 0

5 1 0 0 0
Row Exchange

C 3 1 2 4

1 1 1 0 0

3 1 1 0 0

5 1 0 0 0

2 0 0 1 1

4 0 0 1 0