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

龙图腾网恭喜青岛理工大学申请的专利基于CTGAN及改进的NSGA-II算法的智能优化拆解线平衡方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118885715B 。

龙图腾网通过国家知识产权局官网在2025-03-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411397508.X，技术领域涉及：G06F17/15；该发明授权基于CTGAN及改进的NSGA-II算法的智能优化拆解线平衡方法是由王金龙;李敏;吴云亭;周尚卓;孟凡云;任贤全;董刚;张媛媛;翟伟伟;王爱玲设计研发完成，并于2024-10-09向国家知识产权局提交的专利申请。

本基于CTGAN及改进的NSGA-II算法的智能优化拆解线平衡方法在说明书摘要公布了：本发明属于智能优化算法和拆解线平衡领域，涉及基于CTGAN及改进的NSGA‑II算法的智能优化拆解线平衡方法。该方法在历史拆解数据的基础上采用针对表格数据进行扩充的生成式AI方法CTGAN对占比较少的待拆解产品的拆解数据进行扩充，建立了细粒度的混合拆解模式下混合同质产品的拆解线平衡求解模型，采用改进的智能优化方法NSGA‑II算法进行求解，大大提高了拆解效率，降低拆解成本及拆解能耗。

本发明授权基于CTGAN及改进的NSGA-II算法的智能优化拆解线平衡方法在权利要求书中公布了：1.基于CTGAN及改进的NSGA-II算法的智能优化拆解线平衡方法，其特征在于，所述方法包括：1收集历史拆解数据；2在当前处理批次订单中，待拆解产品的产品类型在历史拆解数据的产品类型中占比少于13时，采用CTGAN对所述待拆解产品的拆解数据进行扩充，获得扩充后拆解数据；3采用所述扩充后拆解数据，对待拆解产品的拆解任务的危害性和需求性进行细粒度的分类，建立细粒度的混合拆解模式下混合同质产品的拆解线平衡求解模型；4采用改进的NSGA-II算法对步骤3建立的所述拆解线平衡求解模型进行求解，得到在当前目标函数的解；通过对所述解进行解码，得到拆解规划序列；步骤4具体包括以下步骤：4.1编码：对NSGA-II的编码方式做改进，采用2行I列的矩阵来编码对解进行表示，第一行是拆解的任务编号，第二行是任务的拆解模式；所述拆解模式包括破坏性拆解模式和非破坏性拆解模式，0代表非破坏性模式，1代表破坏性模式，列数I是拆解任务的总数量；4.2初始化：在初始解生成中，按照待拆解任务被选择的次数升序进行排列，在被选择次数相同的情况下，按照危害等级降序进行排列；选择排序之后的第一个任务；4.3非支配排序和拥挤度计算：对当前的解进行非支配排序，计算拥挤度，根据拥挤度降序排序，选择进入下一循环的个体；4.4交叉：采用两点交叉法，随机产生两个交叉点position1、position2，交叉点position1和position2中间的部分即为待交叉部分；通过交换两个待交叉部分的相同基因序列来生成满足优先关系的子代染色体；4.5变异：对解进行变异操作，采用两阶段变异方法，以使生成的子代都能够满足约束条件；第一阶段随机选择变异点的位置，如果某一任务具有危害性或者有回收需求，则不更改相应任务的拆解模式，否则根据随机生成的概率确定是否更改相应任务的拆解模式；第二阶段找到任务的直接前驱和直接后继，在所述直接前驱和所述直接后继之间选择一个位置，随机插入相应任务；4.6循环：对当前种群进行非支配排序和拥挤度计算，对当前的解进行非支配排序，计算拥挤度，选择可以进入下一循环的个体；直到达到终止条件，循环结束，得到当前目标函数和约束条件下的解；4.7解码：将待拆解的任务按照在染色体上的顺序，依次安排到工作站上，如果当前工作站已经满了，则开启下一个工作站，以此类推，直到全部的拆解任务都安排完成。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人青岛理工大学，其通讯地址为：266011 山东省青岛市市北区抚顺路11号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。