一种解决二维不规则零件下料问题的新的启发式算法

一种解决二维不规则零件下料问题的新的启发式算法(中文5000字,英文 PDF)
摘要
本文主要针对二维切割下料问题，研究对不同尺寸样料的排样可行方法。本文基于树的新的启发式算法来讨论这个问题。这种算法由两部分组成：第一部分是切割下料问题，其中有对板料无缺陷的初始解;第二部分是考虑了第一部分所述缺陷后的优化解决方案。本文还评估了算法的性能。实验结果表明，该算法能够解决二维缺陷的有效性下料问题，并表明，该算法不仅可以提高板料的利用率，而且还避免余料破碎。  
关键词：排样优化;切割和包装;缺陷;启发式算法