中文摘要：

为解决由一条混流装配线和一条柔性部件加工线组成的拉式生产系统的优化排序问题，以平顺化混流装配线的部件消耗和最小化加工线总的切换时间为优化目标，建立了优化数学模型；提出了一种多目标遗传算法（MOGA）用于求解该优化模型；在该算法中，提出了一种三阶段的实数编码方法用于可行解的表达，同时应用帕累托分级方法和共享函数方法对可行解适应度值进行评价，保证了解的分布性和均匀性。利用遗传算法对两个单目标分别进行优化，结果表明，该多目标遗传算法是可行的和有效的，应用该算法可以获得满意的非支配解集。

英文摘要：

This paper is concerned about how to optimize the input sequences in a pull production system which is composed of one mixed--model assembly line and one flexible parts fabrication line. Two objectives were considered simuhaneously：minimizing the total variation in parts consumption in the assembly line and minimizing the total setup time in the fabrication line. The mathematical models were presented. A multi-objective genetic algorithm （MOGA） was proposed for solving the model, in which a three-phase real number encoding method was put forward and the Pareto ranking method and the sharing function method were employed to evaluate the individuals＇ fitness, which guaranteed the dispersity and uniformity of the solutions. The feasibility and efficiency of the MOGA are shown by comparisons with a genetic algorithm （GA） over the two single objective respectively. The computational results show that satisfactory results can be obtained by the MOGA.