Академический Документы
Профессиональный Документы
Культура Документы
OPTIMIZATION
Ajith Kumar J.
16508
16508
Prof. Ajith Kumar, XLRI 7
Applying Tabu Search: An Example
Applying rule 2: Generating all neighbours of the
current solution
Machine Location
Grinding A J B A A A A A A A A
Stamping B B A C B B B B B B B
Lathe C C C B D C C C C C C
Forging D D D D C E D D D D D
Drilling E E E E E D F E E E E
Painting F F F F F F E G F F F
Milling G G G G G G G F H G G
Cutting H H H H H H H H G I H
Shaping I I I I I I I I I H J
Extruding J A J J J J J J J J I
Entrance K 16027 18103 15648 16036 16512 14610 19564 16664 16943 16190
16508
Prof. Ajith Kumar, XLRI 8
Applying Tabu Search: An Example
16508
A A A J C C C C
B B C C J J J J
C C B B B B B B
D D D D D F F D
E F F F F D D F
F E E E E E E E
G G G G G G H H
H H H H H H G G
I I I I I I I I
J J J A A A A A
16508 14610 13750 13281 11337 11801 12101 11637
Prof. Ajith Kumar, XLRI 13
Tabu Search
Find a starting solution that is feasible. Set it as the
1 INITIAL SOLUTION
current solution.
NEW CURRENT Pick the best non-Tabu neighbour and make it the
3 SOLUTION new current solution.
4 UPDATE TABU LIST Apply Tabu list updation rule to update the Tabu list.
CHECK FOR
5 TERMINATION
Terminate if conditions satisfied. If not, iterate.