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

龙图腾网获悉西南交通大学申请的专利面向多退役产品回收的混合线型局部破坏拆卸优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120197763B 。

龙图腾网通过国家知识产权局官网在2025-11-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510282842.9，技术领域涉及：G06Q10/04；该发明授权面向多退役产品回收的混合线型局部破坏拆卸优化方法是由郭磊;张则强;刘思璐;费静文;李艳;陈海烨;刘永亮;宋豪林设计研发完成，并于2025-03-11向国家知识产权局提交的专利申请。

本面向多退役产品回收的混合线型局部破坏拆卸优化方法在说明书摘要公布了：面向多退役产品回收的混合线型局部破坏拆卸优化方法，涉及拆卸线布局技术领域，主要包括以下步骤：收集产品拆卸信息，确定目标函数，初始化参数和产品信息，生成初始萤火虫种群，对初始萤火虫种群进行帕累托筛选得出优势个体，进行萤火虫算法迭代计算，判断是否重启算法，根据算法的重启情况选择不同方式筛选计算得出非劣解，根据非劣解的情况更新外部文件，判断是否达到最大迭代次数，若未达到则返回继续迭代，否则输出结果；本发明提出的改进多目标萤火虫算法，通过建立面向多种不同型号的退役产品回收的混合线型的混合整数规划模型，重点优化组合工作站数量、平滑性、安全性和拆卸利润，为拆卸线的布局优化设置提供了可行的理论指导。

