基于整数规划的多目标钢筋下料优化

作     者：涂同珩 朱明清 李冬冬 程茂林 TU Tongheng;ZHU Mingqing;LI Dongdong;CHENG Maoin

作者机构：中交第二航务工程局有限公司湖北武汉430040 长大桥梁建设施工技术交通行业重点实验室湖北武汉430040 交通运输行业交通基础设施智能制造技术研发中心湖北武汉430040 

出 版 物：《建筑经济》 (Construction Economy)

年 卷 期：2023年第44卷第S2期

页      面：529-533页

学科分类：08[工学] 081402[工学-结构工程] 0814[工学-土木工程] 

主　　题：整数规划 多目标优化 钢筋加工 下料优化 

摘      要：针对复杂场景钢筋下料问题,基于整数线性规划提出一种多目标钢筋下料优化方法。采用矩阵拼接法计算组合矩阵,以下料数量最多和余料利用率最高为目标分级设计余料库下料整数规划模型,使余料得到充分利用。以余料率最低和废料率最低为目标分级设计原材料下料整数规划模型,使最优解在满足余料率最低的前提下,产生废料最少。采用分枝定界法设计求解程序,并进行综合对比测试,计算效率可满足160种长度钢筋下料优化,且通过下料优化反推原材料定尺可进一步降低余料率。