| 解决二维下料问题的最优两阶段排样方式 |
| |
| 引用本文： | 季君,邢斐斐,黄敦华,崔耀东,师宁. 解决二维下料问题的最优两阶段排样方式[J]. 现代制造工程, 2021, 0(3): 81-86,119. DOI: 10.16731/j.cnki.1671-3133.2021.03.013 |
| |
| 作者姓名： | 季君 邢斐斐 黄敦华 崔耀东 师宁 |
| |
| 作者单位： | 北京电子科技职业学院机电工程学院,北京100176;广西大学计算机与电子信息学院,南宁530004 |
| |
| 摘 要： | 提出了一种用于生成矩形毛坯二维下料方案的同质块两阶段排样方式算法.下料方案中仅允许一种尺寸的毛坯出现在指定大小的矩形块即同质块中,从而简化了切割过程.该算法使用隐式枚举方法来考虑所有可能的同质块大小,从中选择最优同质块;结合线性规划确定最佳两阶段排样方式,以达到最佳效果.通过文献中的测题,将该算法与2种普通两阶段排样方式算法及普通T型排样方式算法进行比较,实验结果表明,该算法在计算时间和材料利用率两方面均有优势.
|
| 关 键 词： | 二维下料 优化 线性规划 两阶段排样 |
Optimal two-staged patterns for the two-dimensional cutting problem |
| |
| JI Jun,XING Feifei,HUANG Dunhua,CUI Yaodong,SHI Ning. Optimal two-staged patterns for the two-dimensional cutting problem[J]. Modern Manufacturing Engineering, 2021, 0(3): 81-86,119. DOI: 10.16731/j.cnki.1671-3133.2021.03.013 |
| |
| Authors: | JI Jun XING Feifei HUANG Dunhua CUI Yaodong SHI Ning |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
