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

作     者：马俊燕 韩志会 骆德铖 肖海华 MA Jun-yan;HAN Zhi-hui;LUO De-cheng;XIAO Hai-hua

作者机构：广西大学机械工程学院广西南宁530004 

基　　金：国家自然科学基金(51265002) 广西教育厅(2017KY0023) 广西科技厅(2018GXNSFAA138158) 

出 版 物：《机械设计与制造》 (Machinery Design & Manufacture)

年 卷 期：2022年第371卷第1期

页      码：117-119页

摘      要：针对工程实际中一维下料优化问题,这里采用以原材料使用量最少为目标,以每根原材料的余料长度小于最短零件长度等为约束,建立数学优化模型,提出使用一种基于递推矩阵的列生成算法进行求解该模型。此算法主要通过求解列生成优化模型中的递推矩阵,生成添加列,最终得出下料方案。最后针对单一订单的情况,并根据实例优化计算所得结果进行对比,分析可知该算法能够减少下料方式,验证了该算法的有效性,在工程实际中可以有效借鉴此方法。

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 080203[080203] 0802[工学-机械学] 080201[080201] 

D　O　I：10.3969/j.issn.1001-3997.2022.01.026

馆 藏 号：203107130...