**1. Introduction**

Tabu search is a meta heuristic problem solving approach used to solve combinatorial optimization problems. It was first proposed by Glover [1] and further developed by Hansen [2]. TS has now become an established search procedure and has been successfully applied to solve a wide spectrum of optimization problems [3–9].
