(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211263844.6 (22)申请日 2022.10.17 (71)申请人 中汽数据 （天津） 有限公司 地址 300385 天津市西青区中北镇 万卉路3 号新城市中心B1座12-17室 (72)发明人 刘琳　赵涛　林锦州　于英杰　 孟菲　 (51)Int.Cl. G06Q 10/06(2012.01) (54)发明名称 基于车间和基于生产线的车辆生产序列优 化方法 (57)摘要 本发明实施例公开了一种基于车间和基于 生产线的车辆生产序列优化方法。 其中， 基于车 间的车辆生产序列优化方法包括： 将车辆生产序 列的多个设定扰动操作， 随机划分为多个集合； 根据所述当前抽样迭代次数， 从未被抽取过的集 合中抽取一集合， 并利用所述一集合内的各扰动 操作对所述 当前生产序列进行扰动； 从各扰动后 的序列中选取评价函数值最优的局部最优解， 并 根据所述局部最优解和禁忌列表更新全局最优 解； 选取评价函数值次优的解， 作为新的当前生 产序列， 返回所述一集合的抽取操作， 直到满足 设定的迭代终止条件； 将最终的全局最优解， 作 为所述一组待排产车辆在目标车间的理想生产 序列。 本实施例能够在较短时间内获取优质的车 辆投产排序。 权利要求书2页 说明书12页 附图7页 CN 115330283 A 2022.11.11 CN 115330283 A 1.一种基于车间的车辆生产 序列优化方法， 其特 征在于， 包括： 初始化一组待排产车辆在目标 车间的当前生产 序列， 并初始化当前抽样迭代次数； 将车辆生产 序列的多个设定扰动操作， 随机划分为多个集 合； 根据所述当前抽样迭代次数， 从未被抽取过的集合中抽取一集合， 并利用所述一集合 内的各扰动操作对所述当前生产 序列进行扰动； 从各扰动后的序列中选取评价函数值最优的局部最优解， 并根据 所述局部最优解和禁 忌列表更新全局最优解； 从各扰动后的序列中选取评价函数值次优的解， 作为新的当前生产序列， 并将所述当 前抽样迭代次数加1， 返回所述一集合的抽取操作， 直到满足设定的迭代终止条件； 其中， 所 述评价函数用于 评价生产序列的优劣； 将最终的全局最优解， 作为所述 一组待排产车辆在目标 车间的理想生产 序列。 2.根据权利要求1所述的方法， 其特征在于， 所述多个设定扰动操作包括以下至少之 一： 随机交换、 随机子序列搅动、 随机子序列镜像、 随机子序列移动、 同色子序列移动， 以及 增强交换。 3.根据权利要求1所述的方法， 其特征在于， 所述根据所述当前抽样迭代次数， 从未被 抽取过的集合中抽取一 集合， 包括： 如果各集 合均被抽取 过， 对所述多个设定扰动操作重新进行随机划分； 从新的多个集 合中抽取一 集合。 4.根据权利要求1所述的方法， 其特征在于， 所述多个集合的数量为X， 其中， X为自然 数； 所述根据所述当前抽样迭代次数， 从未被抽取 过的集合中抽取一 集合， 包括： 用所述当前抽样迭代次数对X求模； 从未被抽取 过的集合中， 抽取求模余数对应的集 合。 5.根据权利要求1所述的方法， 其特征在于， 所述根据所述局部最优解和禁忌列表更新 全局最优解， 包括： 检查所述局部最优解对应的扰动操作是否存在于禁忌列表中； 如果不存在， 将所述扰动操作记录入所述禁忌列表， 将所述局部最优解作为新的全局 最优解； 如果存在， 且所述局部最优解对应的评价函数值优于当前全局最优解对应的评价函数 值， 将所述局部最优解作为 新的全局最优解。 6.根据权利要求4所述的方法， 其特征在于， 所述目标车间包括： 焊装车间、 涂装车间或 总装车间； 所述焊装车间的评价 函数为车 型配比约束的违规数量； 所述涂装车间的评价 函数为生产序列中车辆颜色的切换 数量； 所述总装车间的评价 函数根据生产 序列的平准 化程度构建。 7.一种基于生产线的车辆生产 序列优化方法， 其特 征在于， 包括： 获取待排产车辆的数量； 根据生产线各缓冲区的容量， 将所述数量的待排产车辆划分为多组； 对各组待排产车 辆， 分别执 行如下操作：权　利　要　求　书 1/2 页 2 CN 115330283 A 2S1、 将生产线各车间分别作为目标车间， 采用如权利要求1 ‑6任一所述的方法， 得到一 组待排产车辆在各 车间的理想生产 序列； S2、 根据所述理想生产序列， 利用数学规划法依次确定所述一组待排产车辆在各缓冲 区内的排布方式， 以及在各车间的实际生产序列， 使上游车间的实际生产序列经过各缓冲 区后， 能够按照下游车间的实际生产 序列释放。 8.根据权利要求7所述的方法， 其特征在于， 在对各组待排产车辆分别执行S1 ‑S2的操 作后， 还包括： 将各组待排产 车辆在任一车间的实际生产序列 首尾相接， 构 成所述数量的待排产 车辆 在所述车间的实际生产 序列。 9.一种电子设备， 其特 征在于， 包括： 一个或多个处 理器； 存储器， 用于存 储一个或多个程序， 当所述一个或多个程序被所述一个或多个处理器执行， 使得所述一个或多个处理器实 现权利要求 1‑5任一所述的基于车间的车辆生产序列优化方法， 或权利要求6 ‑8所述的基于 生产线的车辆生产 序列优化方法。 10.一种计算机可读存储介质， 其特征在于， 其上存储有计算机程序， 该程序被处理器 执行时实现权利要求 1‑5任一所述的基于车间的车辆生产序列优化方法， 或权利要求6 ‑8所 述的基于生产线的车辆生产 序列优化方法。权　利　要　求　书 2/2 页 3 CN 115330283 A 3