-
公开(公告)号:CN116070575A
公开(公告)日:2023-05-05
申请号:CN202310040166.5
申请日:2023-01-12
Applicant: 广东工业大学
IPC: G06F30/394 , G06F111/04
Abstract: 本发明提供一种芯片布线优化方法及软件系统,该方法包括:获取芯片版图信息文件;构建动态化网格;将所有飞线划分为两端线网和多端线网;将所有两端线网和所有多端线网根据预设的排序规则进行排序;将两端线网和多端线网进行布线;判断完成的布线是否违反预设的约束:若是,则找出每一布线的所有路径中违背约束中的短路约束的关键网格点,再限制关键网格点后返回上一步骤;若否,则进入下一步骤;将每一条符合约束的路径复制到对应的其他同种模板的分块中;判断所有飞线的路径是否完成寻找:若是,则将所有飞线的路径写入输出结果文件;若否,则将当前的网格间距值减少后返回第二步骤。采用本发明的技术方案的芯片布线的效果好。
-
公开(公告)号:CN114936711A
公开(公告)日:2022-08-23
申请号:CN202210676158.5
申请日:2022-06-15
Applicant: 广东工业大学
Abstract: 本发明提供了一种大规模板式定制家具订单揉单优化方法,包括以下步骤:获取所有待分批的订单数据并进行数据预处理;采用凝聚层次聚类进行初始聚类优化,依次将具有相同材料订单簇进行合并,得到初始订单类簇/组批方案;对所述初始订单类簇间订单两两进行交换与评估迭代优化处理;获得最终揉单组批方案;这样可以提高了参与订单揉单组批的总订单数量和减少批次内订单中的使用材料种类数量,从而提高原料板的利用率,降低了企业的生产成本,获得更高的利润率;同时,在处理大规模的订单揉单组批问题上,可以更短时间内求解出更优的组批方案。本发明能降低成本、提高揉单优化效率和原料板利用率、适应范围广。
-
公开(公告)号:CN116070575B
公开(公告)日:2023-08-15
申请号:CN202310040166.5
申请日:2023-01-12
Applicant: 广东工业大学
IPC: G06F30/394 , G06F111/04
Abstract: 本发明提供一种芯片布线优化方法及软件系统,该方法包括:获取芯片版图信息文件;构建动态化网格;将所有飞线划分为两端线网和多端线网;将所有两端线网和所有多端线网根据预设的排序规则进行排序;将两端线网和多端线网进行布线;判断完成的布线是否违反预设的约束:若是,则找出每一布线的所有路径中违背约束中的短路约束的关键网格点,再限制关键网格点后返回上一步骤;若否,则进入下一步骤;将每一条符合约束的路径复制到对应的其他同种模板的分块中;判断所有飞线的路径是否完成寻找:若是,则将所有飞线的路径写入输出结果文件;若否,则将当前的网格间距值减少后返回第二步骤。采用本发明的技术方案的芯片布线的效果好。
-
公开(公告)号:CN114936711B
公开(公告)日:2023-05-02
申请号:CN202210676158.5
申请日:2022-06-15
Applicant: 广东工业大学
IPC: G06Q10/04 , G06Q10/0631 , G06Q30/0601
Abstract: 本发明提供了一种大规模板式定制家具订单揉单优化方法,包括以下步骤:获取所有待分批的订单数据并进行数据预处理;采用凝聚层次聚类进行初始聚类优化,依次将具有相同材料订单簇进行合并,得到初始订单类簇/组批方案;对所述初始订单类簇间订单两两进行交换与评估迭代优化处理;获得最终揉单组批方案;这样可以提高了参与订单揉单组批的总订单数量和减少批次内订单中的使用材料种类数量,从而提高原料板的利用率,降低了企业的生产成本,获得更高的利润率;同时,在处理大规模的订单揉单组批问题上,可以更短时间内求解出更优的组批方案。本发明能降低成本、提高揉单优化效率和原料板利用率、适应范围广。
-
公开(公告)号:CN114841432B
公开(公告)日:2023-02-17
申请号:CN202210467285.4
申请日:2022-04-29
Applicant: 广东工业大学
IPC: G06Q10/04 , G06Q10/083
Abstract: 本发明涉及一种管材套管与装箱优化方法及系统,其中方法包括步骤S1:采集矩形容器和待排管材的参数;步骤S2:判断是否含有袋装管,且袋装管是否允许拆袋,生成第一套管块和第二套管块;步骤S3:根据第一套管块、第二套管块和矩形容器的参数,调用矩形内圆套圆套管块排样算法,确定第一套管块和第二套管块在矩形容器内长方体空间的装载,并返回长方体空间的剩余空间;步骤S4:判断是否有剩余的袋装管材和袋装管,如果是,执行步骤S5;如果不是,执行步骤S6;步骤S5:将剩余的袋装管材还原形成初始袋装管,调用已有装箱算法将初始袋装管和袋装管装载到剩余空间,执行步骤S6;步骤S6:结束算法,输出排样方案,包括装载管材的参数和排样图。
-
公开(公告)号:CN114841432A
公开(公告)日:2022-08-02
申请号:CN202210467285.4
申请日:2022-04-29
Applicant: 广东工业大学
Abstract: 本发明涉及一种管材套管与装箱优化方法及系统,其中方法包括步骤S1:采集矩形容器和待排管材的参数;步骤S2:判断是否含有袋装管,且袋装管是否允许拆袋,生成第一套管块和第二套管块;步骤S3:根据第一套管块、第二套管块和矩形容器的参数,调用矩形内圆套圆套管块排样算法,确定第一套管块和第二套管块在矩形容器内长方体空间的装载,并返回长方体空间的剩余空间;步骤S4:判断是否有剩余的袋装管材和袋装管,如果是,执行步骤S5;如果不是,执行步骤S6;步骤S5:将剩余的袋装管材还原形成初始袋装管,调用已有装箱算法将初始袋装管和袋装管装载到剩余空间,执行步骤S6;步骤S6:结束算法,输出排样方案,包括装载管材的参数和排样图。
-
-
-
-
-