-
题名生成矩形毛坯最优两段排样方式的确定型算法
被引量：24
- 1
-
-
作者
季君
陆一平
查建中
崔耀东
王金敏
-
机构
北京交通大学机械与电子控制工程学院
广西大学计算机与电子信息学院
天津职业技术师范大学机械工程学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2012年第1期183-191,共9页
-
基金
国家自然科学基金(61063031
60975046)资助~~
-
文摘
排样价值、切割工艺和计算时间是排样问题主要考虑的3个因素.文中提出一个新的基于排样模式的确定型排样算法——同质块两段排样算法,此算法适合剪冲下料工艺,在实现工艺简化的同时提高了排样价值时间比.首先通过动态规划算法生成最优同质块,然后求解一维背包问题生成块在级中的最优排样方式和级在段中的最优排样方式,最后选择两个段生成最优的两段排样方式.通过3组经典测题对该文算法进行了测试,将算法与4种著名算法进行了比较.实验结果表明,该文算法的优化结果好于以上4种著名算法,有效地提高了板材利用率,并且计算时间合理.
-
关键词
下料
二维无约束排样
同质块
背包问题
动态规划算法
-
Keywords
cutting stock
unconstrained two-dimensional cutting
homogenous blocks
knapsack problem
dynamic programming recursion
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名复合匀质块排样方式及其生成算法
- 2
-
-
作者
李华
崔耀东
王严欣
-
机构
广西大学计算机与电子信息学院
-
出处
《计算机工程与设计》
北大核心
2016年第5期1249-1252,1324,共5页
-
基金
国家自然科学基金项目(61363026
71371058)
广西自然科学基金项目(2014GXNSFAA118357)
-
文摘
为解决大规模矩形件无约束二维剪切排样问题,提出一种复合匀质块排样方式及其生成算法。用一条水平分界线将板材划分为上下两段,每段包括若干个由左到右水平排列的匀质块。采用文献算法生成匀质块,采用动态规划算法将匀质块组合成段,通过枚举法确定最优水平分界线的位置。采用3组基准例题对算法进行测试,实验结果表明,该算法能够有效提高材料利用率。
-
关键词
无约束二维剪切排样
复合匀质块
段
匀质块
动态规划
枚举
-
Keywords
unconstrained two-dimensional guillotine-cutting
complex uniform blocks
segments
homogeneous block
dynamic programming
enumeration
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-
