-
题名带剪刃长度约束的圆形片二维优化下料算法
被引量：2
- 1
-
-
作者
管卫利
王祺
-
机构
南宁学院信息工程学院
河北金融学院实验教学中心
-
出处
《锻压技术》
CAS
CSCD
北大核心
2018年第3期176-180,共5页
-
基金
广西科学研究与技术开发计划(桂科攻12118017-10A)
广西高校科研项目(YB2014450)
-
文摘
钣金制造企业经常采用剪冲工艺将金属板材剪冲出圆形片,用以生产各种零件,优良的下料算法可以提高板材的下料利用率。现提出一种带剪刃长度约束的圆形片下料算法,这种算法将板材分为4个块,每个块中包含相同长度和方向的条带,每个条带中包含同种圆形片。首先运用递归技术构造4块布局方式的无约束生成算法和有约束生成算法;然后采用线性规划算法迭代调用无约束布局算法,生成第1部分下料方案,采用顺序启发式算法顺序调用有约束布局算法,生成第2部分下料方案;最后,组合两部分下料方案形成最终下料方案。数值模拟实验结果表明,采用该下料算法板材利用率高于文献算法。
-
关键词
圆形片下料
4块布局方式
剪刃长度约束
下料算法
钣金制造
线性规划
-
Keywords
circular piece cutting stock
four-block layout
blade length constraint
cutting stock algorithm
sheet metal manufacturing
linear programming
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
