面向可制造性的两阶段一维优化下料方法

摘要：

针对诸多优化下料方法片面追求高原材料利用率,而对实际切割加工成本考虑不足的现状,提出一种既维持高原材料利用率又使下料方案可制造性好的一维优化下料方法.下料方案的可制造性从切割方式种类数和每种切割方式中套裁零件种类数两方面来衡量,基于此提出了非定长优化和定长优化相结合的两阶段一维优化下料方法,并采用两阶段列生成算法实现.最后通过实例验证了文中方法的实用性和有效性.

关键词：可制造性、列生成算法、优化下料、NP完全问题

所属期刊栏目：21

分类号：TP312(计算技术、计算机技术)

资助基金：国家自然科学基金50975299;国家"十一五"科技支撑计划项目2006BAF02A03

在线出版日期：2010-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1785-1790