一种解决二维不规则零件下料问题的新的启发式算法 来源:56doc.com 资料编号:5D23641 资料等级:★★★★★ %E8%B5%84%E6%96%99%E7%BC%96%E5%8F%B7%EF%BC%9A5D23641 资料以网页介绍的为准,下载后不会有水印.资料仅供学习参考之用. 密 保 惠 帮助 我要下载该资源 资料介绍 一种解决二维不规则零件下料问题的新的启发式算法(中文5000字,英文 PDF) 摘要 本文主要针对二维切割下料问题,研究对不同尺寸样料的排样可行方法。本文基于树的新的启发式算法来讨论这个问题。这种算法由两部分组成:第一部分是切割下料问题,其中有对板料无缺陷的初始解;第二部分是考虑了第一部分所述缺陷后的优化解决方案。本文还评估了算法的性能。实验结果表明,该算法能够解决二维缺陷的有效性下料问题,并表明,该算法不仅可以提高板料的利用率,而且还避免余料破碎。 关键词:排样优化;切割和包装;缺陷;启发式算法