圆形件优化排样问题的研究.pdfVIP

圆形件优化排样问题研究 学生：杨剑 指导老师：崔耀东 专业：计算机软件与理论 研究方向：优化计算技术与 CAD 年级：2007 中文摘要 计算机辅助优化排样是计算机辅助设计与制造（CAD/CAM ）技术的重要分支之一， 解决的问题就是在给定的原材料上放置所需求的各种毛坯零件，使毛坯的布局最优，目 的是在满足毛坯需求的前提下，最大限度地提高原材料的利用率，降低生产成本。 在生产实践中，优化排样问题广泛存在于机械制造业、服装加工业、家具制造业、 木材加工业以及皮革制品制造业等行业，大量应用于线材、卷材、板材以及三维物品的 分割排样。传统的排样工作都是由人工完成，存在时间耗费大而且下料利用率低等缺点， 造成原材料的浪费，加大了企业的生产成本。因此，对排样问题进行研究、设计行之有 效的排样算法具有深远的理论和实际意义。 对优化排样问题的研究，国内外的学者都给予了足够的重视，特别是针对矩形毛坯 和二维不规则件的排样问题提出了许多算法，如：动态规划算法、多项式时间算法、连 分数算法以及分支定界算法等确定