公开(公告)号：CN113780651B

公开(公告)日：2023-07-18

申请号：CN202111041015.9

申请日：2021-09-07

Applicant: 福州大学

Inventor： 朱光宇 ,  林晓斌

IPC: G06Q10/04 ,  G06Q50/04 ,  G06N3/006

Abstract: 本发明涉及一种基于改进混合BL策略的二维不规则排样方法，包括以下步骤：步骤S1:构建二维不规则零件排样问题模型；步骤S2:构建初始排样方案，并计算初始目标函数；步骤S3:根据排样方案，通过建设性方法选择待移动位置，使用最左最下定位策略移动待排位置的零件，根据契合度确定最优放置位置;步骤S4:采用最优觅食算法优化零件的排放顺序和旋转角度，输出最佳的排样方案。本发明能够快速准确的得到最优排放位置，有效提高了制作效率，且通用性更强。

公开(公告)号：CN113780651A

公开(公告)日：2021-12-10

申请号：CN202111041015.9

申请日：2021-09-07

Applicant: 福州大学

Inventor： 朱光宇 ,  林晓斌

IPC: G06Q10/04 ,  G06Q50/04 ,  G06N3/00

Abstract: 本发明涉及一种基于改进混合BL策略的二维不规则排样方法，包括以下步骤：步骤S1:构建二维不规则零件排样问题模型；步骤S2:构建初始排样方案，并计算初始目标函数；步骤S3:根据排样方案，通过建设性方法选择待移动位置，使用最左最下定位策略移动待排位置的零件，根据契合度确定最优放置位置;步骤S4:采用最优觅食算法优化零件的排放顺序和旋转角度，输出最佳的排样方案。本发明能够快速准确的得到最优排放位置，有效提高了制作效率，且通用性更强。