[发明专利]一种二维矩形板件排样优化方法

摘要

本发明涉及一种排样优化方法，具体涉及一种二维矩形板件排样优化方法。该方法基于贪心的深度优先搜索算法的二维矩形板件排样优化方法，通过合理规划产品在板材原片上的分布，以最小化板材原片的用量，降低企业生产过程中的耗材成本。本发明应用三阶段“齐头切”的切割方式，基于“自底向上”的排样策略，统一依据“左下原则”对产品项在原料中进行排样。本发明划分出底部横向填充、非底部横向填充、横向追加、纵向追加、非底部纵向填充、底部纵向填充等6种产品项摆放方式。本发明能够帮助企业设计个性化定制生产模式，提高原材料利用率，降低生产耗材成本，从而降低资源和能源浪费，对工业化进程中的智能制造发展有着重要意义。