In this paper, we proposed an hybrid algorithm combining particleswarm optimisation with the simulated annealing (PSO-SA) to solve theflowshop problem with coupled-operations in the presence of the time lags.The criterion to minimise is the makespan. To verify the performanceof the hybridised algorithm, computational experiments are performed andthe obtained results are compared with the simulated annealing and PSOalgorithms. However, the experimental results show that the PSO-SAperforms better than the others approaches.