| 基于排样矩形的直角边零件下料算法 |
| |
| 引用本文： | 郭百海,隋毅.基于排样矩形的直角边零件下料算法[J].计算机系统应用,2021,30(1):162-167. |
| |
| 作者姓名： | 郭百海 隋毅 |
| |
| 作者单位： | 青岛大学计算机科学技术学院, 青岛 266071;青岛大学计算机科学技术学院, 青岛 266071 |
| |
| 基金项目： | 国家自然科学基金青年基金(41706198); 山东省高等学校科技计划(J17KA056) |
| |
| 摘 要： | 针对实际操作中直角边零件下料利用率不高的问题,导入排样矩形的概念,将直角边零件下料问题分解为若干优化子问题,在此基础上,基于动态规划思想通过求解子问题构建全局最优解.实验表明,与传统的直角边零件板材切割相比,使用本文算法能够使板材的利用率提高30％-50％;与其他几种典型算法相比,本算法板材利用率提高显著,并且排样方案简单,更适用于实际操作.
|
| 关 键 词： | 排样矩形 下料问题 直角边不规则 动态规划 排样方案 |
| 收稿时间： | 2020/5/30 0:00:00 |
| 修稿时间： | 2020/6/23 0:00:00 |
Rectilinear Parts Cutting Algorithm Based on Layout Rectangle |
| |
| GUO Bai-Hai,SUI Yi.Rectilinear Parts Cutting Algorithm Based on Layout Rectangle[J].Computer Systems& Applications,2021,30(1):162-167. |
| |
| Authors: | GUO Bai-Hai SUI Yi |
| |
| Affiliation: | School of Computer Science and Technology, Qingdao University, Qingdao 266071, China |
| |
| Abstract: | |
| |
| Keywords: | layout rectangle cutting problems rectilinear dynamic programming layout scheme |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
