随着经济的全球化发展以及日益个性化、多样化的客户需求,制造业的生产模式已经发生了很大变化,多品种小批量的生产模式正逐步替代传统的大规模生产模式。为快速响应市场的需求,进行柔性化生产,许多企业放弃了单一装配线生产的模式,越来越多的企业选择混流装配线进行生产运作。采用混流装配线同时生产多品种的产品,是实现多品种小批量生产模式的有效方式。为使品种较多且批量较小的产品能够有条不紊地在同一条装配线上生产,就要对混流装配线上的产品投放顺序进行优化。科学合理的产品投产方案,一方面会使得生产均衡平稳；另一方面会节省生产操作时间,缩短产品订单交货期,这样才能提高企业的生产效率,进而提高企业的市场竞争力。因此,本文以发动机生产企业为研究对象,对其混流装配线的产品排序问题进行研究,以期更好地发挥混流装配模式的优势。混流装配线产品排序问题已被许多专家学者证明是一类组合优化的NP-hard问题,也是国内外专家学者研究的热点问题之一。在实际生产过程中,企业要面临诸多方面的问题,考虑到排序问题的复杂性,优化目标亦较多,本文以装配过程中物料消耗平准化和生产时间优化两个单目标为研究对象,建立了相应的数学模型。为便于求得最优解及对产品排序过程进行仿真研究,对实际生产系统做了简化处理,分别研究两个单目标对实际装配过程的影响。本文通过对Y发动机企业混流装配生产情况的研究,分别给出符合两个目标函数的数学实例,运用遗传算法对产品排序数学实例进行求解并对不同排序方案做出对比分析,初步证明了遗传算法求解混流排序问题的有效性。遗传算法虽能求出满足目标函数的较优方案,但仍然停留在数学方法求解的层面上。最后本文通过Flexsim6.0建模仿真,模拟实际的混流装配生产系统的产品排序过程,形象、直观地验证了遗传算法求解结果的有效性和可靠性,为解决混流装配线产品排序问题提供了一种新的途径,为企业实际生产运作提供了参考依据。