(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211349375.X (22)申请日 2022.10.31 (71)申请人 重庆长安汽车股份有限公司 地址 400023 重庆市江北区建新 东路260号 (72)发明人 冯胜　彭小刚　颜先洪　赵仁茂　 何彬　 (74)专利代理 机构 重庆华科专利事务所 5 0123 专利代理师 康海燕 (51)Int.Cl. G06Q 10/06(2012.01) (54)发明名称 一种基于涂装缓存区的车辆排序调度方法 及电子设备 (57)摘要 本发明提供一种基于涂装内部缓存区的车 辆排序调度方法及电子设备， 通过采用以下游释 放顺序为导向的逆向重排序调度方式， 先确定下 游车辆离开缓存区的释放顺序， 然后以此为依据 再确定车辆在缓存区内部的排布方式， 其中涂装 内部缓存区中电泳缓存区、 密封胶缓存区的下游 顺序队列以涂装的计划顺序为依据， 面漆缓存区 的下游顺序队列以总装计划顺序为依据， 三大内 部缓存级联排序调度共同保证涂装内部顺序和 总装计划顺序。 通过本发明能够根据涂装内部计 划车辆顺序队列， 利用现有仅作为存放车辆的缓 存区进行级联车辆队列排序调度， 充分利用资 源， 从而提高生产效率， 降低涂后PBS缓存平台的 调度压力。 权利要求书1页 说明书4页 附图2页 CN 115526541 A 2022.12.27 CN 115526541 A 1.一种基于涂装内部缓存区的车辆排序调度方法， 其特征在于， 所述方法是： 控制到达 上游的车辆按顺序选择车道进入， 同时缓存区另一端不同车道上的车辆被交替选择释放至 下游， 采用以下游释放顺序为导向的逆向重排序调度方式， 先确定下游车辆离开缓存区的 释放顺序， 然后以此为依据再确定车辆在缓存区内部的排布方式， 其中涂装内部缓存区中 电泳缓存区、 密封胶缓存区的下游顺序队列以涂装的计划 顺序为依据， 面漆缓存区的下游 顺序队列以总装计划顺序为依据， 三大内部缓存级联排序调 度共同保证涂装内部顺序和总 装计划顺序。 2.根据权利要求1所述的基于涂装内部缓存区的车辆排序调度方法， 所述方法中的参 数变量包括： i表示车辆在上游序列中的位置； K表示下游理想完整序列； k表示车辆在下游 序列中的位置； T表示序列中车辆总数； 所述方法的步骤如下： S1： 已知缓存区的车道数为f， 每个缓存区有m个车位， 每次最多可进行排序的上游序列 车辆总数为T{T＝f*m}， 基于缓存 区的车道及车位数， 将上游车辆序列拆分为连续的f个子 序列， 每个子序列中有m个车； S2： 定义车辆在下游计划顺序序列中 的位置k( π＝{1， ...， T})， 当k∈[(l ‑1)m+1， lm](l ＝1， ...， f)， 表 示第k个位置车辆的候选集中包括上游序列中第l子序列内所有未被选择的 车辆； S3： 根据车辆在上游的序列， 基于下游计划顺序， 选择与下游理想序列K中车辆信息最 接近的车辆子序列fl(l＝1， ...， f)， 再从每个上游子序列fl(l＝1， ...， f)中选择最接近下 游理想序列K中车辆信息的车辆， 从下游序列第k(k＝1， ....， T)个位置的车辆， 依次确定每 一个上游车辆位置i(i＝ 1， ....， T)对应的车辆在下游计划顺序序列中对应的位置， 得到完 整的下游理想序列K(k ＝1， ....， T)； S4： 根据下游理想序列K(k＝1， ....， T)， 对上游子序列fl(l＝1， ...， f)进行重新排列， 得到新上游子序列f ′l(l＝1， ...， f)； S5： 利用缓存区入口移行机将上游序列中车辆按新上游子序列f ′l(l＝1， ...， f)运送 至 对应的缓存区车道和位置， 利用缓存区出口移行机将出口车辆按下游理想序列K(k＝ 1， ....， T)顺序运送至下游。 3.根据权利要求2所述的基于涂装内部缓存区的车辆排序调度方法， 其特征在于， 每一 子序列内的车辆数和车道数相等， 各序列车辆可以依次占据缓存区中同一列上的所有车 位。 4.一种电子设备， 其特征在于， 包括： 一个或多个处理器； 存储装置， 用于存储一个或多 个程序， 当所述一个或多个程序被所述一个或多个处理器执行时， 使得所述电子设备实现 权利要求1至 3中任一项所述的方法。权　利　要　求　书 1/1 页 2 CN 115526541 A 2一种基于涂装缓存区的车辆排序调度方 法及电子 设备 技术领域 [0001]本发明涉及汽车涂装生产队列 控制领域， 具体为一种汽车涂装生产制造用的缓存 区车辆排序调度系统。 背景技术 [0002]随着时代的发展， 汽车市场的需求日新月异， 客户不再满足于批量生产的通用配 置的车型， 希望自己的爱车能够拥有一些个性化的配置， 对此整车生产制 造商纷纷提出了 多品种、 批量定制化 生产的需求， 这无疑给生产制造带来了巨大的挑战。 [0003]一般而言， 汽车整车生产有冲压、 焊接、 涂装、 总装四个专业， 焊接、 涂装、 总装为典 型的流水线车间， 对车辆生产队列顺序的要求是完全不同的。 针对涂装车间， 由于生产工 艺、 成本、 效率， 需要 车辆按照相同喷涂颜色顺序生产， 减少喷房喷漆切换带来的时间损耗、 材料损耗。 MES排产系统会依据车辆颜色、 配置等信息， 给每一辆白车辆赋予 固定的顺序号， 车辆按照规定顺序完成生产、 下线。 市场上一款车的颜色多达十余种， 当前多品种、 批量定 制化生产的需求模式， 归根结底， 是对 车辆队列顺序与计划队列保持严格一致， 即满足顺序 化生产指标， 但是生产过程中的各种扰动因素会导致生产顺序错乱， 涂装内部生产顺序难 以保证。 [0004]根据现场调研， 涂装车 间存在喷淋、 电泳、 烘炉等工艺， 当生产结束后， 此部分工位 是不允许车辆停留， 故车间内部喷淋、 电泳、 烘炉工艺之后存在内部缓存区， 用于休息时间 存放车辆。 当前车间内部缓存区仅用于存放车辆， 生产时按照对应的规则过车， 能够 满足车 间内部生产的基本需求， 不能灵活应对车间生产异常扰动因素下带来的车辆 队列顺序错 乱， 不能满足顺序化的生产指标。 [0005]因此， 为提升生产顺序化水平， 亟需一种新的调度系统加以解决。 发明内容： [0006]有鉴于此， 为解决上述问题， 本发明的目的是提供一种基于涂装内部缓存区的车 辆排序调度方法及电子设备， 以解决当前涂装生产内部顺序错乱， 不能满足顺序化生产指 标的问题。 [0007]本发明的技 术方案如下： [0008]本发明提供一种基于涂装内部缓存区的车辆排序调度方法， 包括涂装内部用于对 待加工车辆进行存放、 排序调度的电泳缓存区、 密封胶缓存区、 面漆缓存区。 [0009]本调度方法是到达上游的车辆按顺序 选择车道进入， 同时缓存区另一端不同车道 上的车辆被交替选择释放至下游， 采用以下游释放顺序为导向的逆向重排序调度方式， 先 确定下游车辆离开缓存区的释放顺序， 然后以此为依据再确定车辆在缓存区内部的排布 方 式。 其中涂装内部缓存区中电泳缓存区、 密封胶缓存区的下游顺序队列以涂装的计划 顺序 为依据， 面漆缓存区的下游顺序队列以总装计划 顺序为依据， 三大内部缓存级联排序调度 共同保证涂装内部顺序和总装计划顺序。说　明　书 1/4 页 3 CN 115526541 A 3