一种基于优化算法的钢筋用料采购和切割方法
摘要:
本发明涉及一种基于优化算法的钢筋用料采购和切割方法,首先将不同直径钢筋的需求视为独立的子问题进行并行计算,并为超过原材料最大长度的需求设计拼接方案,将每个需求长度更新为允许的最大误差下的长度;然后采用单原材料多需求切割与单原材料单需求切割结合的方式,为列生成算法提供简单而又高效的初始切割模式;接着采用列生成算法,通过求解最小化使用的总原材料长度这一问题的对偶问题,得到各需求的有效成本,然后使用有效成本求解出最有效的切割模式,迭代以上过程直至满足终止条件。本发明的优点是:快速高效、最大限度节省钢筋购买成本地给出一批钢筋需求对应于原材料的切割方案和原材料的采购方案。
0/0