-
题名带剪刃长度约束的矩形件剪切下料优化算法
被引量：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
-
-
作者
董海芳
薛焕堂
管卫利
-
机构
郑州科技学院信息工程学院
南宁学院信息工程学院
-
出处
《机械设计与制造》
北大核心
2017年第8期83-85,89,共4页
-
基金
广西科学研究与技术开发计划(桂科攻11107006-13
桂科攻12118017-10A)
-
文摘
针对机械制造业领域的单一尺寸矩形件下料问题,提出一种基于整数规划和约束规划的精确下料算法。首先在板材上刻画W+1条等距的水平基线;然后建立下料问题的整数规划数学模型,求解出最优下料方案所对应的每条基线上排放的水平矩形件和竖直矩形件个数;最后采用约束规划模型求解出每个矩形件在基线上的具体排放坐标,画出最优下料方案图。将这里算法与文献中单一尺寸矩形件下料算法进行比较,数值实验结果表明,这里算法求得的下料方案板材利用率更高。
-
关键词
矩形件
下料问题
整数规划
约束规划
-
Keywords
rectangular items
cutting stock problem
Integer Programming
Constraint Programming
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
