专利检索 ap:("浙江精工钢结构集团有限公司" OR "电子科技大学") AND inv:"周梓勃" 第 1 页

1.

发明公开
一种基于局部搜索的二维不规则零件的下料方法审中-实审

公开(公告)号：CN117455051A

公开(公告)日：2024-01-26

申请号：CN202311426030.4

申请日：2023-10-31

申请人： 浙江精工钢结构集团有限公司 , 电子科技大学

发明人： 周梓勃 , 刘代宸 , 邹良钰 , 周毅

IPC分类号： G06Q10/04 , G06Q50/04 , G06N5/01

摘要： 本发明提供一种基于局部搜索的二维不规则零件的下料方法，针对多边形零件，在执行现有下料算法DJD之前，首先进行零件的合并，通过定义适应度函数，对能放在一起的零件事先合并起来，然后再调用DJD算法进行放置，并使用禁忌搜索框架进行迭代：每一轮将合并效果最差的一对零件加入禁忌列表，通过多轮迭代，提升下料效果。本发明的有益效果是，对现有DJD算法进行改进，增加了零件的合并策略与增加禁忌搜索框架，每一轮将合并效果最差的一对零件加入禁忌列表，通过多轮迭代提升下料效果。