首页|递推矩阵的列生成算法下的一维下料方案研究

递推矩阵的列生成算法下的一维下料方案研究

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
针对工程实际中一维下料优化问题,这里采用以原材料使用量最少为目标,以每根原材料的余料长度小于最短零件长度等为约束,建立数学优化模型,提出使用一种基于递推矩阵的列生成算法进行求解该模型.此算法主要通过求解列生成优化模型中的递推矩阵,生成添加列,最终得出下料方案.最后针对单一订单的情况,并根据实例优化计算所得结果进行对比,分析可知该算法能够减少下料方式,验证了该算法的有效性,在工程实际中可以有效借鉴此方法.
Research on One-Dimensional Cutting Stock Problem Based on Recursive Matrix Column Generation Algorithm

马俊燕、韩志会、骆德铖、肖海华

展开 >

广西大学机械工程学院,广西南宁 530004

一维下料问题 数学模型 矩阵变化 列生成算法 整数规划

国家自然科学基金广西教育厅项目广西科技厅项目

512650022017KY00232018GXNSFAA138158

2022

机械设计与制造
辽宁省机械研究院

机械设计与制造

CSTPCD北大核心
影响因子：0.511
ISSN：1001-3997
年,卷(期)：2022.371(1)
  • 2
  • 5