我国整车制造企业从上世纪八十年代就开始学习和引进丰田生产方式(TPS),但是多数整车制造企业的实际生产效果并不理想。在准时化(JIT)生产方式下,要实现多车间混流装配线的高效率的生产是学术界和企业界一直研究的课题。多车间混流装配线的作业排序问题是一类复杂的组合优化问题,企业在编制生产计划时不仅要考虑产品的生产工艺和生产组织方式,而且要考虑零部件供给问题,本文以一汽解放汽车有限公司卡车厂为例,针对混流装配线作业排序问题进行研究。首先,建立混流装配线作业排序问题数学模型。混流装配线作业排序问题包括基于JIT生产模式下混流装配线作业排序问题和基于多通道式缓存区的混流装配线作业排序问题。基于JIT生产模式下混流装配线作业排序问题,以总装车间生产负荷平衡问题和物料消耗平准化问题、涂装车间喷漆颜色切换次数建立数学模型;基于多通道式缓存区的混流装配线作业排序问题,以总装车间生产负荷平衡和物料消耗平准化以及多通道式缓存区通道数量建立数学模型。针对混流装配线作业排序问题,本文在离散粒子群算法的基础上提出了一种改进的离散粒子群算法,提出了种群库的概念,由最优个体粒子引领种群位置更新改为由种群库中粒子引领种群更新,借鉴遗传算法中交叉策略,改进了粒子之间信息交互的方式,改变了粒子位置更新方式。结合模拟退火算法(SA)增强了改进离散粒子群算法的局部收搜能力。利用改进的离散粒子群算法对基于JIT生产模式下多车间的混流装配线作业排序问题进行求解,验证了算法的有效性。探讨了多通道式缓存区的结构特点,利用改进的离散粒子群算法和复杂规则集结合对基于多通道式缓存区的混流作业排序方法进行研究,并验证了改进离散粒子群算法在求解组合优化问题上的有效性。通过多通道式缓存区通道数量进行优化,探讨了通道数量对多通道式缓存区排序能力的影响。最后,以一汽解放汽车有限公司卡车制造车间为背景,利用MATLAB软件中GUI工具开发了混流装配线作业排序系统。该系统一是解决在JIT模式下单一车间和多车间的混流装配线作业排序问题,二是解决有多通道式缓存区的混流装配线作业排序问题。该系统人机交互界面简洁,便于操作,能为调度人员提供较大的帮助。