一种可变规格板材下料的优化方法

摘要

针对零件在一批大小和成本不同的板材上下料(可变规格板材下料)的问题,以下料方案对应的成本最优为目标,提出了一种结合遗传算法和模拟退火算法的混合优化方法.该方法以遗传算法为主体,利用遗传算法优化板材序列和零件序列,通过优化板材序列实现板材使用优化,平衡了板材成本、利用率和使用数量;解码过程通过对排样板材间零件以模拟退火方式优化调整,提高了板材总体利用率,得到了比现行方法更优的下料方案.通过算例和相关应用,验证了文中方法的有效性.