一种考虑余料利用优化的矩形排样优化方法

本发明涉及一种考虑余料利用优化的矩形排样优化方法。所述方法主要包括以下步骤：1.建立混合整数矩形排样数学模型；2.将矩形件进行编码组成排列次序的序列，得到矩形件排样解的集合，读取余料库信息；3.通过改进最低水平线搜索算法确定排样解集合中矩形件的排放位置，适应度函数对放置结果评价，同时通过改进自适应遗传算法优化矩形件放置顺序，对矩形件的排样顺序进行迭代；4.输出最优的排样方案，将剩余余料保存，更新余料库。本发明提供的方法可以提高排样效率，有效利用余料进行排样，从而提高排样板材的材料利用率。