汽车工业是我国的支柱型产业,在国民经济中占据重要地位。当前,由于国内外经济环境的变化,汽车行业的市场环境日趋严峻、企业竞争更加激烈,缩减成本、提高效率成为企业发展的重要问题。近年来,汽车行业整车生产方式逐渐由大规模生产转变为多品种小批量生产,混流装配生产线在汽车行业得到广泛应用。混流装配生产线上,产品种类繁多,不合理的投产序列会造成生产成本的增加以及生产效率的降低,因此,企业需要更加精准的生产计划调度。重排序是在车间层面,考虑各车间的生产需求,对进入各车间的生产序列进行重排。重排序能够有效降低混装线的生产成本,对企业缩减成本具有重要意义。其中,虚拟重排序是重排序研究中一个重要的方面,本文探讨混装线上涂装车间与总装车间的虚拟重排序问题。在实际生产中,混装线上涂装车间与总装车间相邻,每个车间具有不同的生产要求,但生产工艺又具有一定的连续性,单独考虑一个车间的生产调度往往不能满足需求,因此,本文在分别考虑单个车间虚拟重排序问题的基础上,将涂装车间与总装车间作为整体进行研究,同时考虑两车间的生产调度,建立整体虚拟重排序模型,并将所建模型转化为易于求得精确解的线性0-1整数规划。首先,分析混流装配生产线的生产流程及各车间的作业特点,根据研究重点,选取涂装车间与总装车间作为虚拟重排序的研究对象,界定了本文研究问题的界限;并结合虚拟重排序的特点,进一步分析涂装车间与总装车间的虚拟重排序问题,明确研究内容。其次,对两车间虚拟重排序问题进行假设、提炼,明确研究问题的目标函数与约束条件,并从涂装车间开始,逐步起建立两车间虚拟重排序问题的整体模型。然后,对已建模型中的非线性项进行转化,通过去绝对值、引入新变量的方式,将非线性0-1整数规划模型转化为线性0-1整数规划模型。并通过算例验证,表明所建模型的正确性。最后,通过设计两车间整体虚拟重排序与分开虚拟重排序的对比实验,证明整体虚拟重排序能更加有效地降低生产成本。同时,在其他参数相同的情况下,在一定范围内适当增加序列长度9)会提高重排序的总效率;重排序对允许的最大喷涂量8)较大的生产线以及排序规则比率较大的关键部件效果更好。本研究为解决混流装配线车间重排序问题提供了新的研究方向,转化后建立的线性0-1整数规划模型,可用现有的商业软件直接求解,无需设计特定的算法,为其它场合下的虚拟重排序问题提供借鉴。