全球化市场竞争的日益激烈,加之工业4.0标准的推动,制造业由大规模单品种向大规模小批量的转变是企业重点研究的战略问题。多品种混合流水线,在基本不改变或较少改变现有生产设施的前提下,通过对流水线的合理组合与优化调度,能够实现多品种共线装配,帮助企业达到降低成本、保证服务质量的同时,以最短的时间满足客户个性化需求。目前,多品种流水线运营存在工作站内忙闲不一的现象,导致整个流水线的效率低下、生产设备使用率低。本文针对多品种流水线问题,研究其平衡排序的方法,降低成本,提高效率。论文对给定工作站数目和节拍的多品种流水线平衡排序问题进行建模并设计求解算法。建模方面:多品种流水线平衡排序问题分为两个平衡和排序两阶段。平衡阶段运用综合作业顺序图和综合加工时间,以最大化工作站间平衡率为目标,寻找最优工作站分配方案;排序阶段将加工总时长最小、实际流水线工作站间平衡率最大和工作站内加工时间平滑指数最小作为目标,对流水线上产品投产排序寻优,运用帕累托方法求解多目标问题,避免了传统多目标求解权重设置带来的主观性劣势。算法设计方面:借鉴双种群遗传算法、粒子群算法和帕累托寻优机制,设计四种改进的优化算法,旨在克服单一智能优化算法的缺陷,加强算法的效率。数值试验方面:首先对算法的可靠性进行验证,然后探究种群规模、繁衍代数和工作站数目对结果的影响,最后,通过两种不同规模的算例对四种算法的结果进行比较分析。