-
题名约束剪切问题的三块排样方式及其生成算法
被引量：3
- 1
-
-
作者
罗运贞
潘立武
-
机构
广西职业技术学院计算机与电子信息工程系
河南牧业经济学院信息工程学院
-
出处
《锻压技术》
CAS
CSCD
北大核心
2018年第10期185-189,共5页
-
基金
河南省科技厅科技攻关项目(152102210320)
-
文摘
讨论了矩形件有约束剪切排样问题,即在一张板材上剪切下若干种已知尺寸和价值的矩形件,约束每种矩形件允许剪切的数量不能超过其需求量,优化目标为使板材剪切出的矩形件总价值最大。提出了一种三块排样方式及其生成算法。这种算法用两条互相垂直的剪切线将板材分成3个块;对于每个块,排放一个矩形件在其左下角,将其剩余部分划分为2个子块;将子块看作块继续递归排样,直到其无法再容纳矩形件为止。采用基准例题将本文算法与文献算法进行实验对比,结果表明本文算法排样价值比4种文献算法分别高0.35%,0.31%,0.19%和0.37%,且计算时间可满足实际应用需要。
-
关键词
有约束剪切排样问题
三块排样方式
递归
生成算法
矩形件
-
Keywords
constrained guillotine cutting problem
three-block layout pattern
recursive
generation algorithm
rectangular part
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
