| 递推矩阵的列生成算法下的一维下料方案研究 |
| |
| 引用本文： | 马俊燕,韩志会,骆德铖,肖海华.递推矩阵的列生成算法下的一维下料方案研究[J].机械设计与制造,2022,371(1):117-119. |
| |
| 作者姓名： | 马俊燕 韩志会 骆德铖 肖海华 |
| |
| 作者单位： | 广西大学机械工程学院,广西南宁 530004 |
| |
| 基金项目： | 国家自然科学基金(51265002);广西教育厅(2017KY0023);广西科技厅(2018GXNSFAA138158)。 |
| |
| 摘 要： | 针对工程实际中一维下料优化问题,这里采用以原材料使用量最少为目标,以每根原材料的余料长度小于最短零件长度等为约束,建立数学优化模型,提出使用一种基于递推矩阵的列生成算法进行求解该模型.此算法主要通过求解列生成优化模型中的递推矩阵,生成添加列,最终得出下料方案.最后针对单一订单的情况,并根据实例优化计算所得结果进行对比,...
|
| 关 键 词： | 一维下料问题 数学模型 矩阵变化 列生成算法 整数规划 |
Research on One-Dimensional Cutting Stock Problem Based on Recursive Matrix Column Generation Algorithm |
| |
| MA Jun-yan,HAN Zhi-hui,LUO De-cheng,XIAO Hai-hua.Research on One-Dimensional Cutting Stock Problem Based on Recursive Matrix Column Generation Algorithm[J].Machinery Design & Manufacture,2022,371(1):117-119. |
| |
| Authors: | MA Jun-yan HAN Zhi-hui LUO De-cheng XIAO Hai-hua |
| |
| Affiliation: | (Guangxi Key Laboratory of Manufacting Systems and Manufacting Technology,College of Mechanical Engineering,Guangxi University,Guangxi Nanning 530004,China) |
| |
| Abstract: | |
| |
| Keywords: | One-Dimensional Cutting Stock Problem Mathematical Model Matrix Variation Column Generation Algorithm Integer Programming |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
