Abstract: This study describes a Tabu Search (TS) algorithm approach to the scheduling of a sequence-dependent setup times hybrid flow shop. The details of a TS approach are described and implemented. The results obtained are compared with those computed by Random Key Genetic Algorithm (RKGA) presented earlier. From the results, it was established that TS outperformed RKGA.