-
公开(公告)号:CN120012540A
公开(公告)日:2025-05-16
申请号:CN202411850361.5
申请日:2024-12-16
Applicant: 中南林业科技大学
IPC: G06F30/27 , G06N3/126 , G06Q10/04 , G06F111/06 , G06F111/04
Abstract: 本发明涉及一种考虑余料利用优化的矩形排样优化方法。所述方法主要包括以下步骤:1.建立混合整数矩形排样数学模型;2.将矩形件进行编码组成排列次序的序列,得到矩形件排样解的集合,读取余料库信息;3.通过改进最低水平线搜索算法确定排样解集合中矩形件的排放位置,适应度函数对放置结果评价,同时通过改进自适应遗传算法优化矩形件放置顺序,对矩形件的排样顺序进行迭代;4.输出最优的排样方案,将剩余余料保存,更新余料库。本发明提供的方法可以提高排样效率,有效利用余料进行排样,从而提高排样板材的材料利用率。