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

关键词：排序 遗传算法 

单位：华中科技大学数字化制造装备与技术国家重点实验室 武汉430074