Journal of Applied Sciences1812-56541812-5662Asian Network for Scientific Information10.3923/jas.2006.1534.1539BelkadiK. M. Gourgand M. Benyettou 7200667The 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.]]>Aribi, A. and K. Belkadi, 20032003Belkadi, K., M. Sahraoui and M. Gourgand, 20032003Billaut, J.C., A. Vignier, C. Proust and M.C. Portmann,2000Blesa, M.J., L. Hernandez and F. Xhafa,20012001pp: 2328Cavalcante, C.C.B., V.C. Cavalcante, C.C. Ribeiro and C.C. Souza, 20012001pp: 201-225.pp: 201-225.Crainic, T.G.,1997Crainic, T.G., 2002Glover, F., G.A. Kochenberger and B. Alidaee, 199844336345Porto, S.C. and C.C. Ribeiro, 19965233259Taillard, E., 19986108116Talbi, E.G.,1999Van, D. and L. Martin,2001Vignier, A., J.C. Billaut and C. Proust,199933117183Widmer, M.,1991