多尺寸圆木二维下料问题研究

doi:10.3778/j.issn.1002-8331.1706-0201

计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (19): 266-270.DOI: 10.3778/j.issn.1002-8331.1706-0201

• 工程与应用 • 上一篇

多尺寸圆木二维下料问题研究

张雨，崔耀东，梁泽华

广西大学计算机与电子信息学院，南宁 530004

出版日期:2018-10-01 发布日期:2018-10-19

Two-dimensional cutting stock problem of multiple logs

ZHANG Yu, CUI Yaodong, LIANG Zehua

College of Computer and Electronic Information, Guangxi University, Nanning 530004, China

Online:2018-10-01 Published:2018-10-19

摘要/Abstract

摘要： 圆木二维下料问题是木材企业中常见问题，针对一些头部与尾部直径相差不大的木材，可以将这些木材看作是圆柱体，下料时将其切成和圆木长度相等的多个长方体毛坯，该问题可转化为二维下料问题。采用顺序价值校正框架和动态规划算法求解该下料问题。顺序生成排样图，每生成一个排样图便调整毛坯的价值，重复该过程直到满足毛坯需求为止。通过迭代生成多个下料方案以便优选。圆木下料的研究对减少木材企业的成本很有意义。

关键词: 圆木二维下料, 顺序价值校正, 动态规划

Abstract: The cutting stock problem of log can be seen in timber enterprise. If the diameter of head and tail is similar, the log is regarded as a cylinder. Assuming that the length of the log is equal to the length of the blank, then the three-dimensional problem can be converted to two-dimensional cutting stock problem. Sequential value correction and dynamic programming algorithm are proposed to solve the cutting stock problem of log. The pattern is generated in order. The value of the blank will be adjusted after each pattern is generated. Multiple cutting plans are generated through iteration and the best one will be selected. The proposed studies can help the enterprise to reduce the cost.

Key words: two-dimensional cutting of log, sequential value correction, dynamic programming

张雨，崔耀东，梁泽华. 多尺寸圆木二维下料问题研究[J]. 计算机工程与应用, 2018, 54(19): 266-270.

ZHANG Yu, CUI Yaodong, LIANG Zehua. Two-dimensional cutting stock problem of multiple logs[J]. Computer Engineering and Applications, 2018, 54(19): 266-270.

[1]	周睿慜，李辉. 改进动态规划算法的移动机器人路径规划[J]. 计算机工程与应用, 2020, 56(21): 20-24.
[2]	鲁淑飞，陈燕，崔耀东. 面向可加工性的矩形件优化下料算法[J]. 计算机工程与应用, 2020, 56(17): 55-59.
[3]	陈俊杰，同淑荣，聂亚菲，张静文. 考虑胜任力水平的研发项目群人力资源调度[J]. 计算机工程与应用, 2019, 55(3): 209-218.
[4]	连玮. 采用树表示的全局最优形状匹配算法[J]. 计算机工程与应用, 2019, 55(1): 217-225.
[5]	肖红德. 最少钱币数量的计算与钱币面额的确定[J]. 计算机工程与应用, 2018, 54(16): 266-270.
[6]	孙培双，韩其睿. 彩色图像最优拼接线的改进算法研究[J]. 计算机工程与应用, 2016, 52(21): 218-221.
[7]	方刚1，张社民2. 三元统计语言模型对基因表达载体设计的优化[J]. 计算机工程与应用, 2016, 52(15): 60-64.
[8]	张新功，王慧，柏世坤. 最小化误工工件个数的两代理单机排序问题[J]. 计算机工程与应用, 2016, 52(14): 32-36.
[9]	李惠光，李峰，邵暖，沙晓鹏，王帅. 基于图像分割和控制点的立体匹配算法研究[J]. 计算机工程与应用, 2015, 51(23): 160-163.
[10]	张昱，徐洪泽，陈建强，张鹿宁. 冶金企业内部铁路进路控制优化策略研究[J]. 计算机工程与应用, 2015, 51(17): 250-254.
[11]	沈璐1，2，纪允1，纪冬宝3，李萍4. 带可变长度通配符的模式匹配算法[J]. 计算机工程与应用, 2015, 51(15): 43-47.
[12]	黄书力，胡大裟，蒋玉明. 经过指定的中间节点集的最短路径算法[J]. 计算机工程与应用, 2015, 51(11): 41-46.
[13]	王君. 模糊时间窗VRP的动态规划和禁忌搜索混合算法[J]. 计算机工程与应用, 2014, 50(24): 58-64.
[14]	赵旭，王伟. 动态规划理论在DSAMDP方法中的优化研究[J]. 计算机工程与应用, 2014, 50(22): 83-87.
[15]	曾强1，沈玲2，吴立云1，兰建义1. 一种改进的综合生产计划动态规划优化方法[J]. 计算机工程与应用, 2014, 50(21): 248-253.

多尺寸圆木二维下料问题研究

Two-dimensional cutting stock problem of multiple logs

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics