随着科学技术的快速发展和客户需求的不断提高，传统大批量生产的模式逐渐被淘汰，离散制造这种小批量的生产模式将逐渐成为制造业的主流形式之一。中国制造业近些年发展迅速，在世界上打造了“中国制造”的“品牌”，离散制造这一主流模式也将成为我国制造业的发展目标之一。本文首先综述了离散型车间调度的发展背景，阐述了离散型车间多目标调度问题的模型，介绍了粒子群算法和混合蛙跳算法两种多目标调度算法。最后，对离散车间多目标调度算法的研究方向提出几点建议。

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.