融合改进禁忌搜索算法和贪婪算法的矩形排样研究
储德新1
张朋飞1
侯森森1
丁剑飞1
张宏忠2
1.中原工学院智能机电工程学院(工业设计学院),河南郑州 4500072.驻马店广大鸿远车业有限公司,河南驻马店 463000
摘要：针对专用车企矩形件下料的剪切次数冗余和材料利用率低的问题,提出了一种融合改进禁忌搜索算法与贪婪算法的下料排样方法.首先,建立两阶段下料数学模型,并对禁忌搜索算法进行改进,在满足剪切次数要求的情况下,使用含捕食策略的遗传算法优化初始解,并添加接受劣解和自适应遗忘策略优化迭代过程,生成初始排样方案.其次,以废料面积最少为原则,通过贪婪算法对余料进行再利用,进一步提高材料利用率.最后,利用E专用车企的3组数据,将此算法与遗传算法、禁忌搜索算法相比较,结果显示,该算法的排样方案利用率达到90％以上且没有较大面积的废料,明显优于其他两种算法.
关键词：矩形下料禁忌搜索算法贪婪算法
分类号：TP18(自动化基础理论)
论文发表日期：2025-06-25
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 20-26 )
英文信息