In this paper we apply the tabu search (TS) algorithm to acomplex Job Shop scheduling problem. First, the basic notions and parameters of tabu search are introduced. Then, a Job Shop scheduling scheme based on tabu search is discussed. Finally, The flow chart of the scheduling scheme is given.