Abstract: Based on Cuckoo search algorithm and Ranked Order Value, a kind of discrete Cuckoo search algorithm (DCS) was proposed. The classic LA of Job-shop problem was solved by using the DCS, the results of simulation data showed that the convergence speed, accuracy and stability of the proposed algorithm were much better than that of PSO and fireflies optimization algorithm, which proved the feasibility and effectiveness of the DCS algorithm