基于普通块的四块排样方式及其生成算法 |
| |
引用本文: | 刘小可,扈少华,邓国斌.基于普通块的四块排样方式及其生成算法[J].锻压技术,2019,44(11):51-55,63. |
| |
作者姓名: | 刘小可 扈少华 邓国斌 |
| |
作者单位: | 河南省科学技术信息研究院,河南 郑州,450003;河南牧业经济学院 信息工程学院,河南 郑州,450011;广西职业技术学院 计算机与电子信息工程系,广西 南宁,530226 |
| |
基金项目: | 河南省科技厅科技攻关计划 |
| |
摘 要: | 针对矩形件无约束二维剪切排样问题,提出普通块四块排样方式及其生成算法。这种排样方式首先将板材划分成4个普通块,然后将普通块切成条带,最后将条带切成所需要的矩形件。普通块由条带组成,每刀在普通块上仅切下一根条带,连续被切下的两根条带的方向互相平行或垂直。首先采用背包算法确定条带中矩形件的最优布局,然后采用递推算法确定普通块中条带的最优布局,最后采用隐式枚举法确定板材的最优四块划分。采用2组文献例题将本文算法与文献算法进行比较,实验结果表明,本文算法排样价值高于4种文献算法。
|
关 键 词: | 剪切排样 普通块四块排样方式 递推算法 条带 矩形件 |
本文献已被 CNKI 万方数据 等数据库收录! |
|