F型钢一维下料的优化算法

摘要

以中低速磁浮交通中的F型钢下料为背景,提出一种以整数线性规划、穷举法为理论基础的一维下料优化算法,以原材料规格范围为约束条件,定制目标数量,是一种多规格、多目标的快速下料计算方法,通过一次优化、二次优化,并考虑切割缝,排料序号,得出所需的规格数量、下料切割图、每种规格的利用率,以及完整的排料图。结果表明:所述方法既能满足F型钢原料采购需求,也能满足F型钢下料直接指导生产的需求,且极大提升了材料的利用率。