期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
矩形件二维下料问题的一种求解方法 被引量:23
1
作者 易向阳 仝青山 潘卫平 《锻压技术》 CAS CSCD 北大核心 2015年第6期150-154,共5页
求解矩形件二维下料问题,即解决如何用最少的板材切割出所需的全部矩形毛坯。提出一种切割工艺简单的新型排样方式即单毛坯条带四块排样方式。首先采用经典背包算法生成排样方式,然后采用基于列生成的线性规划算法迭代调用上述排样方式... 求解矩形件二维下料问题,即解决如何用最少的板材切割出所需的全部矩形毛坯。提出一种切割工艺简单的新型排样方式即单毛坯条带四块排样方式。首先采用经典背包算法生成排样方式,然后采用基于列生成的线性规划算法迭代调用上述排样方式生成算法求解下料方案。将文中排样方式分别与文献中经典两阶段和经典两段排样方式进行比较,实验计算结果表明,四块排样方式排样价值高于以上两种排样方式。最后通过实际下料求解,证明了使用该算法的材料利用率较高。 展开更多
关键词 下料 线性规划 背包算法 四块排样方式 矩形件
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部