| 基于最佳断点的圆形件T形下料算法 |
| |
| 引用本文： | 陈燕,宁晓军,胡小春,王珂.基于最佳断点的圆形件T形下料算法[J].重庆师范大学学报(自然科学版),2021,38(6):56-62. |
| |
| 作者姓名： | 陈燕 宁晓军 胡小春 王珂 |
| |
| 作者单位： | 广西大学计算机与电子信息学院;广西多媒体通信与网络技术重点实验室,南宁530004;广西大学计算机与电子信息学院;广西财经学院信息与统计学院,南宁530007 |
| |
| 基金项目： | 国家自然科学基金;广西自然科学基金 |
| |
| 摘 要： | 【目的】圆形件下料问题广泛存在于工业生产中，如汽车、船舶零部件的制造等。通过提高材料利用率，减少切割成本可有效降低企业生产成本。基于此，提出了一种基于最佳断点的圆形件T形下料算法。【方法】首先根据需求的圆形件种类生成多规格的标准条带，然后根据规范长度求得点长度集合，再用全容量动态规划算法生成排样方式，遍历断点长度集合，得出最佳断点长度和排样方式，确定排样方式的使用次数并加入排样方案，直到满足所有圆形件的需求；最后根据价值修正公式不断调整圆形件价值，通过迭代生成多种排样方案，以防算法陷入局部最优。【结果】与文献数据相比，该算法能够提高材料利用率，降低切割成本。【结论】实验结果表明，该算法在降低企业生产总成本上具有有效性。
|
| 关 键 词： | 最佳断点 T形 圆形件下料 动态规划 顺序价值修正 |
An Algorithm for T-shaped Blanking of Circular Items with Best Break Points |
| |
| CHEN Yan;NING Xiaojun;HU Xiaochun;WANG Ke.An Algorithm for T-shaped Blanking of Circular Items with Best Break Points[J].Journal of Chongqing Normal University:Natural Science Edition,2021,38(6):56-62. |
| |
| Authors: | CHEN Yan;NING Xiaojun;HU Xiaochun;WANG Ke |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 |
