With the rapid development of science and technology and the continuous improvement of customer demand, the traditional mode of mass production has gradually been eliminated. The small-scale production mode of discrete manufacturing will gradually become one of the mainstream forms of manufacturing industry. China's manufacturing industry has developed rapidly in recent years and has created a "made in China" brand in the world. This mainstream model of discrete manufacturing will also become one of the development goals for China's manufacturing industry. In this paper, the development background of discrete shop scheduling is reviewed. And then the model of multi- objective scheduling in discrete shop is expounded. After that, two kinds of multi-objective scheduling algorithms, which are particle swarm optimization algorithm and shuffled frog-leaping algorithm, are introduced.Afterwards the improved algorithms of the two algorithms are analyzed in detail. At the end, some suggestions on the research direction of multi-objective scheduling algorithm in discrete shop are put forward.