论文部分内容阅读
本文研究的是圆形件优化排样问题,是将卷材切成若干种圆形毛坯,使所产生的废料最少以达到节约材料的目的。本文在我们提出的放置算法(ASA)的基础上,采用混合遗传算法作为搜索策略;实验测试结果表明,本文算法可以和排样领域著名的法国学者Hifi在国外检索刊物上提出的算法相媲美,该算法的计算时间可以满足一般实践应用的要求,所得排样方案的材料利用率较高。