一种求解圆形下料问题的快速算法

• 作者: 宋晓霞 李勇
• 来源期刊: 科技与创新
• 关键词: 圆形件 优化排样 下料利用率 ASA
• 年，卷（期）: 2006,（13）
• 所属期刊栏目: CAD CAM
• 页码范围: 261-263
• 页数: 3页
• 分类号: TP29
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2006.13.096

摘要

本文研究圆形件优化排样算法,目的是提高材料利用率.本文提出了一种新的放置算法(圆弧搜索算法,ASA),与文献中算法相比,ASA在较短的时间内产生了可以和排样领域著名的法国学者Hifi在SCI和EI检索刊物中提出的较复杂方法GA-BH在利用率方面相媲美的效果;对随机生成例题的计算结果表明,本文算法的计算时间可以满足一般实践应用的要求,所得排样方案的材料利用率较高.