(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211263868.1 (22)申请日 2022.10.17 (71)申请人 中汽数据 （天津） 有限公司 地址 300385 天津市西青区中北镇 万卉路3 号新城市中心B1座12-17室 (72)发明人 孟菲　于英杰　徐昊　李雪妍　 靳元博　 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 50/04(2012.01) (54)发明名称 基于缓冲区的车辆排程方法、 电子设备及存 储介质 (57)摘要 本发明实施例公开了一种基于缓冲区的车 辆排程方法、 电子设备及存储介质。 方法包括： 获 取一组待排产车辆在生产线各车间的至少一个 理想生产序列； 对所有理想生产序列进行排列组 合， 得到多个序列组合； 对各序列组合中的理想 生产序列进行随机变换， 得到目标解集； 从所述 目标解集的、 未被选取过的序列组合中， 选取一 个目标组合； 利用数学规划方法， 依次确定所述 一组待排产车辆在生产线各缓冲区内的排布方 式， 以及在各车间的实际生产序列； 如果各实际 生产序列与所述目标组合对应的评价函数值差 异不满足设定范围， 返回所述目标组合的选取操 作， 直到满足设定的循环终止条件。 本实施例使 生产线排 程尽量靠 近各车间的理想生产 序列。 权利要求书3页 说明书10页 附图7页 CN 115358488 A 2022.11.18 CN 115358488 A 1.一种基于缓冲区的车辆排 程方法， 其特 征在于， 包括： 获取一组待排产车辆在生产线各 车间的至少一个理想生产 序列； 对所有理想生产序列进行排列组合， 得到多个序列组合， 每个序列组合包括各车间的 一个理想生产 序列； 对各序列组合中的理想生产序列进行随机变换， 由各序列组合和变换后的序列组合构 成目标解 集； 从所述目标解 集的、 未被选取 过的序列组合中， 选取一个目标组合； 利用数学规划方法， 依次确定所述一组待排产车辆在生产线各缓冲区内的排布方式， 以及在各车间的实际生产序列， 使各实际生产序列与所述 目标组合的差异最小化， 由所述 排布方式和所述实际生产 序列共同构成车辆排 程方式； 如果各实际生产序列与所述目标组合对应的评价函数值差异不满足设定范围， 返回所 述目标组合的选取操作， 直到满足设定的循环终止条件； 其中， 所述评价 函数用于 评价生产序列的优劣。 2.根据权利要求1所述的方法， 其特征在于， 所述从所述目标解集的、 未被选取过的序 列组合中， 选取一个目标组合， 包括： 从所述目标解 集的、 未被选取 过的序列组合中， 选取一个初始目标组合； 在不改变各车间评价函数值的情况下， 对所述初始目标组合中的各理想生产序列进行 重排序， 以减小上 下游车间理想生产 序列的差异； 由各重排序后的序列组成最终的目标组合。 3.根据权利要求2所述的方法， 其特征在于， 所述在不改变各车间评价函数值的情况 下， 对所述初始目标组合中的各理想生产序列进行重排序， 以减小上下游车间理想生产序 列的差异， 包括： 步骤一、 将任一车间待重排的理想生产序列作为第一序列， 将所述车间的上游车间或 下游车间确定好的理想生产 序列作为第二序列； 步骤二、 计算所述第一序列中每辆车相对于所述第二序列的位置偏差； 步骤三、 选取位置偏差最大的若干辆车， 通过插入和/或交换操作改变所述若干辆车在 所述第一序列中的位置， 以减小新的第一序列和第二序列的差异； 步骤四、 如果新的第一序列对应的评价函数值不变， 则保留所述新的第一序列； 否则， 恢复为原来的第一序列； 步骤五、 对最终的第一序列重复上述步骤三和步骤四的操作， 直到满足设定的终止条 件。 4.根据权利要求2所述的方法， 其特征在于， 所述在不改变各车间评价函数值的情况 下， 对所述初始目标组合中的各理想生产 序列进行重排序， 包括： 将最上游车间的理想生产序列作为所述最上游车间的重排序后的序列， 按照从上游到 下游的顺序， 依 次根据各上游车间的重排序后的序列， 对各下游车间的理想生产序列进行 重排序， 并保持各 车间评价 函数值不变； 同时 将最下游车间的理想生产序列作为所述最下游车间的重排序后的序列， 按照从下游到 上游的顺序， 依 次根据各下游车间的重排序后的序列， 对各上游车间的理想生产序列进行 重排序， 并保持各 车间评价 函数值不变；权　利　要　求　书 1/3 页 2 CN 115358488 A 2所述由各重排序后的序列组成最终的目标组合， 包括： 由按照从上游到下游的顺序重排序后的各序列， 组成第一目标组合； 由按照从下游到上游的顺序重排序后的各序列， 组成第二目标组合。 5.根据权利要求4所述的方法， 其特征在于， 所述利用数学规划方法， 依次确定所述一 组待排产车辆在生产线各缓冲区内的排布方式， 以及在各车间的实际生产序列， 使各实际 生产序列与所述目标组合的差异 最小化， 由所述排布方式和所述 实际生产序列共同构成车 辆排程方式， 包括： 利用数学规划方法， 依次确定所述一组待排产车辆在各缓冲区内的第一排布方式， 以 及在各车间的第一实际生产序列， 使 各第一实际生产序列与所述第一目标 组合的差异最小 化， 由所述第一 排布方式和所述第一实际生产 序列共同构成第一车辆排 程方式； 利用数学规划方法， 依次确定所述一组待排产车辆在各缓冲区内的第二排布方式， 以 及在各车间的第二实际生产序列， 使 各第二实际生产序列与所述第二目标 组合的差异最小 化， 由所述第二 排布方式和所述第二实际生产 序列共同构成第二车辆排 程方式； 从所述第一车辆排程方式和第 二车辆排程方式中， 选取对应的目标函数值更优的方式 作为最终的车辆排 程方式。 6.根据权利要求1所述的方法， 其特征在于， 所述利用数学规划方法， 依次确定所述一 组待排产车辆在生产线各缓冲区内的排布方式， 以及在各车间的实际生产序列， 使各实际 生产序列与所述目标组合的差异最小化， 包括： 步骤一、 构建满足如下约束条件的混合整数规划模型： 下游车间的实际生产 序列和目标生产 序列中位置无差异的车辆数最大化； 车辆在上游车间的实际生产 序列和下游车间的实际生产 序列中一 一对应； 每辆车对应一个通道； 通道和缓冲区内的车辆数均不超过 各自的容 量； 进入缓冲区同一 通道的车辆需遵循先进先 出的原则； 步骤二、 将所述目标组合中各车间对应的序列作为各车间的目标生产序列， 并将最上 游车间的目标生产 序列作为所述 最上游车间的实际生产 序列； 步骤三、 将所述最上游车间作为当前上游车间， 将所述当前上游车间的下游车间作为 当前下游车间， 将所述当前 上游车间和当前 下游车间之间的缓冲区作为当前缓冲区； 步骤四、 将所述当前上游车间的实 际生产序列代入步骤一构建的混合整数规划模型， 并利用开源求解器对所述混合整 数规划模型进行求解， 得到所述一组待排产车辆在所述当 前缓冲区内的排布方式， 以及 在所述当前 下游车间的实际生产 序列； 步骤五、 将所述当前下游车间作为新的当前上游车间， 返回步骤三中所述当前下游车 间和当前缓冲区的确定操作， 直到所有车间的实际生产 序列求解完毕。 7.根据权利要求1所述的方法， 其特征在于， 所述各车间包括： 焊装车间、 涂装车间和总 装车间； 所述焊装车间的评价 函数为车 型配比约束的违规数量； 所述涂装车间的评价 函数为生产序列中车辆颜色的切换 数量； 所述总装车间的评价 函数根据生产 序列的平准 化程度构建。 8.根据权利要求1所述的方法， 其特征在于， 所述获取一组待排产 车辆在生产线各车间权　利　要　求　书 2/3 页 3 CN 115358488 A 3