本发明授权面向多退役产品回收的混合线型局部破坏拆卸优化方法在权利要求书中公布了：1.面向多退役产品回收的混合线型局部破坏拆卸优化方法，其特征在于，包括以下步骤： 步骤S1：收集产品拆卸信息，以拆卸效率、生产线长度、安全风险和拆卸利润为优化目标确定目标函数，其目标函数为： 式1所示的目标函数表示工作站组合工位数量和工位数量的加权和最小化； 式2所示的目标函数表示通过减少线路长度和确保空闲时间均衡来确保平滑指数最小化； 式3所示的目标函数表示需要尽可能优先处理危险任务，即开始处理的时刻最小化； 式4所示的目标函数表示拆卸利润最大化； 其中，目标函数满足的约束条件为： 式8、9中的约束表示所有任务都需要进行拆卸： 式10、11中的约束表示每项任务都需要分配给其所属的生产线： 式12中的约束表示有些任务是有方向限制的，因此有左侧方向限制的任务只能分配到左侧，而有右侧方向限制的任务只能分配到右侧： 式13、14表示并非所有任务都能以破坏性方式进行拆卸，危险任务和需求任务因其自身属性而只能进行非破坏性拆卸： 式15表示除危险任务和需求任务外，其他任务可任意选择其拆卸模式；当任务的破坏性拆卸可行性值ei大于确定的阈值emax时，表示该任务必须进行破坏性拆卸，则ri＝1，反之则随机选择拆卸模式： 式16、17表示分配到同一工作站后面的任务必须等待分配到紧前任务完成后才能拆卸： 式18表示每个工序必须在指定工作站的周期时间内完成： 式19、20表示为了建立和的关系，假设生产线h中的任务i在k之前被分配到第k个工作站的p侧，该约束限制任务i和任务s只能被分配到同一工作站的同一侧： 式21表示分配给同侧工作站紧前任务完成后，才能开始拆卸后边的任务： 式22表示拆卸任务必须在其前置任务完成后才能开始： 式23表示公共工作站任务时间限制： A·1-yjik+whi≥w3-hj+t3-hj,i∈Ih,j∈I3-h,k∈M23 式24、25表示和yijk之间的关系： 式26～28表示工作站数量的上限和下限限制： 式29表示工作站依次打开： 式30～33表示组合工作站打开限制： 以上各式中，m为可用工作站的最大数目；M为工作站编号集合，M＝{1,2,...,m}；γ为生产线加权系数，γ1＝100，γ2＝1；Sk为组合工作站开启变量，Sk＝1时表示第k个组合工作站开启，工作站关闭时Sk＝0；k为工作站编号索引；p表示任务分配到工作站中的位置变量，P为侧边集合，P＝{p|1,2}，其中p＝1表示左侧，p＝2表示右侧，p＝h表示当前工作站的侧面p与生产线h对应关系一致，p＝3-h表示当前工作站的侧面和生产线相对；3-h表示与当前生产线h对应的另一条生产线，h＝{1，2}，当h＝1时，3-h＝2，当h＝2时，3-h＝1；表示两条生产线之间的公共工作站k的p侧是否开启，如果开启则否则h为双边生产线编号，H为双边生产线编号集合，H＝{1,2}；CT为节拍时间；表示对于两条生产线中的第h条生产线，公共工作站中属于这条生产线的工作站k的p侧是否开启，如果开启则否则nh为第h条生产线上的所有拆卸任务数目；i,j,s为拆卸任务编号；为任务分配变量，表示将第h条生产线的第i项任务分配给第k个工作站的p侧，否则为thi为第i项任务在第h条生产线上的拆卸时间；Lk表示公共工作站是否开启，Lk＝1表示开启，Lk＝0表示不开启；hi表示任务i具有危险属性，hi＝1时表示任务i具有危险性，hi＝0时表示任务i没有危险性；Ghi为任务i在其所在生产线上获得的拆卸收益；Chi为任务i在其所在生产线上拆卸成本；A为一个极大值实数；为第h条生产线上工作站开启变量，若第h条线上的第k个工作站开启，则否则Ch表示处理危险任务i所需要的额外拆卸成本；ri为任务i的拆卸模式变量，如果任务i是破坏性拆卸，则ri＝1；否则ri＝0；为任务i利用破坏性拆卸所需要的拆卸时间；为任务i利用非破坏性拆卸所需要的拆卸时间；Ih为第h条生产线拆卸任务编号集合，Ih＝{1,2,...,nh}；为任务i利用破坏性拆卸产生的拆卸收益；为任务i利用非破坏性拆卸产生的拆卸收益；为任务i利用破坏性拆卸产生的拆卸成本；为任务i利用非破坏性拆卸产生的拆卸成本；为任务分配变量，时表示将第3-h条生产线的第i项任务分配给第k个工作站的p侧，否则为任务分配变量，时表示将第h条生产线的第i项任务分配给第k个工作站的左侧，否则为任务分配变量，时表示将第3-h条生产线的第i项任务分配给第k个工作站的左侧，否则Th1为第h条生产线上工作站左侧的拆卸任务编号集，Th2为第h条生产线上工作站右侧的拆卸任务编号集；为任务分配变量，时表示将第h条生产线的第i项任务分配给第k个工作站的右侧，否则DS为有需求任务集合；HS为有危险属性的任务集合；ei为任务i的破坏拆卸可行性值；emax为破坏拆卸可行性最大值，emax＝0.5；为任务拆卸顺序变量，表示任务i和任务j同时分配到第h条生产线上组合工作站k的第p侧，且任务i在任务j之前分配；否则，ths为第h条生产线上的任务s的拆卸时间；I3-h为与当前生产线h对应的另一条生产线的拆卸任务编号集合；t3-hs表示与当前生产线h对应的另一条生产线编号的任务s的拆卸时间；ysik为公共工作站拆卸顺序变量，ysik＝1表示任务i、j分别被分配到工作站k的生产线h的右侧或生产线2的左侧，且不在同一侧，任务i被分配到任务j之前，否则ysik＝0；为任务分配变量，表示将第h条生产线的第j项任务分配给第k个工作站的p侧，否则为为任务分配变量，表示任务i和任务j同时分配到组合工作站k的第p侧，且任务i在任务j分配之前，否则为任务分配变量，表示任务i和任务j同时分配到组合工作站k的第p侧，且任务j在任务i分配之前，否则为任务分配变量，表示将第h条生产线的第j项任务分配给第k个工作站的p侧，否则为whi为第h条生产线上任务i的开始作业时刻；whj为第h条生产线上任务j的开始作业时刻；thj为第j项任务在第h条生产线上的拆卸时间；为第h条生产线中任务i和任务j的优先关系；为任务分配变量，3-p表示与当前侧面p相对的侧面，表示将第h条生产线的第j项任务分配给第k个工作站的p侧的相对面，否则为任务分配变量，表示将表示与当前生产线h对应的另一条生产线编号中第j项任务分配给第k个工作站的p侧，否则yijk为公共工作站的拆卸顺序变量，yijk＝1表示任务i、j分别被分配到组合工作站k的生产线1的右侧或生产线2的左侧，且不在同一侧，任务i被分配在任务j之前，否则yijk＝0；yjik为公共工作站的拆卸顺序变量，yjik＝1表示任务i、j分别被分配到组合工作站k的生产线1的右侧或生产线2的左侧，且不在同一侧，任务j被分配在任务i之前，否则yjik＝0；为生产线开关变量，如果第h条生产线的某一侧开启，则否则表示第1条生产线的左侧是否开启变量；为表示第2条生产线的右侧是否开启变量；cm表示工作站的开启成本； 步骤S2：初始化参数和产品信息，生成初始萤火虫种群，对初始萤火虫种群进行帕累托筛选得出优势个体，进行萤火虫算法迭代计算； 步骤S3：判断是否重启算法，根据算法的重启情况选择不同方式筛选计算得出非劣解； 步骤S4：根据非劣解的情况更新外部文件，判断是否达到最大迭代次数，若未达到则返回步骤S3继续迭代计算，若达到则输出外部文件中的结果。

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

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