李 燚 唐 倩 刘联超 彭小刚 颜先洪

1.重庆大学机械传动国家重点实验室，重庆，4000442.重庆长安汽车股份有限公司，重庆，400023

0 引言

为了快速响应市场以及满足消费者多元化的需求，汽车主机厂商普遍采用按照订单生产的方式。具有“小批量、多品种、定制化”特点的订单使得混流生产模式受到主机厂商的青睐，即在一条生产线上同时生产多种类型的车辆。但混流生产使得汽车装配变得更加复杂，因为不同类型的车辆所需的零部件和对应的安装工具不尽相同，导致装配过程中每个工位针对不同车辆的安装作业时间及具体作业内容都会发生变化。如果不建立合理的生产调度模型，不仅难以发挥混流生产的优势，反而会降低生产效率，增加生产成本。

汽车混流装配属于一种典型的流水车间调度问题(flow shop scheduling problem，FSSP)，国内外学者针对该问题进行了深入研究，主要可归纳为调度模型的建立和多目标优化求解两个方面。针对流水车间调度模型，鲁建厦等[1]建立了最小化总调整时间和最小化空闲和超载时间的多目标优化模型。吴永明等[2]针对混流装配线建立了最小化装配线的生产节拍、站间平滑指数、演进平衡调整成本的调度模型。王炳刚等[3]深入研究了加工总切换时间最小化和零部件消耗平顺化的调度模型。唐秋华等[4]则以零部件消耗均衡化、工位作业位置精准化以及车型调整费用最小化为优化目标。赵燕伟等[5]考虑车间工件工序、装配工序等约束条件,以加工机器最小能耗为优化目标。……