买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉重庆师范大学申请的专利一种汽车订单交叉排产方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118735190B 。

龙图腾网通过国家知识产权局官网在2025-05-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410818191.6，技术领域涉及：G06Q10/0631；该发明授权一种汽车订单交叉排产方法是由张新功;张煜凯;张顺;王慧;杨有设计研发完成，并于2024-06-24向国家知识产权局提交的专利申请。

本一种汽车订单交叉排产方法在说明书摘要公布了：本发明涉及汽车制造技术领域，具体涉及一种汽车订单交叉排产方法，包括建立数学模型，并基于订单数据特征计算结块长度松弛区间，确定切换次数上限；根据优先级高低确定目标函数权重，并计算初始目标函数值；通过结块现象的领域搜索策略更新订单序列；通过改进遗传算法进行迭代求解，该方法通过对实际汽车生产场景的深刻理解，建立了独特的数学模型，更好的反映了实际汽车生产场景中对订单序列的约束要求，通过对属性结块的整体交叉，即对连续多个同属性的订单进行整体随机插入序列，大幅提高了求解速度与求解质量，该方法针对特定属性结块的交叉策略的改进，可以减小求解速度，并且实现了更高的约束满足率。

本发明授权一种汽车订单交叉排产方法在权利要求书中公布了：1.一种汽车订单交叉排产方法，其特征在于，包括以下步骤：建立数学模型，并基于订单数据特征计算结块长度松弛区间，确定切换次数上限；根据优先级高低确定目标函数权重，并计算初始目标函数值；通过结块现象的领域搜索策略更新订单序列；通过改进遗传算法进行迭代求解；建立数学模型，并基于订单数据特征计算结块长度松弛区间，确定切换次数上限，具体的，建立数学模型如下： 其中， Dk表示第k个结块车顶套色的结块长度；S表示每个结块车顶套色的指定结块大小，0-1松弛区间的变量xi,i+1表示相邻两个订单的配置分类是否发生切换，0-1的松弛区间变量yi,i+1表示相邻两个订单的颜色分类是否发生切换；约束条件： Dk≤Smax6Dk≥Smin7T1＝08其中，Nmax表示配置分类的最大切换次数；Mmax表示颜色分类的最大切换次数；Smax表示每个结块车顶套色的数量上限；Smin表示每个结块车顶套色的数量下限；式1，表示最小化配置分类切换次数；式2表示最小化颜色分类切换次数；式3表示最小化车顶套色结块长度平方差和；式4与式5分别表示配置分类与颜色分类的切换次数不能超过规定的值；式6与式7表示每个结块的车顶套色数量只能在指定区间内；式8表示第一个结块的车顶套色类型为双色；根据优先级高低确定目标函数权重，并计算初始目标函数值，具体的，优先级高低为结块长度约束配置切换次数约束颜色切换次数约束，以最小化配置分类切换次数、最小化颜色分类切换次数、以及最小化车顶套色结块长度平方差和三个指标作为目标函数；所述车顶套色结块长度平方差为对于每种车顶套色，需根据指定的结块大小进行划分，然后不同车顶套色所对应的结块交叉排列；通过改进遗传算法进行迭代求解，具体包括：对影响生产力较大的因素标量化为三个目标，分别是颜色切换次数、配置切换次数、各结块长度与目标长度的差的总和，并以此通过线性加权的方式建立数学模型；通过对特定的领域搜索策略改进了方法，即对结块长度与目标长度之差过大的结块，进行合并重组或拆分重组，以此保证最终结果中，每个结块长度与目标长度都相对接近。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人重庆师范大学，其通讯地址为：401331 重庆市沙坪坝区大学城中路37号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。