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

龙图腾网获悉西南交通大学申请的专利一种多工艺路线单车间汽车混流排产优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115130765B 。

龙图腾网通过国家知识产权局官网在2026-03-20发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210791806.1，技术领域涉及：G06Q10/04；该发明授权一种多工艺路线单车间汽车混流排产优化方法是由张剑;胡明珠;谭光鑫;李想;宋佳辉设计研发完成，并于2022-07-07向国家知识产权局提交的专利申请。

本一种多工艺路线单车间汽车混流排产优化方法在说明书摘要公布了：本发明公开了一种多工艺路线单车间汽车混流排产优化方法，该方法首先将多工艺路线下各车间汽车投产排序问题转化为组合优化的数学模型问题，分析多工艺路线下汽车排产序列变化对车间调整成本的影响，其次以汽车生产过程中车间工位设备调整次数最小为优化目标，同时考虑加工开始时间和完成时间、汽车连续排产上限等约束条件，提取各车间优化目标及约束条件共性特征，构建考虑多工艺路线的单车间汽车混流排产通用模型；最后采用自适应遗传算法AGA进行求解，在求解过程中，结合自适应策略设计了交叉和变异算子，用以提高算法全局和局部搜索能力。本发明所得的排产方案可有效求解考虑多工艺路线的单车间汽车混流排产问题。

本发明授权一种多工艺路线单车间汽车混流排产优化方法在权利要求书中公布了：1.一种多工艺路线单车间汽车混流排产优化方法，其特征在于，包括以下步骤： 步骤1：确定多工艺路线单车间汽车混流排产问题的描述和相关假设； 具有多工艺路线的单车间汽车混流排产问题的前提假设包括： 1各汽车以相等节拍间隔到达并行工位前的分流处； 2若多台车同时在并行工位上加工完成，则按照先进先出原则从并行工位出车； 3无法立即进入下一个工位加工的汽车，需暂时进入工位之间的缓冲区等待，直到与上一个进入下一工位加工的汽车间隔一个节拍方可进入； 具有多工艺路线的单车间汽车混流排产问题描述如下： n辆汽车需要经过某车间的m个工位进行加工，h表示汽车索引，h={1,2,…,n}，a表示工位索引，a={1,2,…,m}；I表示汽车属性集合，i表示汽车的第i个属性，；Ji表示汽车属性i的特征集合，j表示汽车属性i的第j个特征，；O代表排产队列集合，O=O1,O2,…,Od，其中d表示排产队列数量；p表示排产队列索引，p={1,2,…,d}；表示排产队列中中第h辆汽车；代表排产队列第h辆汽车在工位a的加工时间；代表排产队列第h辆汽车在工位a的开始加工时间；代表排产队列第h辆汽车在工位a的完工时间；表示相邻两辆车的投产时间间隔；Za为0,1变量，若工位a的设备调整受汽车排产队列顺序影响，则Za=1，否则Za=0；Wp,a为0,1变量，若进入工位a的排产队列是，则Wp,a=1，否则Wp,a=0；为0,1变量，若排产队列中顺序序列号为h和h+1的汽车属性特征不相同，则，否则； 步骤2：建立多工艺路线单车间汽车混流排产数学模型； 目标函数为： 1 即最小化与排产序列关联的车间工位设备调整次数； 约束条件为： 2 3 4 5 6 7 8 其中，式2保证队列中每辆汽车在该工位加工完成后方可进入下一个工位进行加工；式3所有汽车都以相同时间间隔投入各工位加工；式4确定各汽车完工时间；式5表示属性特征相同的汽车连续排产Gi辆后，需要强行切换到另一种特征的汽车；式6和7确定同时在并行工位上加工完成的汽车，从并行工位出去的先后顺序；式8确定汽车和在第p个队列的先后顺序； 步骤3：自适应遗传算法优化求解； S31：参数初始化：设置种群大小Nind，代沟为OPT，最大和最小交叉概率为Pc1、Pc2，最大和最小变异概率为Pm1、Pm2，算法最大迭代次数为Maxgen； S32：种群初始化：采用整数编码方法随机产生Nind条染色体，每条染色体对应一个汽车上线序列，染色体中每个基因代表一辆汽车，相同属性特征的汽车编码相同； S33：适应度函数值计算：以目标函数的倒数1f作为适应度函数Fitness，即根据Fitness=1f计算种群中所有个体的适应度值； S34：选择操作：采用轮盘赌的方式执行选择操作，根据代沟OPT和个体适应度函数值进行选择； S35：交叉和变异操作：根据自适应交叉概率和变异概率，将选择操作后的种群进行两点交叉和插入变异操作； 自适应交叉概率计算公式如下： 9 其中，Pc为交叉概率，为个体适应度值，favg为种群的平均适应度值，fmax为种群中个体最大适应度值； 自适应变异概率计算公式如下： 10 其中，Pm为变异概率； S36：种群合并：采用精英保留策略，挑选出父代种群中适应度排名前10%的精英个体，与子代个体进行组合形成新种群； S37：判断算法是否达到迭代终止条件，如果达到，则输出最优个体，算法结束，否则返回步骤S33。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西南交通大学，其通讯地址为：610031 四川省成都市金牛区二环路北一段111号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。