[发明专利]一种面向矩形板材的圆形件启发式排样方法

摘要

本发明提出了一种面向矩形板材的圆形件启发式排样方法，步骤为：初始化矩形板材和圆形件信息、排放顺序以及第一个圆形件放置位置；按照排放顺序计算待排放圆形件的排放位置；计算已排放圆形件与排放位置的匹配度；计算未排放圆形件对排放位置的期望值；根据匹配度和期望值计算每一个排放位置的价值；根据最优排放位置和最差排放位置更新排放位置的价值；根据排放位置的价值大小确定待排放圆形件的最终放置位置；循环放置直到所有圆形件排样完毕；根据板材利用率更新最优排放位置或最差排放位置；判断搜索次数是否达到上限，是输出最优排样结果，否则根据启发式位移策略调整排放顺序。本发明的启发式排样可以提高矩形板材的利用率，搜索效率高。