-
题名带剪刃长度约束的矩形件剪切下料优化算法
被引量：2
- 1
-
-
作者
管卫利
潘卫平
-
机构
南宁学院信息工程学院
广西大学计算机与电子信息学院
-
出处
《科学技术与工程》
北大核心
2018年第4期292-296,共5页
-
基金
广西自然科学基金(2015GXNFBA139264)
广西科学研究与技术开发计划(桂科攻12118017-10A)资助
-
文摘
讨论矩形件二维下料问题,提出一种带剪刃长度约束的下料算法。这种算法将板材划分成四块,每块中排放长度和方向均相同的条带,每根条带中排放同种矩形件。运用递归技术构造四块排样方式的无约束生成算法和有约束生成算法。采用线性规划算法调用无约束生成算法生成第一部分下料方案;采用顺序启发式算法调用有约束生成算法生成第二部分下料方案。组合两部分下料方案形成最终解。数值实验结果表明下料算法有效地解决带剪刃长度约束的下料问题。
-
关键词
矩形件下料问题
四块排样方式
剪切下料算法
剪刃长度约束
-
Keywords
rectangular items cutting stock problem
four-block pattern
guillotine cutting stock algorithm
blade length constraint
-
分类号
TP391.75
[自动化与计算机技术—计算机应用技术]
-
-
题名带剪刃长度约束的圆形片二维优化下料算法
被引量：2
- 2
-
-
作者
管卫利
王祺
-
机构
南宁学院信息工程学院
河北金融学院实验教学中心
-
出处
《锻压技术》
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
[自动化与计算机技术—计算机应用技术]
-
