随着全球化市场竞争的不断加剧以及客户需求的个性化发展,制造型企业不得不在保证产品高质量和低成本生产的同时,仍保证在最短的时间内满足客户的个性化需求。于是,企业的生产模式由传统的大批量生产模式转变为多品种、小批量的生产模式,传统的单一品种装配生产线也逐渐被多品种的混流装配线所取代。其中,混流装配线的合理投产排序是提高混流装配线效率的有效途径之一,对企业在市场竞争中具有重要的意义。本文以某冷柜公司门体生产线为对象,研究具有发泡模具约束的混流生产线的排序问题。该生产线由预装生产线与发泡生产线两部分组成,其中,预装线完成门体部分零部件的装配,发泡线完成门体保温隔热层的填充。由于发泡线模具类型和数量的约束,在混流生产情况下,预装线投产排序与发泡线模具排序直接影响生产过程中产品型号与发泡模具的匹配度,亦即影响发泡线的空模数量与在制品库存数量。为此,本文通过优化预装线与发泡线的混流生产排序,来减少发泡模具的空模数量与在制品库存数量,从而达到提高生产、降低成本的目的。首先对预装生产线的投产排序问题进行研究。投产排序的目的在于保证均衡生产,缩短交货期,降低在制品库存,提高企业竞争力。因此,预装线引入了三个目标函数进行研究,分别为：各种零部件的消耗速率均匀化、最小生产循环周期最短和工序生产相似度最大化。通过这三个目标函数的建立,可以使得预装生产线达到产品生产均衡,生产时间最短的效果。其次进行发泡生产线模具排序问题的研究。发泡线是以发泡模具的空模数量最少与平均在制品库存数量最少为优化目标来进行研究的。旨在使发泡线与预装线达到匹配度最优,从而提升企业的生产产量和提高资源利用率。在对上述问题建立数学规划模型的基础上,采用改进遗传算法进行两个阶段数学模型的求解。针对遗传算法所存在的早熟等现象,将遗传算法与禁忌搜索算法相结合,在交叉部分加入禁忌表进行判断,并在变异部分加入禁忌搜索得到新解。特别针对两阶段生产过程的特点,设计出库存量计算算法来计算发泡模具的空模数量与在制品库存数量。最后,以该冷柜公司门体生产线的实际问题作为案例进行分析,分别采用基本遗传算法和改进遗传算法对两个阶段的排序方案进行求解。最后结果表明,改进遗传算法优于基本遗传算法,并证明了本文所研究方法的可行性,有效地提高了该企业的生产效率,避免了资源浪费。