Abstract: The objective of this study is the resolution of a combinative optimization problem. This problem is scheduling in the production systems of the type Hybrid Flow Shop (HFS). This resolution is made with using Sequential and Parallel Tabu Search (TS). In this study we propose an implementation of a parallel algorithm of Tabu Search based on Multiples research with Synchronous Interaction (TS_MSI). The basic idea of this method is that several processes (threads) carry out each one a TS and they communicate between them at defined points of synchronization. Numerical experiments are carried out to make a comparison in term of quality of solution, between the sequential TS and parallel TS. The results obtained show well that this strategy of parallelization (TS_MSI) improves the results compared to the sequential TS.