-
题名带剪刃长度约束的圆形片二维优化下料算法
被引量：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
[自动化与计算机技术—计算机应用技术]
-
-
题名有约束单一尺寸矩形毛坯下料问题的一种求解算法
- 2
-
-
作者
赵士元
赵明冬
张俊晖
-
机构
四川大学锦江学院
河南科技学院电气工程学院
四川信息职业技术学院
-
出处
《机械设计与制造》
北大核心
2016年第6期12-14,18,共4页
-
基金
河南省高等学校重点科研项目(15A510039)
-
文摘
讨论有约束单一尺寸矩形毛坯下料问题:切割库存板材满足一定数量的单一尺寸矩形毛坯的需求,优化目标是使所切割的板材总面积最小,该问题广泛的出现在制造业领域的板材切割下料环节。提出一种基于五块布局模式的优化下料算法。首先调用无约束五块布局算法生成整张板材上的毛坯排样方式,然后调用有约束五块布局算法生成部分板上的毛坯排样方式。使用算例对文中下料算法进行了测试,并与文献中下料算法进行了比较。实验结果表明,下料算法可以提高下料利用率,而且计算时间合理。
-
关键词
下料算法
有约束排样
五块布局模式
矩形毛坯
-
Keywords
cutting stock algorithm
Constrained Packing Problem
Five Block Layout Mode
Rectangular Blank
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名带剪刃长度约束的矩形件剪切下料优化算法
被引量：2
- 3
-
-
作者
管卫利
潘卫平
-
机构
南宁学院信息工程学院
广西大学计算机与电子信息学院
-
出处
《科学技术与工程》
北大核心
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
- 4
-
-
作者
李大卫
王莉
王梦光
-
机构
鞍山钢铁学院
鞍山师范学院
东北大学
-
出处
《系统工程理论方法应用》
1998年第3期22-27,共6页
-
基金
国家高技术项目 86 3/CIMS-1 0 -0 1 4 2资助
-
文摘
从荒管切割的角度研究热轧钢管生产批量计划问题。考虑两个目标 ,第一个目标是使切割后荒管的余料最少 ;第二个目标是使总越级最小。因为热轧钢管的生产批量计划问题是大规模问题 ,所以目标不是求其精确的最优解 ,而是采用遗传算法求其近优解。
-
关键词
生产批量计划
切割
遗传算法
钢管
热轧
-
Keywords
production lot planning cutting stock genetic algorithm
-
分类号
TG335.7
[金属学及工艺—金属压力加工]
F407.302
[经济管理—产业经济]
-
