技术的日益进步和市场的激烈竞争促使许多产品(典型的如汽车产品等)趋向多样化与复杂化,产品用户化定制的需求亦愈趋增加,企业的生产管理面临新挑战。如何科学合理地制定混装线上产品的投产顺序成为一个亟待解决的问题。　　 本文以汽车产品的特征选项为出发点,利用基于产品特征的的汽车排序法去解决汽车混装线实际的排序问题。除排序外,在实际生产中,有时还需要对生产序列进行重排序。本文的主要研究工作如下:　　 (1)介绍了经典的汽车排序问题,关注的对象为总装车间的排序作业,采用的汽车排序法利用给定的排序规则去分隔生产序列中具有某些选项(如天窗、空调等)的车辆以避免工作站发生作业超载。针对该问题的特点,提出了一种混合贪婪算法来求解经典的汽车排序问题。通过算例对算法的性能进行了验证。结果表明,算法能在可接受的时间内求得一个较优的生产序列.　　 (2)针对实际生产中一些排序规则会涉及到两个选项的情况,提出了综合考虑单选项和交互选项约束的汽车排序问题。对这一问题建立了0-1整数规划模型。并对交互选项的利用率进行了分析,提出了计算利用率的若干规则。本文给出了求解此问题的两种蚁群算法。最后通过算例对算法进行了验证,分析比较了两种蚁群算法在求解此问题时的性能。结果表明两种算法都可以高效地解决小规模的汽车排序问题,其中一种算法在求解较大规模的汽车排序问题时有更好的性能。　　 (3)针对生产实际中不同车间作业需求不同,有时需要对来自上游车间的序列进行重排序的情况,研究了基于线性缓冲区的涂装车间重排序问题,并给出了描述此问题的0-1整数规划模型。该模型以最小化经过重排序的下游车辆序列的颜色变化次数为开标。针对问题与模型的特点,提出了一种嵌套蚁群算法,并通过算例对算法的性能进行了检验。数位运算结果表明,提出的算法可有效地发挥缓冲区的重排序能力。使重排序后的下游序列满足涂装车间的要求。