基于整数规划的多目标钢筋下料优化
2023-12-26分类号:TU755.3
【部门】中交第二航务工程局有限公司 长大桥梁建设施工技术交通行业重点实验室 交通运输行业交通基础设施智能制造技术研发中心
【摘要】针对复杂场景钢筋下料问题,基于整数线性规划提出一种多目标钢筋下料优化方法。采用矩阵拼接法计算组合矩阵,以下料数量最多和余料利用率最高为目标分级设计余料库下料整数规划模型,使余料得到充分利用。以余料率最低和废料率最低为目标分级设计原材料下料整数规划模型,使最优解在满足余料率最低的前提下,产生废料最少。采用分枝定界法设计求解程序,并进行综合对比测试,计算效率可满足160种长度钢筋下料优化,且通过下料优化反推原材料定尺可进一步降低余料率。
【关键词】整数规划 多目标优化 钢筋加工 下料优化
【基金】
【所属期刊栏目】建筑经济
文献传递